- ベストアンサー
ファイル上でB木
B木中のデータをメモリ上ではなくファイル上に展開したいのですが、何か効率のよい方法はあるでしょうか? ・1ファイルにB木のデータを保存させて一旦メモリにロードさせ、変更があればメモリ上でB木の更新をして、全データをファイルに書き出す だと効率がわるそうですし、 ・ツリー上のブロックごとに1ファイルを使う となると、ファイル数が増えそうですし。 MySQL等だとインデックスファイルは確か1ファイルになっていますよね。 B木系を扱うようなデータベースの基本的な構造をご存知の方、もしくはそのうな解説サイトをご存知の方、アドバイスをお願いします。
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
B+木で良いなら、ISAMの構造がそのまんまです。
その他の回答 (1)
- Tacosan
- ベストアンサー率23% (3656/15482)
回答No.2
「B木の 1ノード = ファイルシステムの 1ブロック」ととって, 必要な分だけ変更するのが普通かなぁと思ってみたり. そもそも, 全ノードをメモリにのせるんだったら B木の意味がないような気がする.