数据库系统实现
2. 将data.txt文件分为20个子文件，并且按照文件中每个记录的属性对
各个子文件进行内部排序,最终形成20个有序的子文件data1.txt,data2.txt,…data20.txt。第一阶段所用时间为2分22秒610毫秒。
数据库系统实现
数据库系统实现
3. 对20个有序的子文件进行归并排序，最终形成一个有序的结果文件
result.txt。所用时间为4分42秒656毫秒。
数据库系统实现
4. 按照教材cylinder-based buffers(1M bytes)的方法，修改第二阶段的
算法所得结果：
可见，第二阶段排序所用时间为3分30秒656毫秒，比上次时间明显缩短。如果有更大的内存空间，算法性能还能提高一些。
七、 实验小结：
此次实验结果达到了实验目的和要求，通过此次实验，我真正理解了外部归并排序的处理过程，更好的理解了归并排序在大文件排序中的作用和性能。