Witten et al. (1999, Chapter 5) pre

Witten et al. (1999, Chapter 5) present an extensive treatment of the subject of
index construction and additional indexing algorithms with different tradeoffs
ofmemory, disk space, and time. In general, blocked sort-based indexing
does well on all three counts. However, if conserving memory or disk space
is the main criterion, then other algorithms may be a better choice. See Witten
et al. (1999), Tables 5.4 and 5.5; BSBI is closest to “sort-based multiway
merge,” but the two algorithms differ in dictionary structure and use of compression.

Results (Thai) 1:

Witten et al. (1999 บทที่ 5) นำเสนอการบำรุงเรื่องของ
ดัชนีก่อสร้างและอัลกอริทึมดัชนีเพิ่มเติมพร้อมยืนยันต่าง ๆ
ofmemory เนื้อที่ และเวลา ทั่วไป บล็อกเรียงตามดัชนี
ไม่ดีบนสามนับทั้งหมด อย่างไรก็ตาม ถ้าอนุรักษ์หน่วยความจำหรือพื้นที่ว่างดิสก์
เป็นเกณฑ์หลัก อัลกอริทึมอื่น ๆ อาจ เป็น ทางเลือกที่ดี ดู Witten
et al (1999), ตาราง 5.4 และ 5.5 BSBI จะใกล้เคียงกับ " multiway ที่เรียงลำดับตาม
เวียน, " แต่อัลกอริทึมทั้งสองแตกต่างกันในโครงสร้างพจนานุกรมและใช้การบีบอัด

Results (Thai) 2:

วิตอัล (1999, บทที่ 5) นำเสนอการรักษาที่กว้างขวางของเรื่องของ
การก่อสร้างดัชนีและขั้นตอนวิธีการจัดทำดัชนีเพิ่มเติมที่มีความสมดุลที่แตกต่างกัน
ofmemory พื้นที่ดิสก์และเวลา โดยทั่วไปที่ถูกปิดกั้นการจัดทำดัชนีการจัดเรียงตาม
ไม่ดีในทุกสามข้อหา แต่ถ้าการอนุรักษ์พื้นที่หน่วยความจำหรือดิสก์
เป็นเกณฑ์หลักแล้วขั้นตอนวิธีการอื่น ๆ อาจจะเป็นทางเลือกที่ดีกว่า ดูวิ
ตอัล (1999) ตาราง 5.4 และ 5.5; BSBI ใกล้เคียงกับ "เรียงลำดับตาม Multiway
ผสาน "แต่ทั้งสองขั้นตอนวิธีการที่แตกต่างกันในโครงสร้างและการใช้พจนานุกรมของการบีบอัด

Results (Thai) 3:

Witten et al . ( 1999 , บทที่ 5 ) ปัจจุบันการรักษาอย่างละเอียดในเรื่องของการก่อสร้างดัชนีและดัชนีเพิ่มเติม

ofmemory tradeoffs ต่างพื้นที่ดิสก์ และเวลา โดยทั่วไปบล็อกเรียงตามดัชนี
ทำได้ดีในทั้งหมดสามครั้ง แต่ถ้าใช้หน่วยความจำพื้นที่ดิสก์หรือ
เป็นเกณฑ์หลัก แล้วอัลกอริทึมอื่น ๆ อาจเป็นทางเลือกที่ดี เห็น Witten
et al .( 1999 ) , ตารางที่ 5.4 และ 5.5 ; bsbi ใกล้เคียงกับ " เรียงตาม multiway
ผสาน " แต่สองขั้นตอนวิธีการที่แตกต่างกันในโครงสร้างพจนานุกรม และใช้ในการบีบอัด