The typical external sorting is a c

The typical external sorting is a clustered sorting that is
to make records sorted in a contiguous space as much as
possible so that accessing the sorted records in disk-based
storage systems has better performance. We propose an
unclustered sorting that is to create small meta-items that
point to the records and then sort these meta-items. After
these meta-items are sorted, we can rearrange the original
records by the sorted meta-items. In the experiments, we
can observe that the sum of page reads and page writes for
the unclustered sorting is more than that of the clustered
sorting, as shown in Table 1. Undoubtedly, the clustered
sorting is always adopted in disk-based storage systems because
the sum of reads and writes is less, and reads and
writes on hard-disk drives are symmetrical operations. However,
the unclustered sorting can trade the number of page
reads for the number of page writes so that the number
of page writes and block erases can be less than that of
the clustered sorting. For NAND flash-based storage systems,
because reads, writes, and erases on flash memory are
asymmetrical operations, reads on flash memory have faster
access speed and less energy consumption than writes and
erases on flash memory. Therefore, the unclustered sorting
might have faster execution time than the clustered sorting,
as shown with ♠ in Table 1. However, when record length
is 512B, 16B, or 8B, the clustered sorting could be superior
to the unclustered sorting. As a result, there are pros and
cons for the clustered sorting and the unclustered sorting
in NAND flash-based storage systems. An external sorting
design should exploit the advantages of the clustered sorting
and the unclustered sorting for NAND flash-based storage
systems.

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

การเรียงลำดับภายนอกทั่วไปเป็นแบบคลัสเตอร์การเรียงลำดับที่จะทำให้ระเบียนเรียงติดกันเป็นพื้นที่มากที่สุดเท่าเป็นไปได้เพื่อให้เข้าถึงที่ถูกเรียงลำดับระเบียนในบนดิสก์ระบบจัดเก็บข้อมูลมีประสิทธิภาพดียิ่งขึ้น เราเสนอการการเรียงลำดับที่จะสร้างรายการขนาดเล็ก meta unclustered ที่ชี้ไปที่ระเบียน จากนั้น เรียงลำดับรายการ meta เหล่านี้ หลังจากรายการ meta เหล่านี้จะเรียงลำดับ เราสามารถจัดเรียงต้นฉบับระเบียนถูกเรียงลำดับสินค้า meta ในการทดลอง เราสามารถสังเกตว่า ผลรวมของหน้าอ่านหน้าเขียนสำหรับการเรียงลำดับ unclustered เป็นมากกว่าของคลัสเตอร์เรียงลำดับ ดังที่แสดงในตารางที่ 1 ไม่ต้องสงสัย คลัสเตอร์การเรียงลำดับจะใช้ในระบบจัดเก็บข้อมูลบนดิสก์เนื่องจากผลของการอ่านและเขียนน้อย และอ่าน และเขียนข้อมูลบนฮาร์ดดิสก์ไดรฟ์ที่มีการดำเนินงานที่สมมาตร อย่างไรก็ตามการเรียงลำดับ unclustered สามารถเทรดจำนวนหน้าอ่านจำนวนหน้าเขียนให้หมายเลขเขียนหน้าและบล็อก ลบสามารถจะน้อยกว่าของคลัสเตอร์การเรียงลำดับ สำหรับระบบเก็บข้อมูลแฟลช NANDเนื่องจากอ่าน เขียน และลบหน่วยความจำแฟลชมีการดำเนินงานไม่สมดุล อ่านหน่วยความจำแฟลชได้เร็วขึ้นเข้าถึงความเร็วและใช้พลังงานน้อยกว่าการเขียน และลบในหน่วยความจำแฟลช ดังนั้น unclustered การเรียงลำดับอาจมีการดำเนินการที่รวดเร็วกว่าแบบกลุ่มการเรียงลำดับดังแสดง ด้วย♠ในตารางที่ 1 อย่างไรก็ตาม เมื่อบันทึกความยาว512B, 16B, 8B หรือการเรียงลำดับคลัสเตอร์อาจจะเหนือกว่าการ unclustered การเรียงลำดับ เป็นผล มีข้อดี และข้อเสียสำหรับการเรียงลำดับกลุ่มและการเรียงลำดับ unclusteredในระบบเก็บข้อมูลแฟลช NAND การเรียงลำดับภายนอกการออกแบบควรใช้ประโยชน์จากข้อดีของการเรียงลำดับกลุ่มและการเรียงลำดับ unclustered สำหรับเก็บแฟลช NANDระบบ

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

