Because we do not know how large th

Because we do not know how large the postings list of a term will be when
we first encounter it, we allocate space for a short postings list initially and
double the space each time it is full (lines 8–9). This means that some memory
is wasted, which counteracts the memory savings from the omission of
termIDs in intermediate data structures. However, the overall memory requirements
for the dynamically constructed index of a block in SPIMI are
still lower than in BSBI.

Each call of SPIMI-INVERT writes a block to disk, just as in BSBI. The last
step of SPIMI (corresponding to line 7 in Figure 4.2; not shown in Figure 4.4)
is then to merge the blocks into the final inverted index.

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

เพราะเราไม่รู้ว่าการลงรายการบัญชีรายการคำ จะเป็นเมื่อเราแรกพบมัน เราจัดสรรพื้นที่สำหรับลงสั้นรายการขั้นต้น และคู่ว่างแต่ละครั้งเต็ม (บรรทัดที่ 8 – 9) นี้หมายความ ว่า หน่วยความจำสิ้นเปลือง ที่ counteracts ประหยัดหน่วยความจำจากการละเลยของกิจกรtermIDs ในโครงสร้างข้อมูลระดับกลาง อย่างไรก็ตาม ความต้องการหน่วยความจำทั้งหมดสำหรับดัชนีสร้างขึ้นแบบไดนามิกของบล็อกใน SPIMIยังคงต่ำกว่าใน BSBIแต่ละการเรียกกลับ SPIMI เขียนบล็อกในดิสก์ เช่นเดียวกับ BSBI สุดท้ายขั้นตอนของ SPIMI (ที่ตรงกับบรรทัดที่ 7 ในรูป 4.2 ไม่แสดงในรูปที่ 4.4)จากนั้นจะต้อง ผสานบล็อกดัชนีกลับสุดท้าย

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

เพราะเราไม่ทราบว่ามีขนาดใหญ่สำหรับการโพสต์รายชื่อของคำที่จะได้รับเมื่อ
ครั้งแรกที่เราพบว่าเราจัดสรรพื้นที่สำหรับรายการที่โพสต์สั้น ๆ ในตอนแรกและ
สองเท่าของพื้นที่ในแต่ละครั้งที่มันเต็ม (เส้น 8-9) ซึ่งหมายความว่าหน่วยความจำบางส่วน
จะเสียซึ่งต่อต้านการออมที่มีหน่วยความจำจากการละเลยของ
termIDs ในโครงสร้างข้อมูลกลาง แต่ต้องการหน่วยความจำโดยรวม
สำหรับดัชนีที่สร้างขึ้นแบบไดนามิกของบล็อกใน SPIMI มี
ยังคงต่ำกว่าใน BSBI. เรียกร้องของ SPIMI-INVERT แต่ละบล็อกเขียนไปยังดิสก์เช่นเดียวกับใน BSBI ที่ผ่านขั้นตอนของการ SPIMI (ตรงกับสายที่ 7 ในรูปที่ 4.2; ไม่ได้แสดงในรูปที่ 4.4) แล้วจะผสานลงในบล็อกดัชนีคว่ำสุดท้าย

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

เพราะเราไม่รู้ว่าใหญ่แค่ไหนรายการโพสต์ของเทอมจะเมื่อ
แรกที่เราพบ เราจัดสรรพื้นที่สำหรับรายการสั้น ๆโพสต์ในขั้นต้นและ
คู่พื้นที่แต่ละครั้งมันเต็ม ( สาย 8 – 9 ) นี้หมายความว่าบางความทรงจำ
สูญเปล่า ซึ่งช่วยประหยัดหน่วยความจำจากการละเลยของ
termids โครงสร้างข้อมูลระดับกลาง อย่างไรก็ตาม ความต้องการหน่วยความจำโดยรวม
สำหรับแบบไดนามิกสร้างดัชนีของบล็อกใน spimi จะยังต่ำกว่าใน bsbi


โทรแต่ละครั้งของ spimi-invert เขียนบล็อกดิสก์ เช่นเดียวกับใน bsbi . ขั้นตอนสุดท้ายของ spimi
( ตรงกับบรรทัดที่ 7 ในรูปที่ 4.2 ; ไม่แสดงในรูปที่ 4.4 )
ถึงผสานลงในบล็อกสุดท้ายคว่ำดัชนี