First, read each block and sort wit

First, read each block and sort within:
Quicksort takes 2N ln N expected steps
In our case 2 x (10M ln 10M) steps
Exercise: estimate total time to read each block from disk and and quicksort it.
10 times this estimate – gives us 10 sorted runs of 10M records each.
Done straightforwardly, need 2 copies of data on disk
But can optimize this

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

อ่านแต่ละบล็อคแรก และเรียงลำดับภายใน: Quicksort ใช้ 2N ln N คาดว่าขั้นตอนต่อไปในกรณี 2 x ขั้นตอน (ln 10M 10M)ออกกำลังกาย: ประมาณเวลารวมในการอ่านแต่ละบล็อคจากดิสก์ และ และ quicksort ก็10 ครั้งนี้ประเมิน – ทำให้เราทำงานเรียงลำดับที่ 10 ของแต่ละระเบียน 10Mทำดี ๆ ต้องการสำเนาข้อมูลบนดิสก์ 2แต่สามารถปรับปรุงนี้

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

ครั้งแรกที่อ่านในแต่ละบล็อกและการจัดเรียงภายใน:
Quicksort ใช้เวลา 2 คืน LN คาดว่ายังไม่มีขั้นตอน
ในกรณีของเรา 2 x (10M LN 10M) ขั้นตอน
การใช้สิทธิ: ประมาณเวลาทั้งหมดในการอ่านในแต่ละช่วงตึกจากดิสก์และและมัน quicksort.
10 ครั้งประมาณนี้ - จะช่วยให้เรา 10 เรียงลำดับการทำงานของแต่ละ 10M บันทึก.
ทำตรงไปตรงมาต้อง 2 ชุดของข้อมูลบนดิสก์
แต่สามารถเพิ่มประสิทธิภาพนี้

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

ตอนแรก อ่านแต่ละบล็อกและจัดเรียงภายใน :
2 N ใช้ควิกซอร์ตคาดว่าขั้นตอน
ในกรณีของเรา 2 X ( 10 เมตรในขั้นตอนการออกกำลังกายประมาณ 10M )
: รวมเวลาอ่านแต่ละบล็อกจากดิสก์ และควิกซอร์ต .
10 ครั้งนี้ประมาณ 10 –ให้เราเรียงวิ่ง 10 เมตร
ประวัติแต่ละ ทำตรงไปตรงมาต้อง 2 ชุดของข้อมูลบนดิสก์นี้

แต่สามารถเพิ่มประสิทธิภาพ