文件名称:BTree-and-BPlusTree-Realize:BTree和BPlusTree实现
文件大小:11KB
文件格式:ZIP
更新时间:2024-05-30 22:12:28
C++
文件说明: 1.Tree.h:B树和B+树的通用接口,虚基类。BTree和BPlusTree都继承它,只有BPlusTree才有linear函数 2.BTree.h,BTree.cpp:B树的声明、实现代码 3.BPlusTree.h,BPlusTree.cpp:B+树的声明、实现代码,注:大多数的函数,B和B+都是一样的,但是我还是分开写了,比如输出函数 4.Context.h:策略方法的实现 5.mian.cpp:使用用例,因为我测试的时候windows和linux都有,为使中文不乱码,我在main写的简单的英语说明 不足之处的改进 对于数据库来说,目前的BTree操作有两个大问题,一个是吃内存(我是把整体数据在内存中操作),另一个是没能立即持久化。而数据库的其他功能,如事务处理、并发暂不考虑。 针对以上提到的2个问题(吃内存,没持久化),实现方案思路如下: 1.只是把B+树的部份放在
【文件预览】:
BTree-and-BPlusTree-Realize-master
----Context.h(608B)
----struct.h(476B)
----BTree.h(1KB)
----makefile(302B)
----BPlusTree.h(1KB)
----main.cpp(2KB)
----Tree.h(4KB)
----README.md(1KB)
----BTree.cpp(10KB)
----BPlusTree.cpp(8KB)