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 (Thai) 1:

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

Results (Thai) 2:

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

Results (Thai) 3:

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