インデックス（索引）とは？いんでっくす
インデックス（索引）とは、データベースで、列の値と該当行の格納位置をあらかじめ対応づけて保持する補助的な構造。全表走査をせずに目的の行へたどり着けるようにする。多くのDBMSはB+木で実装するため、等値の検索だけでなく範囲検索や整列にも効くが、更新のたびに索引側の保守が発生する。
最終更新：2026-10-06
この語が出る過去問を解く →背景
表の行数が増えると全件走査の時間は行数に比例して伸び、応答時間の要求と正面から衝突する。しかしデータの並び順は1つしか持てないので、検索したい列ごとに表を並べ替えることはできない。そこで本体とは別に「値から位置を引く」構造を持たせ、検索の速さを記憶容量と更新の手間で買う、という交換にしたのが索引である。
具体例
会員番号に索引を張れば、100万行の表から1行を取り出すのに読むページ数が木の段数ぶんで済む。組込み機器のログ蓄積に SQLite を使う場合も、時刻の列に索引を張るかどうかで、期間を指定した取出しの時間が桁で変わる。
試験での引っ掛け
索引は検索を速くする代わりに、追加・更新・削除のたびに索引側も書き換えるため更新性能が落ちる。値の種類が少ない列（性別など）では絞り込みが効かず、全表走査のほうが速いことすらある。列に関数や演算を適用した条件、前方一致でない部分一致では索引が使われないという「効かない条件」も問われる。
関連用語
出た過去問
出典：令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問8（IPA）解説で登場
ディスク領域の管理法のうち、索引方式に関する説明として、適切なものはどれか。
正解：ファイルを構成するブロックの位置情報を記録した表をもつ方式である。
要点：索引方式はブロック位置の一覧表で直接アクセスできる
索引方式は、ファイルを構成する各ブロックがディスク上のどこにあるかを列挙した索引表（インデックスブロック）をファイルごとに持つ方式である。表を引けば任意のブロックの位置を直接求められるため、先頭からポインタをたどる必要がなく、ランダムアクセスが高速に行える。
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。