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

Results (Thai) 3:

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