B木の画像画像引用元: upload.wikimedia.org

B木

推定知名度0.65%15〜75歳男女
推定知名度--%20〜35歳男女

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

過去の推移