4.5 Dynamic indexing 79LMERGEADDTOK

4.5 Dynamic indexing 79
LMERGEADDTOKEN(indexes, Z0, token)
1 Z0 ← MERGE(Z0, {token})
2 if |Z0| = n
3 then for i ← 0 to ∞
4 do if Ii ∈ indexes
5 then Zi+1 ← MERGE(Ii
, Zi)
6 (Zi+1
is a temporary index on disk.)
7 indexes ← indexes − {Ii}
8 else Ii ← Zi
(Zi becomes the permanent index Ii
.)
9 indexes ← indexes ∪ {Ii}
10 BREAK
11 Z0 ← ∅
LOGARITHMICMERGE()
1 Z0 ← ∅ (Z0 is the in-memory index.)
2 indexes ← ∅
3 while true
4 do LMERGEADDTOKEN(indexes, Z0, GETNEXTTOKEN())

Results (Thai) 1:

4.5 ไดนามิกดัชนี 79
LMERGEADDTOKEN (ดัชนี Z0 โทเค็น)
1 Z0 ←เวียน (Z0, {โทเคน})
2 ถ้า |Z0| = n
3 แล้วหา← 0 ถึง∞
4 ทำดัชนี∈ Ii
5 แล้วซิ 1 ←ผสาน (Ii
, ซิ)
6 (ซิ 1
เป็นดัชนีชั่วคราวบนดิสก์)
ดัชนี 7 ←ดัชนี− {สอง}
Ii 8 อื่น←ซิ
(ซิกลายเป็น ดัชนีถาวร Ii
.)
9 ดัชนี←ดัชนี∪ {สอง}
แบ่ง 10
11 Z0 ← ∅
LOGARITHMICMERGE()
1 Z0 ←∅ (Z0 คือ ดัชนีในหน่วยความจำ)
∅←ดัชนี 2
3 ในขณะที่จริง
4 ทำ LMERGEADDTOKEN (ดัชนี Z0, GETNEXTTOKEN())

Results (Thai) 2:

4.5 การจัดทำดัชนีแบบไดนามิก 79
LMERGEADDTOKEN (ดัชนี Z0, โทเค็น)
1 Z0 ←ผสาน (Z0 {สัญลักษณ์})
2 ถ้า | Z0 | n =
3 แล้วฉัน← 0 ถึง∞
4 ไม่ถ้าดัชนี Ii ∈
5 แล้ว Zi 1 ← ผสาน (Ii
, Zi)
6 (1 Zi
เป็นดัชนีชั่วคราวบนดิสก์.)
7 ดัชนี←ดัชนี - {} Ii
8 อื่น Ii ← Zi
(Zi กลายเป็นดัชนีถาวร Ii
.)
9 ดัชนี←ดัชนี∪ {} Ii
10 BREAK
11 Z0 ←∅
LOGARITHMICMERGE ()
1 Z0 ←∅ (Z0 เป็นดัชนีในหน่วยความจำ.)
2 ดัชนี←∅
3 ในขณะที่ความจริง
ไม่ LMERGEADDTOKEN 4 (ดัชนี Z0, GETNEXTTOKEN ())

Results (Thai) 3:

4.5 แบบไดนามิกดัชนี 79
lmergeaddtoken ( ดัชนี z0 เหรียญ )
1 z0 ←ผสาน ( z0 { เหรียญ } )
2 ถ้า | z0 | = n
3 แล้วสำหรับผม← 0 ∞
4 ถ้าทำ 2 ∈ดัชนี
5 จากนั้นจื่อ 1 ←ผสาน ( 2
, Zi )
6 ( จื่อ 1
คือดัชนีชั่วคราวบนดิสก์ )
7 ดัชนีดัชนี←− } { 2
8 อีก 2 ←จื่อ
( จื่อกลายเป็น 2 ดัชนีถาวร
.
9 ดัชนีดัชนี←∪ { II }

11 10 แบ่ง z0 ←∅

logarithmicmerge()1 z0 ←∅ ( z0 เป็นดัชนีหน่วยความจำ . )
2 ดัชนี←∅
3
4 ในขณะที่จริงทำ lmergeaddtoken ( ดัชนี z0 getnexttoken() , )