mak*_*aks 3 java b-tree data-structures
我正在编写使用B +树数据结构的数据库模型.我知道如何仅使用RAM在Java上实现此结构.但我需要在磁盘上写入数据(每次写入,修改或删除时)
我该如何实现这个结构？
小智 5
我建议使用库.写BTree在纸面上可能看起来很简单,但只需几百万件物品并重新平衡就会变得更难.
有一个BTree/HTree将其节点存储在磁盘上.它实现了Map和Set接口. http://code.google.com/p/jdbm2/
该库的新版本正在开发github:https: //github.com/jankotek/JDBM3