我正在编写使用 B+ 树数据结构的数据库模型。我知道如何仅使用 RAM 在 Java 上实现此结构。但是我需要在磁盘上写入数据（每次写入，修改或删除时）
我怎样才能实现这个结构？
问问题
2936 次
2 回答
5
我建议使用图书馆。编写 BTree 在纸面上可能看起来很简单，但有几百万个项目并重新平衡变得更加困难。
有一个 BTree/HTree 将其节点存储在磁盘上。它实现了 Map 和 Set 接口。 http://code.google.com/p/jdbm2/
该库的新版本正在 github 开发中： https ://github.com/jankotek/JDBM3
于 2011-12-22T15:22:44.170 回答
3
看看这是否有帮助：文件系统如何存储 b-tree？
于 2010-12-21T20:28:57.720 回答