IT用語: データベースインデックスとは｜検索を高速化するB-Tree構造の仕組み

データベースインデックスとは

データベースインデックスは、テーブルのデータを高速に検索するための補助的なデータ構造です。本の索引と同様に、全ページ（全行）を読まずに目的のデータにたどり着けるようにします。適切なインデックスがあればO(n)のフルテーブルスキャンをO(log n)のツリー探索に短縮できます。

インデックスの種類

種類	特徴
B-Tree（デフォルト）	等値・範囲検索・ソートに対応。ほとんどの用途に適切
Hash	等値検索のみ高速。範囲検索不可
複合インデックス	複数列の組み合わせ。列順が重要
部分インデックス	条件を満たす行だけのインデックス
全文インデックス	テキスト検索専用（LIKE %word%は使えない）

インデックスの注意点

インデックスはSELECTを速くする代わりに、INSERT/UPDATE/DELETEが遅くなります（インデックスも更新が必要なため）。設計のポイント：

• WHERE・JOIN・ORDER BY・GROUP BY句の列に作成
• カーディナリティ（値の種類）が低い列（性別等）には効果が薄い
• インデックスを増やしすぎると書き込みが遅くなる

EXPLAIN（実行計画）で確認

EXPLAIN SELECT * FROM orders WHERE customer_id = 100;
-- type: refならインデックス使用、ALLならフルスキャン