การเรียงลำดับภายนอกทั่วไปคือการเรียงลำดับคลัสเตอร์ที่
มีการบันทึกเรียงในพื้นที่ที่อยู่ติดกันมากที่สุดเท่าที่
เป็นไปได้เพื่อให้เข้าถึงระเบียนเรียงลำดับในดิสก์ที่ใช้
ระบบจัดเก็บข้อมูลที่มีประสิทธิภาพที่ดีขึ้น เรานำเสนอ
การเรียงลำดับ unclustered ว่าคือการสร้างเมตารายการขนาดเล็กที่
ชี้ไปยังระเบียนที่แล้วเรียง meta-รายการเหล่านี้ หลังจากที่
รายการเหล่านี้เมตาจะเรียงเราสามารถจัดเรียงเดิม
บันทึกโดยเรียง meta-รายการ ในการทดลองที่เรา
สามารถสังเกตว่าผลรวมของหน้าอ่านและเขียนหน้าสำหรับ
การเรียงลำดับ unclustered มีมากขึ้นกว่าที่ของคลัสเตอร์
เรียงลำดับดังแสดงในตารางที่ 1 ไม่ต้องสงสัย, คลัสเตอร์
เรียงลำดับถูกนำมาใช้เสมอในดิสก์ที่ใช้ระบบจัดเก็บข้อมูลเพราะ
ผลรวมของการอ่านและเขียนเป็นน้อยลงและอ่านและ
เขียนในฮาร์ดดิสก์มีการดำเนินงานสมมาตร อย่างไรก็ตาม
การเรียงลำดับ unclustered สามารถค้าจำนวนหน้า
อ่านสำหรับจำนวนของหน้าเขียนเพื่อให้จำนวน
ของการเขียนหน้าและจะลบบล็อกสามารถน้อยกว่าที่ของ
การเรียงลำดับคลัสเตอร์ สำหรับแฟลช NAND ที่ใช้ระบบจัดเก็บข้อมูล
เพราะอ่านเขียนและลบในหน่วยความจำแฟลช
การดำเนินงานอสมมาตรอ่านบนหน่วยความจำแฟลชได้เร็วกว่า
ความเร็วในการเข้าถึงและการใช้พลังงานน้อยกว่าการเขียนและ
ลบในหน่วยความจำแฟลช ดังนั้นการเรียงลำดับ unclustered
อาจจะมีเวลาดำเนินการได้เร็วกว่าการเรียงลำดับแบบคลัสเตอร์
ที่แสดงกับ♠ในตารางที่ 1 แต่เมื่อบันทึกความยาว
เป็น 512B, 16B หรือ 8B, การเรียงลำดับคลัสเตอร์อาจจะดีกว่า
ที่จะเรียงลำดับ unclustered เป็นผลให้มีข้อดีและ
ข้อเสียสำหรับการเรียงลำดับคลัสเตอร์และการเรียงลำดับ unclustered
ใน NAND แฟลชที่ใช้ระบบจัดเก็บข้อมูล เรียงลำดับภายนอก
ออกแบบควรใช้ประโยชน์จากข้อได้เปรียบของการเรียงลำดับคลัสเตอร์
และการเรียงลำดับ unclustered สำหรับแฟลช NAND ที่ใช้จัดเก็บข้อมูล
ระบบ

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

โดยทั่วไปการเรียงลำดับภายนอกเป็นแบบเรียงลําดับที่คือให้บันทึกเรียงในพื้นที่ต่อเนื่องเท่าที่เป็นไปได้เพื่อให้เข้าถึงเรียงข้อมูลในดิสก์ตามระบบการจัดเก็บข้อมูลที่มีประสิทธิภาพที่ดีขึ้น เราเสนอunclustered การเรียงลำดับ นั่นคือการสร้างขนาดเล็ก meta รายการชี้ไปที่บันทึกและจัดเรียงรายการเหล่านี้เมตา หลังจากรายการเหล่านี้ meta เรียงไว้ เราสามารถจัดเรียงต้นฉบับบันทึกโดยเรียง meta รายการ ในการทำการทดลอง เราจะสังเกตว่า ผลรวมของหน้าอ่านและเขียนสำหรับหน้าการ unclustered เรียงมากกว่าของกลุ่มการเรียงลำดับ ดังแสดงในตารางที่ 1 ไม่ต้องสงสัย จับกลุ่มการเรียงลำดับคือ มักจะประกาศใช้ในดิสก์ที่ใช้ระบบจัดเก็บเพราะผลรวมของอ่านและเขียนและอ่านหนังสือ และน้อยเขียนบนฮาร์ดดิสก์ไดรฟ์ได้รับการไม่เท่ากัน อย่างไรก็ตามการ unclustered การเรียงลำดับสามารถค้าจำนวนหน้าอ่านจำนวนหน้าเขียนเพื่อให้จำนวนหน้าเขียนและบล็อกลบ อาจจะน้อยกว่าที่ของโดยการจัดกลุ่มการเรียงลำดับ สำหรับระบบการจัดเก็บและใช้แฟลช ,เพราะอ่าน , เขียนและลบในหน่วยความจำแฟลชเป็นการดำเนินงานที่ไม่อ่านในหน่วยความจำแฟลชได้เร็วขึ้นความเร็วในการเข้าถึง และการใช้พลังงานน้อยกว่าเขียนและลบความจำแฟลช ดังนั้น unclustered การเรียงลำดับจะได้มีเวลาปฏิบัติการได้เร็วกว่าการจัดกลุ่มการเรียงลำดับที่แสดงกับ♠ในตารางที่ 1 อย่างไรก็ตาม เมื่อระเบียนความยาวเป็น 512b 16b , หรือ , 8B , การจัดกลุ่มการเรียงลำดับอาจจะเหนือกว่าการ unclustered การเรียงลำดับ เป็นผลให้ , มีข้อดีข้อเสียสำหรับการจัดกลุ่มการเรียงลำดับและ unclustered การเรียงลำดับใช้แฟลช และระบบการจัดเก็บข้อมูล การเรียงลำดับภายนอกการออกแบบควรใช้ประโยชน์จากข้อดีของการจัดกลุ่มการเรียงลำดับและ unclustered การเรียงลำดับสำหรับใช้แฟลชและกระเป๋าระบบ