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 sorBLOCKED SORT-BASED t-based indexing algo-
INDEXING ALGORITHM rithmor 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.

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

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

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

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

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

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