The design of indexing algorithms i

The design of indexing algorithms is governed by hardware constraints.
We therefore begin this chapter with a review of the basics of computer
hardware that are relevant for indexing. We then introduce blocked
sort-based indexing (Section 4.2), an efficient single-machine algorithm designed
for static collections that can be viewed as a more scalable version of
the basic sort-based indexing algorithm we introduced in Chapter 1. Section
4.3 describes single-pass in-memory indexing, an algorithm that has
even better scaling properties because it does not hold the vocabulary in
memory. For very large collections like the web, indexing has to be distributed
over computer clusters with hundreds or thousands of machines.
We discuss this in Section 4.4. Collections with frequent changes require dynamic
indexing introduced in Section 4.5 so that changes in the collection are
immediately reflected in the index.

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

การออกแบบของอัลกอริทึมดัชนีเป็นไปตามข้อจำกัดของฮาร์ดแวร์เราจึงเริ่มต้นบทนี้ ด้วยการทบทวนพื้นฐานของคอมพิวเตอร์ฮาร์ดแวร์ที่เกี่ยวข้องกับการจัดทำดัชนี เราแนะนำแล้วถูกบล็อคเรียงลำดับตามดัชนี (ส่วน 4.2) ออกแบบอัลกอริธึมเครื่องเดี่ยวมีประสิทธิภาพสำหรับคอลเลกชันที่คง ที่สามารถดูเป็นรุ่นสามารถต่อขยายเพิ่มเติมการพื้นฐานเรียงตามดัชนีอัลกอริทึมที่เราแนะนำในบทที่ 1 ส่วน4.3 อธิบายครั้งเดียวผ่านในหน่วยความจำทำดัชนี ขั้นตอนวิธีที่มีปรับคุณสมบัติดีกว่า เนื่องจากมันไม่ได้ถือคำศัพท์ในหน่วยความจำ สำหรับคอลเลกชันมีขนาดใหญ่มากเช่นเว็บ จัดทำดัชนีมีการกระจายผ่านคลัสเตอร์คอมพิวเตอร์หลายร้อยหรือหลายพันเครื่องเราสามารถสนทนาได้ในหัวข้อ 4.4 คอลเลกชัน มีการเปลี่ยนแปลงบ่อยต้องแบบไดนามิกดัชนีนำใน 4.5 ส่วนที่จะเปลี่ยนแปลงในชุดผลสะท้อนในดัชนีทันที

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

การออกแบบขั้นตอนวิธีการจัดทำดัชนีอยู่ภายใต้ข้อ จำกัด ของฮาร์ดแวร์.
ดังนั้นเราจึงเริ่มต้นบทนี้ด้วยการทบทวนของพื้นฐานของคอมพิวเตอร์
ฮาร์ดแวร์ที่เกี่ยวข้องกับการจัดทำดัชนี จากนั้นเราจะแนะนำบล็อก
การจัดทำดัชนีเรียงตาม (ข้อ 4.2) ขั้นตอนวิธีเดียวเครื่องที่มีประสิทธิภาพได้รับการออกแบบ
สำหรับคอลเลกชันคงที่ที่สามารถมองได้ว่าเป็นรุ่นที่สามารถปรับขนาดได้มากขึ้นของ
ขั้นตอนวิธีการจัดทำดัชนีเรียงตามพื้นฐานที่เรานำมาใช้ในบทที่ 1 มาตรา
4.3 อธิบายเดียว -pass การจัดทำดัชนีในหน่วยความจำขั้นตอนวิธีที่มี
คุณสมบัติที่ดีกว่าแม้กระทั่งการปรับเพราะมันไม่ได้ถือคำศัพท์ใน
หน่วยความจำ สำหรับคอลเลกชันขนาดใหญ่มากเช่นเว็บการจัดทำดัชนีจะต้องมีการกระจาย
มากกว่ากลุ่มคอมพิวเตอร์ที่มีหลายร้อยหรือหลายพันเครื่อง.
เราหารือในมาตรา 4.4 คอลเลกชันที่มีการเปลี่ยนแปลงบ่อยแบบไดนามิกจำเป็นต้อง
นำมาใช้ในการจัดทำดัชนีมาตรา 4.5 เพื่อให้การเปลี่ยนแปลงในคอลเลกชันที่มี
ผลทันทีในดัชนี

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

การออกแบบขั้นตอนวิธีการจัดทำดัชนีอยู่ภายใต้ข้อจำกัดของฮาร์ดแวร์
เราจึงเริ่มบทนี้ด้วยการทบทวนพื้นฐานของคอมพิวเตอร์ฮาร์ดแวร์ที่เกี่ยวข้องกับ
ดัชนี . จากนั้นเราแนะนำบล็อก
เรียงตามดัชนี ( มาตรา 4.2 ) ที่มีประสิทธิภาพในเครื่องเดียว ออกแบบมาสำหรับคอลเลกชันนี้
ไฟฟ้าสถิตที่สามารถดูเป็นรุ่นยืดหยุ่นมากขึ้น
เรียงตามขั้นตอนวิธีพื้นฐานการแนะนำตัวในบทที่ 1 ส่วน
4.3 ผ่านเดียวในการอธิบายถึงความทรงจำ ขั้นตอนวิธีที่ได้
ยิ่งขึ้นปรับคุณสมบัติเพราะมันไม่ได้จับศัพท์
หน่วยความจำ สำหรับคอลเลกชันที่มีขนาดใหญ่มาก เช่น เว็บดัชนีมีที่จะกระจาย
ผ่านคอมพิวเตอร์คลัสเตอร์กับหลายร้อยหรือหลายพันเครื่อง .
เราหารือในส่วน 4.4 .คอลเลกชันที่มีการเปลี่ยนแปลงบ่อยๆ ต้องใช้แบบไดนามิก
การแนะนำในส่วน 4.5 ดังนั้นการเปลี่ยนแปลงในคอลเลกชัน
สะท้อนให้เห็นทันทีในดัชนี