东华大学计算机学院 研究生 数据库实验1(2)

数据库系统实现

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毫秒，比上次时间明显缩短。如果有更大的内存空间，算法性能还能提高一些。

七、 实验小结：

此次实验结果达到了实验目的和要求，通过此次实验，我真正理解了外部归并排序的处理过程，更好的理解了归并排序在大文件排序中的作用和性能。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库东华大学计算机学院 研究生 数据库实验1(2)在线全文阅读。