A meta-item, that describes each re

A meta-item, that describes each record in the file, is a
tuple (key; pointer; len), where key is the primary key of
the record, pointer points to the record in the file, len is the
length of the (variable-length) record. Each record has the
corresponding meta-item and these meta-items are stored
in the meta-item file. Assume that we have B buffer pages,
where B − 1 pages are used to buffer the records and the
remaining buffer page is the output buffer for the metaitems.
The record file will be scanned to construct metaitems.
After the meta-items are created, the unclustered
sorting is to sort the meta-items instead of records. The
sorting process of the meta-items is similar to that of records
in the clustered sorting. Because the size of one meta-item
is less than that of one record, a lot of page reads and page
writes can be saved during the merging process of runs. Note
that for the sake of simplicity, instead of (key; pointer; len),
the type of (key; pointer) is adopted for the rest of the paper.
After the meta-item is sorted, we will rearrange the records
in the record file by scanning the sorted meta-items that
point to the records in the record file. According to the
record order in the sorted meta-items, the records in the
record file are read and written out to the sorted record file.
During the record rearrangement, B buffer pages will be
used to buffer the records and replacement will be needed
while B buffer pages are full

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

Meta-สินค้า ซึ่งอธิบายถึงแต่ละระเบียนในแฟ้ม เป็นการทูเพิล (คีย์ชี้ len), ที่คีย์เป็นคีย์หลักของจุดชี้บันทึก ระเบียนในแฟ้ม len เป็นการความยาวของคอร์ด (ความยาวตัวแปร) แต่ละระเบียนมีการบรรทัด meta meta รายการเหล่านี้ถูกเก็บในแฟ้ม meta-สินค้า สมมติว่า เรามีบัฟเฟอร์หน้า Bที่ B − 1 หน้าจะใช้เพื่อบัฟเฟอร์ระเบียนและหน้าบัฟเฟอร์ที่เหลือเป็นบัฟเฟอร์ขาออกสำหรับการ metaitemsแฟ้มบันทึกจะถูกสแกนเพื่อสร้าง metaitemsหลังจาก meta-สินค้าจะถูกสร้างขึ้น การ unclusteredการเรียงลำดับจะเรียงลำดับรายการ meta แทนระเบียน การการเรียงลำดับกระบวนการของ meta-สินค้าจะคล้ายกับของเรกคอร์ดในคลัสเตอร์การเรียงลำดับ เนื่องจากขนาดของสินค้าหนึ่ง metaน้อยกว่าของระเบียนหนึ่ง หน้าอ่านและหน้าเขียนข้อมูลสามารถถูกบันทึกในระหว่างกระบวนการผสานการทำงาน หมายเหตุที่เพื่อประโยชน์ของความเรียบง่าย แทน (คีย์ชี้ เลน),ชนิดของ (คีย์ ชี้) สำหรับส่วนเหลือของกระดาษหลังจาก meta-สินค้าจะถูกจัดเรียง เราจะจัดเรียงเรกคอร์ดในแฟ้มบันทึกโดยการสแกนรายการ meta ที่เรียงลำดับที่ชี้ไปที่ระเบียนในแฟ้มบันทึก ตามบันทึกใบสั่งในการเรียงลำดับ meta-สินค้า ระเบียนในการแฟ้มบันทึกจะอ่าน และเขียนไปยังแฟ้มบันทึกที่ถูกเรียงลำดับในระหว่างการบันทึกการปรับปรุงใหม่ หน้าบัฟเฟอร์ B จะใช้ระเบียนและแทนที่จะต้องใช้บัฟเฟอร์ในขณะที่ B หน้าบัฟเฟอร์เต็ม

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

