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) และสองดิสก์พยายามสำหรับแต่ละการเปรียบเทียบเท่าใดเวลาก่อสร้างดัชนีรอยเตอร์-RCV1 จะใช้เวลาถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับการจัดเก็บและ unopti-mized การเรียงลำดับขั้นตอนวิธี (คือไม่ได้เรียงลำดับขั้นตอนวิธีการภายนอก)? ใช้พารามิเตอร์ของระบบในตารางที่ 4.1
การออกกำลังกาย 4.2
วิธีที่คุณจะสร้างพจนานุกรมในบล็อกการจัดทำดัชนีการจัดเรียงตามในทันทีเพื่อหลีกเลี่ยงการผ่านพิเศษผ่านข้อมูลหรือไม่

Results (Thai) 3:

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

การออกกําลังกายคุณจะสร้างบล็อกเรียงตามพจนานุกรมในการจัดทำดัชนีในfl Y เพื่อหลีกเลี่ยงผ่านพิเศษผ่านข้อมูล