テクノロジ系 / データベース
B-tree インデックス
B-treeインデックスは、データを木構造で整理し、検索を高速にする最も一般的な索引方式です。
もう少し詳しく
値を順序づけた平衡木の構造で管理するため、特定の値の検索や、範囲を指定した検索（○○以上△△以下）を効率よく行えます。データが増えても木の高さが安定し、検索性能が保たれます。多くのデータベースで標準的に使われる索引方式です。
試験での見方
例：「価格が1000〜2000円」のような範囲検索を、B-treeインデックスが高速化します。
範囲検索に強い点と、データ量が増えても性能が安定する点が問われます。他のインデックス方式との使い分けを押さえましょう。