4.2 Blocked sort-based indexing 71B

4.2 Blocked sort-based indexing 71
BSBINDEXCONSTRUCTION()
1 n ← 0
2 while (all documents have not been processed)
3 do n ← n + 1
4 block ← PARSENEXTBLOCK()
5 BSBI-INVERT(block)
6 WRITEBLOCKTODISK(block, fn)
7 MERGEBLOCKS(f1, . . . , fn; fmerged)
◮ Figure 4.2 Blocked sort-based indexing. The algorithm stores inverted blocks in
files f1
, . . . , fn and the merged index in fmerged.

Results (Thai) 2:

4.2 บล็อคการจัดทำดัชนีการจัดเรียงตาม 71
BSBINDEXCONSTRUCTION ()
1 n ← 0
2 ในขณะที่ (เอกสารทั้งหมดที่ยังไม่ได้รับการประมวลผล)
3 ทำ n ← 1 + n
4 บล็อก← PARSENEXTBLOCK ()
5 BSBI-INVERT (บล็อก)
6 WRITEBLOCKTODISK (บล็อกศุกร์ )
7 MERGEBLOCKS (F1,, ศุกร์;... fmerged)
◮รูปที่ถูกบล็อค 4.2 การจัดทำดัชนีการจัดเรียงตาม ร้านค้าขั้นตอนวิธีการบล็อกคว่ำใน
f1 สาย
les, . . , ศุกร์และดัชนีรวมอยู่ใน fmerged

Results (Thai) 3:

4.2 ดัชนีบล็อกเรียง bsbindexconstruction() 71

1 N ← 0
2 ในขณะที่ตาม ( เอกสารทั้งหมดที่ยังไม่ได้รับการประมวลผล )
3
4 n n 1 ←ทำบล็อก← parsenextblock()
5 bsbi-invert ( บล็อก )
6 writeblocktodisk ( บล็อก FN )
7 mergeblocks ( F1 , . . . . . . . . FN ; fmerged )
◮รูปที่ 4.2 การบล็อกเรียงตาม ขั้นตอนวิธีแบบบล็อกในร้านค้าจึง Les F1

. . . . . . . . FN และรวมดัชนีใน fmerged .