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 algorithm or 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 intermediate sorted results on disk, and (iv) merges all intermediate results
into the final index.

Results (Thai) 1:

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

Results (Thai) 2:

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

Results (Thai) 3:

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