ment of such an algorithm is that i

ment of such an algorithm is that it minimize the number of random disk seeks during sorting – sequential disk reads are far faster than seeks as we explained in Section 4.1. One solution is the blocked sort-based indexing algorithmor BSBI in Figure 4.2. BSBI(i)segments the collection into parts of equal size, (ii) sorts the termID–docID pairs of each part in memory, (iii) stores in- termediate sorted results on disk, and (iv) merges all intermediate results into the final index.

Results (Thai) 1:

ติดขัดขั้นตอนวิธีการดังกล่าวเป็นการที่จะลดจำนวนสุ่มหาดิสก์ในระหว่างการเรียงลำดับ – อ่านดิสก์ตามลำดับได้เร็วกว่าไกลกว่าพยายาม ตามที่เราอธิบายไว้ในหัวข้อ 4.1 วิธีการแก้ไขปัญหาเป็นถูกบล็อคโดยเรียงลำดับดัชนี algorithmor BSBI ในรูป 4.2 BSBI (i) ส่วนชุดเป็นชิ้นส่วนขนาดเท่า, (ii) เรียงคู่ termID–docID ของแต่ละส่วนในหน่วยความจำ (iii) ร้านค้าใน termediate เรียงลำดับผลลัพธ์บนดิสก์ และ (iv) ผสานกลางผลลัพธ์ทั้งหมดในดัชนี final

Results (Thai) 2:

ment ของขั้นตอนวิธีการดังกล่าวคือการลดจำนวนของดิสก์สุ่มพยายามในการเรียงลำดับ - ดิสก์ลำดับอ่านที่อยู่ห่างไกลได้เร็วกว่าที่เราพยายามอธิบายในมาตรา 4.1 ทางออกหนึ่งคือการจัดทำดัชนีการจัดเรียงบล็อกตาม algorithmor BSBI ในรูปที่ 4.2 BSBI (i) ส่วนการเก็บรวบรวมเป็นส่วนที่มีขนาดเท่ากัน (ii) การเรียงลำดับคู่ termID-docID ของแต่ละส่วนในหน่วยความจำ (iii) ร้านค้าใน termediate เรียงลำดับผลการค้นหาบนดิสก์และ (iv) ผสานผลกลางทั้งหมดลง ดัชนีสุดท้าย

Results (Thai) 3:

ment ของขั้นตอนวิธีที่ลดจำนวนของดิสก์และดิสก์แบบสุ่มพบในการเรียงลำดับอ่านไกลเร็วกว่าและเราอธิบายในส่วนของ 4.1 . หนึ่งในโซลูชั่นเป็นบล็อกเรียงตามดัชนี algorithmor bsbi ในรูปที่ 4.2 . bsbi ( ผม ) ส่วนคอลเลกชันออกเป็นส่วนเท่าๆกัน ( 2 ) ประเภทที่ termid – docid คู่ของแต่ละส่วนในความทรงจำ( 3 ) ร้านค้าในตัวอย่างเรียงผลลัพธ์บนดิสก์และ ( iv ) ผสานผลลัพธ์กลางทั้งหมดลงจึงนาล ดัชนี