In addition to constructing a new d

In addition to constructing a new dictionary structure for each block and
eliminating the expensive sorting step, SPIMI has a third important component:
compression. Both the postings and the dictionary terms can be stored
compactly on disk if we employ compression. Compression increases the ef-
ficiency of the algorithm further because we can process even larger blocks,
and because the individual blocks require less space on disk. We refer readers
to the literature for this aspect of the algorithm (Section 4.7).
The time complexity of SPIMI is Θ(T) because no sorting of tokens is required
and all operations are at most linear in the size of the collection.

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

นอกจากการสร้างโครงสร้างพจนานุกรมใหม่สำหรับแต่ละบล็อค และSPIMI ตัดขั้นตอนเรียงลำดับราคาแพง มีสามส่วนประกอบสำคัญ:อัด การลงรายการบัญชีและเงื่อนไขพจนานุกรมสามารถเก็บcompactly บนดิสก์ถ้าเราใช้การบีบอัด อัดเพิ่ม ef-ficiency ของอัลกอริทึมการเพิ่มเติมเนื่องจากเราสามารถประมวลผลขนาดใหญ่กว่าบล็อกและเนื่อง จากแต่ละบล็อกต้องน้อยกว่าเนื้อที่ว่างบนดิสก์ เราอ้างอิงผู้อ่านเอกสารประกอบการในด้านนี้ของอัลกอริทึม (หัวข้อ 4.7)ความซับซ้อนเวลาของ SPIMI เป็น Θ(T) เนื่องจากไม่มีการเรียงลำดับของสัญญาณจะต้องและการดำเนินงานทั้งหมดเป็นเส้นตรงมากที่สุดในขนาดของคอลเลกชัน

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

นอกจากการสร้างโครงสร้างพจนานุกรมใหม่สำหรับแต่ละบล็อก และไม่แพง คัดแยก
ขั้นตอน spimi มี 3 ส่วนประกอบสำคัญ :
การบีบอัด ทั้งการโพสต์และพจนานุกรมศัพท์สามารถเก็บไว้บนดิสก์
แบบกะทัดรัด ถ้าเราจ้างการบีบอัด การบีบอัดเพิ่ม EF -
ficiency ของขั้นตอนวิธีต่อไปเพราะเราสามารถประมวลผลได้ขนาดใหญ่บล็อก
และเพราะแต่ละบล็อกต้องใช้พื้นที่น้อยบนดิสก์ เราหมายถึงผู้อ่าน
กับวรรณกรรมสำหรับด้านนี้ของขั้นตอนวิธี ( มาตรา 4.7 ) .
เวลาความซับซ้อนของ spimi เป็นΘ ( T ) เพราะไม่ต้องมีการเรียงลำดับของสัญญาณและการดำเนินงานทั้งหมดที่
เส้นที่สุดในขนาดของคอลเลกชัน .