インデックス

インデックスとは、データベースにおいて、検索速度を向上させるためにデータに付与される索引のことです。書籍の巻末にある索引と同じく、これを利用することで、全データを順番に走査（テーブルスキャン）しなくても、目的のデータがどこにあるかを即座に特定し、高速にアクセスできます。

インデックスを作成すると読み取り速度は劇的に向上しますが、一方で更新処理にはオーバーヘッドが生じます。データが追加、更新、削除されるたびにインデックス自体も再構築・修正する必要があるためです。したがって、検索が中心のシステムでは有効ですが、更新頻度が極めて高いテーブルに適用しすぎると、かえって性能が低下する可能性があります。

試験では、インデックスの仕組みとしてB木（B-Tree）などのデータ構造が問われることがあります。また、インデックスを作成する列の選択（頻繁に検索条件に使われる列が適している）や、インデックスを使用しない場合と使用した場合のパフォーマンスの違いなども重要な学習ポイントとなります。