■

　B 木に関する記述として，適切なものはどれか。

　ア　階層の深さが同じになるように，ノードの分割と併合を行う。

　イ　キー値からある関数によって，データの格納位置を求める。

　ウ　先頭データからの順次アクセスだけが可能である。

　エ　登録簿とメンバに分かれ，メンバは順編成ファイルである。

■キーワード■　B 木

■解答■
　　ソフトウェア開発技術者午前平成２０年秋問０９

　ア　階層の深さが同じになるように，ノードの分割と併合を行う。

> B木 (B-tree)
> 　B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイル
> システムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点に
> ぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約とし
> たデータ構造になります。
> http://d.hatena.ne.jp/naoya/20090412/btree

　どうもありがとうございます。

> ソフ開平成１９年秋の午後２が，ノードの分割の問題でした。

　どうもありがとうございます。

• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • -