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 compo-nent: 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 re-quired and all operations are at most linear in the size of the collection.

Results (Thai) 1:

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

Results (Thai) 2:

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

Results (Thai) 3:

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