3

B+ツリーのデータ構造を使用しているデータベースのモデルを書いています。RAMのみを使用してJavaでこの構造を実装する方法を知っています。ただし、ディスクにデータを書き込む必要があります（書き込み、変更、または削除するたびに）

この構造をどのように実装できますか？

4

2 に答える 2

5

ライブラリの使用をお勧めします。BTreeの作成は紙の上では単純に見えるかもしれませんが、数百万のアイテムとリバランスを行うと難しくなります。

ノードをディスクに保存するBTree/HTreeがあります。MapandSetインターフェースを実装します。 http://code.google.com/p/jdbm2/

このライブラリの新しいバージョンは、githubで開発中です： https ：//github.com/jankotek/JDBM3

于 2011-12-22T15:22:44.170 に答える
3

これが役立つかどうかを確認します。ファイルシステムはどのようにBツリーを保存しますか？

于 2010-12-21T20:28:57.720 に答える