Blocked sort-based indexingThe basi

Blocked sort-based indexing

The basic steps in constructing a nonpositional index are depicted in Figure
1.4 (page 8).
We first make a pass through the collection assembling all
term–docID pairs.
We then sort the pairs with the term as the dominant key
and docID as the secondary key.
Finally, we organize the docIDs for each
term into a postings list and compute statistics like term and document frequency.
For small collections, all this can be done in memory.
In this chapter,
we describe methods for large collections that require the use of secondary
storage.

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

บล็อกเรียงตามดัชนีขั้นตอนพื้นฐานในการสร้างดัชนีแบบ nonpositional จะแสดงในรูป1.4 (หน้า 8) เราทำผ่านคอลเลกชันประกอบทั้งหมดคำ – docID คู่ เราจากนั้นเรียงลำดับจับคู่กับคำที่เป็นคีย์หลักและ docID เป็นคีย์รอง สุดท้าย เราจัด docIDs สำหรับแต่ละระยะลงในรายการบัญชี และคำนวณสถิติเช่นความถี่ระยะเวลาและเอกสารสำหรับคอลเลกชันขนาดเล็ก ทั้งหมดนี้สามารถทำในหน่วยความจำ ในบทนี้เราอธิบายวิธีการสำหรับคอลเลกชันขนาดใหญ่ที่ต้องใช้รองจัดเก็บ

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

ถูกบล็อคดัชนีเรียงตามขั้นตอนพื้นฐานในการสร้างดัชนี nonpositional จะแสดงในรูปที่1.4 (หน้า 8). ก่อนอื่นเราให้ผ่านคอลเลกชันประกอบทุกคู่ระยะ docid. จากนั้นเราจะจัดเรียงเป็นคู่ที่มีระยะเวลาเป็นคีย์ที่โดดเด่นและ docid เป็นคีย์รอง. สุดท้ายเราจัด docIDs สำหรับแต่ละระยะการโพสต์ลงในรายการและคำนวณสถิติเช่นระยะและความถี่เอกสาร. สำหรับคอลเลกชันขนาดเล็กทั้งหมดนี้สามารถทำได้ในความทรงจำ. ในบทนี้เราจะอธิบายวิธีการที่มีขนาดใหญ่ คอลเลกชันที่จำเป็นต้องมีการใช้งานของรองการจัดเก็บข้อมูล

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

บล็อกเรียงตามดัชนี

ขั้นตอนพื้นฐานในการสร้างดัชนี nonpositional เป็นที่ปรากฎในรูป
1.4 ( หน้า 8 )
เราแรกให้ผ่านคอลเลกชันประกอบทั้งหมด
docid ในระยะ–คู่
เราก็เรียงคู่กับคำว่า
กุญแจเด่นและ docid เป็นคีย์รอง
เราก็จัด docids แต่ละ
ระยะเวลาในการโพสต์และคำนวณสถิติรายการเงื่อนไขและความถี่เอกสาร .
สำหรับคอลเลกชันขนาดเล็ก ทั้งหมดนี้สามารถทำได้ในหน่วยความจํา

เราในบทนี้อธิบายวิธีการสำหรับคอลเลกชันขนาดใหญ่ที่ต้องใช้กระเป๋ารอง