Exercise 4.1If we need T log2T comp

Exercise 4.1
If we need T log2
T comparisons (where T is the number of termID–docID pairs) and
two disk seeks for each comparison, how much time would index construction for
Reuters-RCV1 take if we used disk instead of memory for storage and an unoptimized sorting algorithm (i.e., not an external sorting algorithm)? Use the system
parameters in Table 4.1.
Exercise 4.2 [⋆]
How would you create the dictionary in blocked sort-based indexing on the fly to
avoid an extra pass through the data?

Results (Hindi) 2:

व्यायाम 4.1
हम टी log2 की जरूरत है
और (टी termID-DocID जोड़े की संख्या है) टी तुलना की
दो डिस्क प्रत्येक तुलना के लिए करना चाहता है, कितना समय के सूचकांक में निर्माण होता
है कि हम भंडारण के लिए डिस्क की बजाय स्मृति का उपयोग किया है, तो रायटर-RCV1 ले और एक unoptimized छँटाई कलन विधि (यानी, नहीं एक बाहरी छँटाई एल्गोरिथ्म)? प्रणाली का प्रयोग
तालिका 4.1 में मापदंडों।
व्यायाम 4.2 [⋆]
आप कैसे करने के लिए फ्लोरिडा y पर अवरुद्ध तरह-आधारित अनुक्रमण में शब्दकोश पैदा होगा
डेटा के माध्यम से एक अतिरिक्त पास से बचने के?

Results (Hindi) 3:

यदि हमें काफी सोच-समझकर ये काम 4.1 का प्रयोग नहीं सोचता (जहां T2 लॉग इन नहीं की संख्या दो जोड़ियां docID-termID) और सोच-समझकर ये काम करना चाहता है, की तुलना में प्रत्येक के लिए कितना समय डिस्क सूचकांक निर्माण के लिए काफी होगा यदि हम लग1 RCV-रायटर के उपयोग के लिए मेमोरी संग्रहण और एक डिस्क के बजाय unoptimized छंटाई एल्गोरिद्म (अर्थात्, न किसी बाहरी छंटाई एल्गोरिद्म)? तालिका 4.1 में पैरामीटरों पर प्रणाली का उपयोग करने का कार्य केवल वही।' [ पीछेचलें ]]⋆ 4.2
आप किस प्रकार का सृजन शब्दकोश में उडान भरने पर आधारित इंडेक्सिंग को अवरोधित किया गया ताकि अतिरिक्त डेटा से गुजरती है?