数据库系统实现实验报告1

《数据库系统实现实验报告1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据库系统实现实验报告、实验名称：TwoPhase,MultiwayMerge-Sort二、实验环境：Linux操作系统标准c89、c99都吋运行三、实验目的：通过merge-sort算法的实现，掌握外存算法所基于的I/O模型与内存算法基于的RAM模型的区别；理解不M的磁盘访问优化方法是如何提高数据访问性能的。生成一个具有10,000,000个记录的文本文件，其中每个记录山100个字节组成。实验只考虑记录的一个属性A，假定A为整数类型。记录在block上封装时，采用non-spanned方式，即块上

2、小于一个记录的空间不使用。Block的大小可在自己的操作系统上查看，xp—般为4096bytes。在内存分配50M字节的空问用于外部merge-sort。要求设计和实现程序完成下列功能：1.生成文本文件，其中属性A的值随机产生。2.按照ppt中的方法对文本文件中的记录，按照属性A进行排序，其中在第二阶段的排序中每个子列表使用一个block大小的缓冲区缓冲数据。3.按照教材cylinder-basedbuffers(825280bytes)的A法，修改第二阶段的算法。4.比较两种方法的吋间性能，如果有

3、更大的内存空间，算法性能还能提高多少？五、实验分析：—个具有10,000,000个记录的文本文件共计10,000,000*100B=1000MB,而内存只有50MB，50MB/4KB=50*1024KB/4KB=12800块，每块可以存放4*1024B/100B=40个记录，每块剩余96KB,存一共可以存放12800*40=512000个记录，—共有10,000,000个记录。所以要进行10,000,000/512000=19.53次，即20次排序，每次排序的记录数为10,000,000/20=50

4、0,000个记录。因此此次实验需要将文本文件分成20个子文件。分别对子文件分别进行内部排序。最后对20个排好序的子文件进行归并排序，完成排序。六、实验步骤：1.生成一个具冇10,000,000个记录的文本文件fO.txt,其中每个记录由100个字节组成，其中有一个整数类型属性A。程序生成一个int型随机整数作为每条记数据库系统实现实验报告、实验名称：TwoPhase,MultiwayMerge-Sort二、实验环境：Linux操作系统标准c89、c99都吋运行三、实验目的：通过merge-sort算

5、法的实现，掌握外存算法所基于的I/O模型与内存算法基于的RAM模型的区别；理解不M的磁盘访问优化方法是如何提高数据访问性能的。生成一个具有10,000,000个记录的文本文件，其中每个记录山100个字节组成。实验只考虑记录的一个属性A，假定A为整数类型。记录在block上封装时，采用non-spanned方式，即块上小于一个记录的空间不使用。Block的大小可在自己的操作系统上查看，xp—般为4096bytes。在内存分配50M字节的空问用于外部merge-sort。要求设计和实现程序完成下列功能：

6、1.生成文本文件，其中属性A的值随机产生。2.按照ppt中的方法对文本文件中的记录，按照属性A进行排序，其中在第二阶段的排序中每个子列表使用一个block大小的缓冲区缓冲数据。3.按照教材cylinder-basedbuffers(825280bytes)的A法，修改第二阶段的算法。4.比较两种方法的吋间性能，如果有更大的内存空间，算法性能还能提高多少？五、实验分析：—个具有10,000,000个记录的文本文件共计10,000,000*100B=1000MB,而内存只有50MB，50MB/4KB=5

7、0*1024KB/4KB=12800块，每块可以存放4*1024B/100B=40个记录，每块剩余96KB,存一共可以存放12800*40=512000个记录，—共有10,000,000个记录。所以要进行10,000,000/512000=19.53次，即20次排序，每次排序的记录数为10,000,000/20=500,000个记录。因此此次实验需要将文本文件分成20个子文件。分别对子文件分别进行内部排序。最后对20个排好序的子文件进行归并排序，完成排序。六、实验步骤：1.生成一个具冇10,000,

8、000个记录的文本文件fO.txt,其中每个记录由100个字节组成，其中有一个整数类型属性A。程序生成一个int型随机整数作为每条记录的属性A。记录写入fO.txt文件中。1.根据实验分析，将fO.txt文件分为20个子文件，并且按照文件屮每个记录的属性对各个子文件进行内部排序（使用快速排序加快时问），最终形成20个有序的子文件2.对20个冇序的子文件进行归并排序（在比较20个数大小的吋候使用堆排序算法），最终形成一个宥序的结果文件f0.txt,同时删除20个中间生成