B木 - WikipediaB木（びーき、英:B-tree）は、計算機科学におけるデータ構造、特に木構造の一つ。ブロック単位のランダムアクセスが可能な補助記憶装置（ハードディスクドライブなど）上に木構造を実装するのに適した構造として知られる。 実システムでも多用されており、データベース管理システムの多くはB木による索引を実装している（B木の改良型または亜種であるB+木やB*木を使うことが多い）。 構造[編集] B木の例 多分岐の平衡木(バランス木)である。1 ノードから最大 m 個の枝が出るとき、これをオーダー m のB木という。後述する手順に従って操作すると、根と葉を除く「内部ノード」は最低でも m /2 の枝を持つことを保証できる[2]。 各ノードは、枝の数 - 1 のキーを持つ。枝1 ～ 枝m と キー1 ～ キーm -1 を持つとき、枝i には キーi -1 より大きく キーi より小さいキーだけを保持する（
