インデックス

読み: インデックス / 英語: Index

概要

データベースの検索を高速化するためのデータ構造。B木が一般的。

詳細解説

インデックスは書籍の索引のように、データの検索を高速化します。

種類

• B木インデックス: 最も一般的。範囲検索にも対応
• B+木インデックス: B木の改良版。リーフノードが連結リストで接続
• ハッシュインデックス: 完全一致検索が高速。範囲検索は不可
• 全文検索インデックス: テキストの全文検索に使用

メリット

• SELECT文の実行速度が向上
• WHERE句やJOINの処理が高速化

デメリット

• INSERT/UPDATE/DELETEが遅くなる（インデックス更新のため）
• ディスク容量を消費

設計指針

• WHERE句で頻繁に使われるカラムに作成
• カーディナリティ（値の種類）が高いカラムに効果的
• 主キーには自動でインデックスが作成される

---

この記事は「インデックス」についての用語解説です。学習の参考にしてください。