複合インデックス

複合インデックスは「辞書順」で並ぶ

複合インデックス (A, B) は、まずAで並び替え、A内でBの順に並びます。 辞書の「アイウエオ」で1文字目→2文字目の順に並ぶのと同じです。 だから先頭カラムAが条件に無いとインデックスをたどれず、Bだけで絞り込むことはできません。

-- インデックス定義
CREATE INDEX idx_last_first
  ON people (last, first);

-- 検索クエリ
SELECT *
FROM people
WHERE last = 'Sato';

先頭カラム限定原則

複合インデックス (A, B, C) が効くのは以下のパターンです：

• WHERE A = ?
• WHERE A = ? AND B = ?
• WHERE A = ? AND B = ? AND C = ?

逆に、以下では基本的に効きません：

• WHERE B = ?（Aが指定されていない）
• WHERE C = ?
• WHERE B = ? AND C = ?

設計指針

• 頻度の高い検索パターンをリストアップ → 共通の先頭カラムを見つける
• 等価比較 → 範囲比較 → ソートの順にカラムを並べると効果的
• 不要な複合を大量に作らない。似た2つは統合できないか検討する

複合キーが自然に生まれる場面 — 多対多の連関実体

複合インデックスの典型的な出現源が、 多対多を連関実体で分解した中間テーブル だ。例えば「学生 × 科目」を分解した履修登録テーブルでは、 主キーが (学籍番号, 科目ID) の複合主キーになる。 この主キーはそのまま (学籍番号, 科目ID) の複合インデックスを兼ねる。

カラム順は「よく単独で検索するほう」を先頭に置くのが定石。 「特定学生の履修科目一覧」を頻繁に引くなら (学籍番号, 科目ID)、 「特定科目の履修者一覧」を頻繁に引くなら (科目ID, 学籍番号)。 両方の検索がバランス良く発生するなら、逆順の複合インデックスを追加で貼るのが実務での判断。