ビーき

IT用語辞典バイナリ

B木

読み方：ビーき
【英】B tree

B木とは、データ構造を枝分かれした図で表したツリー構造のモデルのひとつで、データの分岐（枝分かれした「葉」）の先がすべて同一の階層に属しているような構造モデルのことである。

B木では、葉を除いた全ての節が一定数以下の分岐（枝）をもち、その先が分岐した元の枝よりも少ない分岐を持っている。B木はBerkeley DBなどのデータベースシステムにおいてデータ構造の形式に採用されている。

情報処理のほかの用語一覧

アルゴリズム：

エイトクイーン問題  枝  親  B木  FIFO  バックトラック法  ハッシュ法

>>アルゴリズムカテゴリの他の用語