データベース
インデックス
Index
概要
データベースの検索を高速化するために、テーブルの特定の列に対して作成される索引。
詳細解説
インデックスは、データベースの検索性能を向上させるために、テーブルの列に対して作成される索引構造である。書籍の索引と同様に、目的のデータの格納位置を素早く特定できる。B木（B-tree）やハッシュなどのデータ構造が用いられる。
インデックスにより検索速度は大幅に向上するが、データの挿入・更新・削除時にはインデックスの更新も必要となるため、更新性能は低下する。適切なインデックス設計はデータベースの性能チューニングにおいて重要である。
事例・具体例
100万件の顧客データから特定の顧客名を検索する場合、インデックスがなければ全件走査が必要だが、インデックスがあれば数回のアクセスで見つけられる。