/BTree-1

BTree索引的模拟实现(Java)——该项目是DHU研一《数据库系统实现》课程的实验作业在此保存一下。

Primary LanguageJava

BTree

BTree索引的模拟实现(Java)——该项目是DHU研一《数据库系统实现》课程的实验作业在此保存一下。

[如果你觉得不错,请点击Star]

一、实验目的

通过B+树的实现加深对外存索引的理解。

二、实验内容

为数据库文件创建一个B+树索引:

1.生成数据库文件,具体方法参见实验一。(如需要的话数据库大小可适当减小) 2.为数据库文件的属性创建B+ 树文件。 3.给定键值,通过B+树进行查找。同时比较与直接扫描表的性能差别。(利用B+树时可根据内存大小决定放置多少层次到内存) 4.给定键值,完成数据插入,并按需更新B+树。 5.给定键值,完成数据删除,并按需更新B+树