简单两路 Merge排序 ●使用3个页的内存进行排序 ●基本思想 ○将大的文件转换成小的块 ○对这些块进行排序 ○使用最小的空间进行 Merge排序 每个排过序的小文件为 ●在内存中可以用各种排序方法简单两路Merge排序 ⚫使用3个页的内存进行排序 ⚫基本思想 将大的文件转换成小的块 对这些块进行排序 使用最小的空间进行Merge排序 ⚫每个排过序的小文件为一个run ⚫在内存中可以用各种排序方法