BTree索引的模拟实现(Java)——该项目是DHU研一《数据库系统实现》课程的实验作业在此保存一下。
[如果你觉得不错,请点击Star]
一、实验目的
通过B+树的实现加深对外存索引的理解。
二、实验内容
为数据库文件创建一个B+树索引:
1.生成数据库文件,具体方法参见实验一。(如需要的话数据库大小可适当减小) 2.为数据库文件的属性创建B+ 树文件。 3.给定键值,通过B+树进行查找。同时比较与直接扫描表的性能差别。(利用B+树时可根据内存大小决定放置多少层次到内存) 4.给定键值,完成数据插入,并按需更新B+树。 5.给定键值,完成数据删除,并按需更新B+树