The typical external sorting [7] is

The typical external sorting [7] is a clustered sorting and
is a merge sort mechanism. Assume that we have B buffer
pages and the size of a record file is R pages. First, in pass 0,
read B pages long from the record file into the main memory
(i.e., B buffer pages) and sort them in main memory. After
sorting, the sorted content is written to flash memory and is
called a run. As a result, we will have ⌈R=B⌉ runs (except
the last run could contain fewer pages) and each run size is
B pages. In the following passes, B−1 buffer pages are used
as input buffer, where each buffer page has a corresponding
run. The remaining one buffer page is used as output buffer
and is written to flash memory while it is full. In each pass,
we can merge B−1 runs to a long run and the merge process
can be halted until the number of runs becomes one.

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

ภายนอกทั่วไปเรียงลำดับ [7] คือ การเรียงลำดับกลุ่ม และเป็นกลไกเรียงเวียน สมมติว่า เรามีบัฟเฟอร์ Bหน้าและขนาดของแฟ้มบันทึกเป็นหน้า R ครั้งแรก ในผ่าน 0อ่าน B หน้ายาวจากแฟ้มบันทึกในหน่วยความจำหลัก(เช่น B บัฟเฟอร์หน้า) แล้วจัดเรียงในหน่วยความจำหลัก หลังจากการเรียงลำดับ เนื้อหาเรียงเขียนลงหน่วยความจำ และเป็นเรียกว่าการทำงาน ดังนั้น เราจะได้ ⌈R =ทำงาน B⌉ (ยกเว้นเรียกใช้ล่าสุดอาจประกอบด้วยหน้าน้อย) และแต่ละขนาดใช้หน้า B ในผ่านต่อไปนี้ เพ B−1 บัฟเฟอร์ที่ใช้เป็นบัฟเฟอร์ขาเข้า ที่บัฟเฟอร์แต่ละหน้ามีที่สอดคล้องกันเรียกใช้ หน้าหนึ่งบัฟเฟอร์ที่เหลือใช้เป็นบัฟเฟอร์ผลลัพธ์และเขียนลงในหน่วยความจำแฟลชในขณะที่เต็ม ในแต่ละพาสเราสามารถผสาน B−1 การทำงานระยะยาวและการผสานสามารถหยุดจนวิ่งจำนวนหนึ่ง

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

การเรียงลำดับภายนอกทั่วไป [7] เป็นคลัสเตอร์การเรียงลำดับและ
เป็นกลไกที่ผสานการเรียงลำดับ สมมติว่าเรามี B กันชน
หน้าและขนาดของไฟล์บันทึกเป็น R หน้า ครั้งแรกในการส่งผ่าน 0,
อ่านหน้า B ยาวจากแฟ้มบันทึกลงในหน่วยความจำหลัก
(เช่น B หน้ากันชน) และจัดเรียงไว้ในหน่วยความจำหลัก หลังจากที่
การเรียงลำดับการเรียงลำดับเนื้อหาที่ถูกเขียนไปยังหน่วยความจำแฟลชและเป็นที่
เรียกว่าวิ่ง เป็นผลให้เราจะมี⌈R = B⌉ทำงาน (ยกเว้น
การดำเนินการที่ผ่านมาอาจมีหน้าน้อยกว่า) และแต่ละขนาดวิ่งเป็น
หน้า B ในการส่งผ่านต่อไปหน้า B-1 บัฟเฟอร์ถูกนำมาใช้
เป็นบัฟเฟอร์ที่หน้ากันชนแต่ละคนมีที่สอดคล้องกัน
วิ่ง ส่วนที่เหลืออีกหน้าหนึ่งบัฟเฟอร์จะใช้เป็นบัฟเฟอร์ส่งออก
และถูกเขียนไปยังหน่วยความจำแฟลชในขณะที่มันเต็ม ในแต่ละผ่าน
เราสามารถผสาน B-1 วิ่งไประยะยาวและกระบวนการผสาน
สามารถหยุดจนกว่าจำนวนของการทำงานจะกลายเป็นหนึ่ง

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

การเรียงลำดับภายนอกทั่วไป [ 7 ] เป็นกระจุกและการเรียงลำดับเป็นการผสานกลไกการจัดเรียง สมมติว่าเราได้ B บัฟเฟอร์หน้าและขนาดของแฟ้มบันทึกเป็น R หน้า แรก , ผ่าน 0หน้าอ่าน B ยาวจากแฟ้มบันทึกลงในหน่วยความจำหลัก( เช่น บี กันชนหน้า ) และจัดเรียงไว้ในหน่วยความจำหลัก หลังจากจัดเรียง , เรียงเนื้อหาถูกเขียนไปยังหน่วยความจำแฟลชและเรียกใช้ ผลคือ เราจะมี⌈ r = b ⌉หมด ( ยกเว้นเรียกครั้งสุดท้ายอาจประกอบด้วยน้อยกว่าหน้า ) และเรียกใช้แต่ละขนาดB หน้า ในผ่าน ต่อไปนี้ บี − 1 กันชนหน้าใช้เป็นบัฟเฟอร์บัฟเฟอร์ที่แต่ละหน้ามีสอดคล้องกันวิ่ง เหลือกันชนหน้าจะใช้เป็นกันชนออกและเขียนไปยังหน่วยความจำแฟลชในขณะที่มันเต็มแล้ว ในการส่งผ่านแต่ละเราสามารถผสาน B − 1 วิ่งไปวิ่งยาวและผสานกระบวนการสามารถหยุด จนกว่าจำนวนจะกลายเป็นหนึ่ง