java版的B-树源码
自己一直想做一个数据库,本来想找B+树的,不过找了好就都没有找到。
最后在网上找到一个B-树的c语言版。
没办法,自己按着葫芦画瓢,写了一个java版的。
另外,这个B-树是基于磁盘系统的,不是在内存进行操作的,比较有实际意义一点。
好像网上很少有这样的代码啊,所以来发一下。。。
没空间了,大家如果想要发邮件到我邮箱里来吧。
目前这个类还没有发现任何问题。效率大约是:
50000个数据,搜索速度0.65ms,删除速度1.26ms生成的索引文件约15兆(键值和值都是long)
其他的我还没有试验过,也不好说。
大家就帮着测试一下啦,谢谢,有什么好的建议都发到我邮箱里来吧。
Lamfeeling@126.com