削除された内容 追加された内容
m編集の要約なし
1行目:
'''B木'''(びーき)は、[[コンピュータサイエンス]]における[[データ構造]]、特に[[木構造 (データ構造)|木構造]]の一つ。ブロック単位のランダムアクセスが可能な[[補助記憶装置]]([[ハードディスクドライブ]]など)上に木構造を実装するのに適した構造として知られる。
 
実システムでも多用されており、[[データベースマネージメント管理システム]]の多くはB木による索引を実装している(B木の改良型または亜種である[[B+木]]や[[B*木]]を使うことが多い)。
 
== 構造 ==