数据库系统实现-两阶段多路归并排序算法的C实现(共24页).docx

精选优质文档-倾情为你奉上两阶段多路归并排序Two-Phase Multiway Merge-Sort实验报告目 录1 实验目的通过merge-sort算法的实现，掌握外存算法所基于的I/O模型与内存算法基于的RAM模型的区别；理解不同的磁盘访问优化方法是如何提高数据访问性能的。2 实验内容生成一个具有10,000,000个记录的文本文件，其中每个记录由100个字节组成。实验只考虑记录的一个属性A，假定A为整数类型。记录在block上封装时，采用non-spanned方式，即块上小于一个记录的空间不使用。Block的大小可在自己的操作系统上查看，xp一般为4096 bytes。在内存分配50M字节的空间用于外部merge-sort。要求设计和实现程序完成下列功能：1) 生成文本文件，其中属性A的值随机产生。2) 按照ppt中的方法对文本文件中的记录，按照属性A进行排序，其中在第二阶段的