Btree实现

Question

我正在编写使用B+树数据结构的数据库模型。我知道如何仅使用RAM在Java上实现这种结构。但我需要在磁盘上写入数据(每次写入、修改或删除时)

我如何实现这个结构？

Answer 1

看看这是否有帮助：How does the file system store a b-tree?

Answer 2

我建议你使用一个库。在纸上编写BTree可能看起来很简单，但对于数百万个项目和重新平衡来说，它变得更加困难。

有一个b树/HTree，它将节点存储在磁盘上。它实现了Map和Set接口。http://code.google.com/p/jdbm2/

这个库的新版本正在github上开发：https://github.com/jankotek/JDBM3