Exercise 4.1 If we need Tlog2 T com

Exercise 4.1 If we need Tlog2 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 unopti- mized 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 (Thai) 1:

แบบฝึกหัดที่ 4.1 ถ้าเราต้องการเปรียบเทียบ Tlog2 T (T คือ จำนวนคู่ termID – docID) และดิสก์ที่สองพยายามเปรียบเทียบแต่ละ วิธีการมากเวลาจะดัชนีก่อสร้างสำหรับรอย RCV1 จะถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับเก็บข้อมูลและขั้นตอนการ unopti mized เรียง (เช่น ไม่มีภายนอกเรียงอัลกอริทึม) ใช้ระบบพารามิเตอร์ในตาราง 4.1แบบฝึกหัดที่ 4.2 วิธีจะสร้างพจนานุกรมในบล็อคเรียงตามการทำดัชนีบน fly เพื่อหลีกเลี่ยงการผ่านข้อมูลเพิ่มเติม

Results (Thai) 2:

การใช้สิทธิ 4.1 ถ้าเราต้องการ Tlog2 T รถ (ที่ T คือจำนวนคู่ termID-docID) และดิสก์สองพยายามสำหรับแต่ละการเปรียบเทียบวิธีการมากเวลาก่อสร้างดัชนี Reuters-RCV1 จะใช้เวลาถ้าเราใช้ดิสก์แทนของหน่วยความจำสำหรับการจัดเก็บและ unopti- mized ขั้นตอนวิธีการเรียงลำดับ (คือไม่ได้เป็นขั้นตอนวิธีการเรียงลำดับภายนอก)? ใช้พารามิเตอร์ของระบบในตารางที่ 4.1.
การออกกำลังกาย 4.2
วิธีที่คุณจะสร้างพจนานุกรมในบล็อกการจัดทำดัชนีการจัดเรียงอยู่บนพื้นฐานของ Y ฟลอริด้าเพื่อหลีกเลี่ยงการผ่านได้เสริมผ่านข้อมูลหรือไม่

Results (Thai) 3:

แบบฝึกหัด 4.1 ถ้าเราต้องการ tlog2 T เปรียบเทียบ ( ที่ T คือจำนวน termid – docid คู่ ) และสองดิสก์และสำหรับแต่ละการเท่าใดเวลาจะสร้างดัชนี reuters-rcv1 ใช้ถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับจัดเก็บและ unopti - mized ขั้นตอนวิธีการเรียงลำดับ ( เช่น ไม่ใช่ภายนอกขั้นตอนวิธีการเรียงลำดับ ) ใช้ค่าในตาราง 4.1 .4.2 การออกกําลังกายคุณจะสร้างบล็อกเรียงตามพจนานุกรมในการจัดทำดัชนีในfl Y เพื่อหลีกเลี่ยงผ่านพิเศษผ่านข้อมูล