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

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

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

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

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

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

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