Ｂツリー

データベースのインデックスには、検索効率を高めるためにBツリー構造が多用される。

「このデータ量なら、Bツリーを使えば探索時間を大幅に短縮できるはずだ。」

計算機科学の授業で、Bツリーの挿入と削除のアルゴリズムを学んだ。