Exercise 4.1If we need T log2 T com

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?
are needed, however, for collections that are several orders of magnitude
larger.

ผลลัพธ์ (ไทย) 2:

การออกกำลังกาย 4.1
ถ้าเราต้องการเปรียบเทียบ log2 T T (T ที่เป็นจำนวนคู่ termID-docid) และ
สองพยายามดิสก์สำหรับการเปรียบเทียบแต่ละเท่าใดเวลาที่จะก่อสร้างดัชนี
รอยเตอร์-RCV1 ใช้ถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับการจัดเก็บและ ไม่ได้เพิ่มประสิทธิภาพ
ขั้นตอนวิธีการเรียงลำดับ (เช่นไม่ได้ขั้นตอนวิธีการเรียงลำดับภายนอก)? ใช้ระบบ
พารามิเตอร์ในตารางที่ 4.1.
การออกกำลังกาย 4.2 [⋆]
วิธีที่คุณจะสร้างพจนานุกรมในบล็อกการจัดทำดัชนีเรียงตามทันทีเพื่อ
หลีกเลี่ยงการผ่านการเสริมผ่านข้อมูลหรือไม่
มีความจำเป็น แต่สำหรับคอลเลกชันที่มีคำสั่งหลายขนาด
ที่มีขนาดใหญ่

ผลลัพธ์ (ไทย) 3:

ถ้าเราต้องการใช้ 4.1
T T ( ที่ไม่ LOG เปรียบเทียบเป็นจำนวน termid – docid คู่ )
2 ดิสก์และสำหรับแต่ละการเท่าใดเวลาจะดัชนีการก่อสร้าง
reuters-rcv1 ใช้ถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับจัดเก็บและ unoptimized
ขั้นตอนวิธีการเรียงลำดับ ( เช่นไม่ได้เป็นขั้นตอนวิธีการเรียงลำดับภายนอก ) ใช้ค่าในตาราง 4.1
.
[ ]
⋆แบบฝึกหัด 4.2คุณจะสร้างบล็อกเรียงตามพจนานุกรมในดัชนีที่บิน

หลีกเลี่ยงเพิ่มผ่านข้อมูล
เป็น อย่างไรก็ตาม สำหรับคอลเลกชันที่คําสั่งหลายขนาด
ขนาดใหญ่