InnoDB 複合インデックスの仕組み

InnoDBの複合インデックスの仕組みは、複数の列の値を結合してインデックスのキーとし、指定された順序でソートして保存することです。B+木データ構造を使用してインデックスの保存と検索を行います。

結合インデックスを作成すると、InnoDB は指定された列の順序で B+ ツリーインデックス構造を作成します。それぞれのインデックスノードにはすべての列の値が含まれ、指定された列の順序で並べ替えられます。

結合インデックスの順序に沿って、条件に合ったレコードをInnoDBは検索します。インデックスは指定した列順にソートされているため、インデックスの「プレフィックスマッチ」によって、条件に合ったレコードを素早く見つけることができます。例えば、結合インデックスが（A、B、C）なら、A列の値を照合してレコードを特定し、その後B列とC列の値が条件に合っているかどうかを確認します。

さらに、InnoDB 結合インデックスはカバークエリーでも同様に機能します。これは、インデックスだけを使用してデータへのテーブル参照を必要としないことです。結合インデックスにクエリで必要なすべての列が含まれている場合、InnoDB は直接インデックスから必要なデータを取得でき、余分な I/O 操作を回避し、クエリパフォーマンスを向上させます。

結合インデックスのパフォーマンスはデータ分布の影響も受けることに注意してください。ある列の値の範囲が非常に広く、他の列の値の範囲が狭い場合は、結合インデックスを使用して検索するとインデックスの選択性が低くなり、パフォーマンスが低下する可能性があります。そのため、結合インデックスを作成する場合、列の選択性とデータ分布を考慮して、クエリーのパフォーマンスを向上させる必要があります。