A difference between BSBI and SPIMI

A difference between BSBI and SPIMI is that SPIMI adds a posting di- rectly 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.

Results (Thai) 1:

ความแตกต่างระหว่าง BSBI และ SPIMI ได้ที่ SPIMI เพิ่ม rectly-di ที่ลงรายการบัญชีที่ลงรายการบัญชีรายการ (บรรทัด 10) แทน first รวบรวมทั้งหมด termID–docID คู่ และจากนั้น เรียงลำดับ (ตามที่เราได้ใน BSBI), แต่ละรายการลงรายการบัญชีจะไม่คงที่ (เช่น ขนาดมีการปรับปรุงขยาย) ก็ใช้ได้ทันทีเพื่อรวบรวมลง นี้มีข้อดีประการที่สอง: ได้เร็ว เพราะมีการเรียงลำดับไม่จำเป็น และบันทึกหน่วยความจำ เพราะเราติดตามของคำว่ารายการลงรายการบัญชีที่เป็นสมาชิก เพื่อ termIDs การลงรายการต้องไม่เก็บไว้ ดัง บล็อกที่สามารถประมวลผลแต่ละสายของ SPIMI กลับมีขนาดใหญ่มาก และการก่อสร้างดัชนีทั้งหมดมี efficient เพิ่มเติม

Results (Thai) 2:

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

Results (Thai) 3:

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