We then introduce blockedsort-based

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 dy-
namic indexing introduced in Section 4.5 so that changes in the collection are
immediately reflected in the index. Finally, we cover some complicating issues
that can arise in indexing – such as security and indexes for ranked
retrieval – in Section 4.6

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

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

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

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

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

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