数据库系统实现实验报告.docxVIP

数据库系统实现实验报告实验名称：基于排序的二趟算法实现实验内容实验需要建立两个文本文件：数据文件datafile.txt和命令文件command.txt。对于去重和分组操作算法，数据文件参照实验1多路归并算法，生成一个具有10,000,000个记录的文本文件，其中每个记录由100个字节组成。对于交并差及连接操作，数据文件生成2个5,000,000个记录的文本文件，每个记录仍旧为100个字节。命令文件包含了不同的物理操作命令。实现对应的功能：去重操作算法。分组操作算法。交、并、差操作算法。连接操作算法。实验分析及步骤：本次实验主要是在实验一的基础上，再添加了六个函数，分别实现去重，分组，交，并，差和连接操作。1.基于排序的去重操作对应的基本过程原数据实验一随机生成的datafile1.txt文件中的数据，利用实验一中的函数已将该文件中的数据分成了SubFileNum个子文件。建立一个缓冲区，将每一个子文件中的第一个记录读入缓冲区。在缓冲区获得的数据中循环查找排序关键字的最小值，这里是属性A的最小值。对所有记录做一个循环，比较当前最小记录与上一次最小记录是否相等,不相等则输出记录至结果文件，否则不输出这个记录。2.基于排序的分组操作对应的基本过程原数据实验一随机生成的datafile1.txt文件中的数据，利用实验一中的函数已将该文件中的数据分成了SubFileNum个子文件。 建立一个缓冲区，将每一个子文件中的第一个记录读入缓冲区。在缓冲区获得的数据中循环查找排序关键字的最小值，这里是属性A的最小值。对所有记录做一个循环，比较当前最小记录与上一次最小记录是否相等。如果相等，则将之前已经创建的一个用来记录相同关键值的记录数的变量numJL自加一，否则输出,当前记录的个数，以及记录内容。对交，并，差操作的文件基础的说明：原数据是在实验一的基础上随机生成的datafile2.txt文件中的数据，datafile3.txt。利用实验一中的函数将这两个文件分别分成10个子文件，然后调用多路归并排序函数生成已经排序的testfileA.txt和testfileB.txt文件。3.基于排序的差操作对应的基本过程为输入输出文件建立对应的文件读取和写入对象。分别读取文件A和文件B的第一记录，为文件A和文件B分别建立一个缓冲区。对文件A中的每一个记录，循环做处理。如果文件A的当前记录小于文件B的当前记录，说明没有文件A和文件B没有交集，这输出这个当前记录，再读取A的下一个记录。否则若是文件A的当前记录大于文件B的当前记录，就不断读取文件B的记录，直到文件A的当前记录等于文件B的当前记录。否则就是文件A的当前记录等于文件B的当前记录，就是对应的交集，此时什么都不做。循环结束后，输出的记录就是对应操作的结果4.基于排序的交操作对应的基本过程交操作的过程去差类似。这里不再说明。5.基于排序的并操作对应的基本过程为输入输出文件建立对应的文件读取和写入对象。 分别读取文件A和文件B的第一记录，为文件A和文件B分别建立一个缓冲区。对文件A中的每一个记录，循环做处理。如果文件A的当前记录小于文件B的当前记录，说明没有文件A和文件B没有交集，这输出这个当前记录，再读取A的下一个记录。否则若是文件A的当前记录大于文件B的当前记录，就不断读取文件B的记录，直到文件A的当前记录等于文件B的当前记录。否则就是文件A的当前记录等于文件B的当前记录，就是对应的交集，交集部分只输出一次，同时更新文件A的当前记录与文件B的当前记录。循环结束后，再输出的文件B可能剩余的记录，最后得到的就是对应操作的结果6.基于排序的连接操作对应的基本过程为输入输出文件建立对应的文件读取和写入对象。 分别读取文件A和文件B的第一记录，为文件A和文件B分别建立一个缓冲区及创建记录文件AFile和BFile已读的记录数的变量Anum和Bnum。当文件A或文件B的内容为读完时，循环判断当前应该输出的文件记录的内容。当文件A的当前记录等于文件B的当前记录，则输出记录文件A的当前记录等于文件B的当前记录的除键值外的属性，同时更新文件A的当前记录与文件B的当前记录。否则若是文件A的当前记录大于文件B的当前记录，就更新文件B的当前记录。否则就是文件A的当前记录小于文件B的当前记录，就更新文件A的当前记录。实验中遇到的问题及解决问题一：在测试交操作的时候，得到的结果总是原来的testfielA.txt，即结果没有并没有减去对应的交集，明显是错误的结果。解决：经过调试，后来发现是AJL.A==BJL.A的问题。因为java中的string是不能直接用==判断字符串相等的，==是用来判断string对应的相同的存储空间的。正确的写法是 AJL.A.equals(BJL.A)。之后结果就对了。问题二：在测试交操作的