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) 1:

4.2 ถูกบล็อก 71 ดัชนีเรียงตาม
(BSBINDEXCONSTRUCTION)
1 n ← 0
ขณะ 2 (เอกสารทั้งหมดได้ไม่ถูกประมวลผล)
n n ← 1 ทำ
4 บล็อก← PARSENEXTBLOCK ()
5 BSBI-กลับ (บล็อก)
6 WRITEBLOCKTODISK (บล็อก fn)
7 MERGEBLOCKS (f1,..., fn; fmerged)
◮รูป 4.2 บล็อกเรียงตามดัชนี อัลกอริทึมการจัดเก็บบล็อกกลับใน
files f1
, ..., fn และดัชนีผสานใน 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 ไฟล์
, . . , ศุกร์และดัชนีที่ถูกผสานใน 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 .