Single-pass in-memory indexingBlock

Single-pass in-memory indexing
Blocked sort-based indexing has excellent scaling properties, but it needs
a data structure for mapping terms to termIDs. For very large collections,
this data structure does not fit into memory. A more scalable alternative is
single-pass in-memory indexing or SPIMI. SPIMI uses terms instead of termIDs,
writes each block’s dictionary to disk, and then starts a new dictionary for the
next block. SPIMI can index collections of any size as long as there is enough
disk space available

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

คนเดียวที่ผ่านการจัดทำดัชนีในหน่วยความจำ
ที่ถูกปิดกั้นการจัดทำดัชนีเรียงตามมีคุณสมบัติปรับดี แต่ก็ต้อง
โครงสร้างข้อมูลสำหรับคำทำแผนที่เพื่อ termIDs สำหรับคอลเลกชันขนาดใหญ่มาก
โครงสร้างข้อมูลนี้ไม่ได้ใส่ลงในหน่วยความจำ ทางเลือกที่สามารถปรับขนาดได้มากขึ้น
เพียงครั้งเดียวผ่านในหน่วยความจำหรือการจัดทำดัชนี SPIMI SPIMI ใช้คำแทน termIDs,
เขียนพจนานุกรมบล็อกแต่ละดิสก์และจากนั้นก็เริ่มพจนานุกรมใหม่สำหรับ
บล็อกถัดไป SPIMI สามารถดัชนีคอลเลกชันที่มีขนาดใด ๆ ตราบเท่าที่มีเพียงพอ
พื้นที่ดิสก์ที่ใช้ได้

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

เดียวผ่านดัชนีความทรงจำ
บล็อกเรียงตามดัชนีมีการปรับคุณสมบัติที่ยอดเยี่ยม , แต่ความต้องการ
เป็นโครงสร้างข้อมูลสำหรับการทำแผนที่ข้อตกลง termids . สำหรับคอลเลกชันที่มีขนาดใหญ่มาก
ข้อมูลโครงสร้างไม่ได้ พอดีเข้าไปในหน่วยความจำ เป็นทางเลือกที่ยืดหยุ่นมากขึ้น
ผ่านเดียวในความทรงจำอื่นๆ หรือ spimi . spimi ใช้ศัพท์แทน termids
เขียนบล็อก , พจนานุกรมของแต่ละดิสก์แล้วเริ่มต้นใหม่พจนานุกรมสำหรับ
หน้าบล็อก spimi สามารถดัชนีคอลเลกชันของขนาดใด ๆตราบเท่าที่มีพื้นที่ดิสก์เพียงพอ
พร้อม