B -树索引的建立.docxVIP

数据库系统实现 数据库系统实现 实验报告 实验名称： B -树索引的建立 实验内容 使用B-树对数据库进行索引。按照学生ID建立起B树索引。实验需要建立两个文本文件：数据文件datafile.txt和命令文件command.txt。数据文件包含了所有需要建立检索的学生信息，文本中的每一行包含一个学生的信息。每一行将由6个空格分隔的字符段组成： ID （9位），姓（最多15个字符），名（最多15个字符），年级（1位），专业（最多4个字符），以及邮箱地址（最多20个字符）。 实验分析： 步骤分析及流程图 步骤分析：一个具有10,000,000个记录的文本文件共计10,000,000*100B=1000MB,而内存只有50MB，50MB/4KB=50*1024 KB/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个子文件。分别对子文件分别进行内部排序。最