インデックス（索引）は、データベースの検索を高速にするために列に作る補助的なデータ構造です。本の巻末索引と同じ発想で、目的のデータがどこにあるかを素早く見つけられます。
| 観点 | インデックスなし | インデックスあり |
|---|---|---|
| 検索 | 全件を順に調べる（遅い） | 索引から直接たどる（速い） |
| 追加・更新 | そのまま | 索引も更新するぶん遅くなる |
| 記憶容量 | 不要 | 索引のぶん余分に必要 |
たとえば数百万件の顧客表から「氏名が一致する人」を探すとき、氏名列にインデックスがあれば一気に絞り込めます。ただし書き込みのたびに索引も更新するため、書き込みが多い表では付けすぎに注意が必要です。
試験では 「インデックスは検索を高速化するが、更新は遅くなる・容量を消費する」というトレードオフが問われます。検索性能と更新性能の引き換えである点を押さえましょう。
