我正在编写使用B +树数据结构的数据库模型。我知道如何仅使用RAM在Java上实现此结构。但我需要在磁盘上写入数据（每次写入，修改或删除时）
如何实施此结构？
答案 0 :(得分：5)
我建议使用图书馆。写BTree在纸面上看起来很简单，但是有几百万件物品并且重新平衡它会变得更难。
有一个BTree / HTree将其节点存储在磁盘上。它实现了Map和Set接口。 http://code.google.com/p/jdbm2/
此库的新版本正在github上开发： https://github.com/jankotek/JDBM3
答案 1 :(得分：3)