meta-รายการที่อธิบายแต่ละระเบียนในแฟ้มเป็น
tuple (คีย์; ชี้; Len) ที่สำคัญคือคีย์หลักของ
การบันทึกจุดที่ชี้ไปบันทึกในไฟล์เลนเป็น
ความยาวของ ( ความยาวตัวแปร) บันทึก แต่ละระเบียนมี
สอดคล้อง meta-รายการและรายการเหล่านี้เมตาจะถูกเก็บไว้
ในแฟ้มอภิรายการ สมมติว่าเรามี B หน้ากันชน
ที่ B - 1 หน้าจะใช้ในการบัฟเฟอร์ระเบียนและ
. หน้ากันชนเหลือบัฟเฟอร์ส่งออกสำหรับ metaitems
. แฟ้มบันทึกจะถูกสแกนเพื่อสร้าง metaitems
หลังจากที่รายการเมตาที่ถูกสร้างขึ้น unclustered
เรียงลำดับคือการจัดเรียง meta-รายการแทนการบันทึก
กระบวนการคัดแยกของ meta-รายการจะคล้ายกับที่ของระเบียน
ในการเรียงลำดับคลัสเตอร์ เพราะขนาดของเมตาหนึ่งรายการที่
มีค่าน้อยกว่าหนึ่งระเบียนจำนวนมากของหน้าอ่านและหน้า
เขียนจะถูกบันทึกไว้ในระหว่างขั้นตอนการควบรวมของการทำงาน ทราบ
ว่าเพื่อประโยชน์ของความเรียบง่ายแทน (คีย์; ชี้; Len)
ประเภทของ (คีย์; ชี้) ถูกนำมาใช้สำหรับส่วนที่เหลือของกระดาษ.
หลังจากที่อภิรายการจะถูกจัดเรียงเราจะจัดเรียงบันทึก
ใน ไฟล์บันทึกโดยการสแกนเรียง meta รายการที่
ชี้ไปที่บันทึกในแฟ้มบันทึก ตามที่
เพื่อบันทึกในเรียง meta-รายการบันทึกในการ
บันทึกไฟล์ที่จะอ่านและเขียนออกไปยังแฟ้มบันทึกเรียง.
ในระหว่างการบันทึกปรับปรุงใหม่, B หน้ากันชนจะถูก
นำมาใช้เพื่อ buffer ระเบียนและการเปลี่ยนจะเป็นที่ต้องการ
ในขณะที่ หน้า B บัฟเฟอร์จะเต็ม

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

เมตารายการที่อธิบายในแต่ละระเบียนในแฟ้มคือทูเปิล ( คีย์ ; ตัวชี้ ; เลน ) ที่คีย์เป็นคีย์หลักของบันทึกตัวชี้จุดที่จะบันทึกในแฟ้มเลนคือ( ความยาวของตัวแปรความยาว ) บันทึก แต่ละรายการมีรายการที่เกี่ยวข้องและรายการเหล่านี้ meta meta จะเก็บไว้ในแฟ้มเมตารายการ สมมติว่าเราได้ B หน้า บัฟเฟอร์ที่ B − 1 หน้าจะใช้บัฟเฟอร์ข้อมูลและเหลือกันชนหน้าเป็นบัฟเฟอร์ส่งออกสำหรับ metaitems .แฟ้มบันทึกจะถูกสแกนเพื่อสร้าง metaitems .หลังจากทำการสร้างรายการ , unclusteredการเรียงลำดับจะเรียง meta รายการแทนของระเบียน ที่การเรียงลำดับของกระบวนการเมตารายการจะคล้ายกับที่ของระเบียนในการจัดกลุ่มการเรียงลำดับ เนื่องจากขนาดของรายการหนึ่งเมตาน้อยกว่าหนึ่งบันทึกหลายหน้าอ่านหน้าเขียนสามารถช่วยในการผสานกระบวนการทํางาน หมายเหตุว่าเพื่อประโยชน์ของความเรียบง่าย แทน ( คีย์ ; ตัวชี้ ; เลน )ประเภทของ ( คีย์ ; ตัวชี้ ) ใช้สำหรับส่วนที่เหลือของกระดาษหลังจากที่รายการ meta คือเรียง เราจะจัดเรียงระเบียนในแฟ้มบันทึกการจัดเรียงรายการเมตาชี้ไปยังระเบียนในแฟ้มบันทึก ไปตามบันทึกคำสั่งในการเรียง meta รายการ บันทึกในแฟ้มบันทึกจะอ่านและเขียนเพื่อแยกบันทึกไฟล์ในบันทึกใหม่ , B หน้าบัฟเฟอร์จะถูกใช้บัฟเฟอร์ข้อมูล และการเปลี่ยนจะต้องใช้กันชนหน้าเต็ม ขณะที่ บี