A difference between BSBI and SPIMI

A difference between BSBI and SPIMI is that SPIMI adds a posting directly
to its postings list (line 10). Instead of first collecting all termID–docID
pairs and then sorting them (as we did in BSBI), each postings list is dynamic
(i.e., its size is adjusted as it grows) and it is immediately available to collect
postings. This has two advantages: It is faster because there is no sorting
required, and it saves memory because we keep track of the term a postings list belongs to, so the termIDs of postings need not be stored. As a result, the
blocks that individual calls of SPIMI-INVERT can process are much larger
and the index construction process as a whole is more efficient.

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

ความแตกต่างระหว่าง BSBI และ SPIMI คือ SPIMI เพิ่มโพสต์โดยตรง
ไปยังรายการที่โพสต์ (สาย 10) แทนการเก็บรวบรวมทั้งหมดแรก termID-docid
คู่แล้วเรียงลำดับพวกเขา (ที่เราทำใน BSBI) แต่ละรายการโพสต์เป็นแบบไดนามิก
(เช่นขนาดของมันจะถูกปรับเป็นมันเติบโต) และสามารถใช้ได้ทันทีในการเก็บรวบรวม
การโพสต์ นี้มีสองข้อได้เปรียบ: มันเป็นได้เร็วขึ้นเนื่องจากมีการเรียงลำดับไม่
จำเป็นและมันจะช่วยประหยัดหน่วยความจำเพราะเราติดตามระยะรายการโพสต์เป็นดังนั้น termIDs โพสต์ไม่จำเป็นต้องเก็บไว้ เป็นผลให้
บล็อกที่โทรแต่ละ SPIMI-INVERT สามารถประมวลผลมีขนาดใหญ่
และการดำเนินการก่อสร้างดัชนีโดยรวมมีประสิทธิภาพมากขึ้น

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

ความแตกต่างระหว่าง bsbi spimi และนั่น spimi เพิ่มโพสต์โดย
รายการโพสต์ของมัน ( บรรทัดที่ 10 ) แทนก่อนเก็บ termid – docid
คู่และแยกพวกเขา ( เหมือนที่เราทำใน bsbi ) แต่ละการโพสต์รายการเป็นแบบไดนามิก
( เช่นขนาดของมันจะถูกปรับเป็นเติบโต ) และมันทันทีเพื่อเก็บ
ป้าย นี้มีข้อดีสอง : มันเร็วขึ้นเพราะไม่มีการเรียงลำดับ
ที่ต้องการ และบันทึกความทรงจำ เพราะเราติดตามของระยะเวลาที่รายการการโพสต์เป็นของ ดังนั้น termids โพสต์ไม่ต้องเก็บไว้ เป็นผลให้ ,
บล็อกแต่ละสายของ spimi-invert สามารถประมวลผลมีขนาดใหญ่มาก
และกระบวนการก่อสร้าง ดัชนีโดยรวมมีประสิทธิภาพมากขึ้น