インデックスとは
検索を速くするために、列の値と行の位置を対応づけて作る索引。更新が遅くなる代償があります。
解説
本の索引のように、列の値から行を素早く見つけられるようにするのがインデックスです。多くのデータベースは、検索に強い B木 構造で作ります。検索の条件に使う列にインデックスを作ると、全件を調べる必要がなくなり検索が速くなります。一方で、行の追加・更新・削除のたびにインデックスも更新する必要があり、書込みは遅くなり、記憶領域も余分に使います。
試験での出方
インデックスの効果と副作用、どの条件の検索が速くなるかが問われます。
あわせて読みたい用語
この用語が解説に出てくる問題
- 平成29年度 春期 問27RDBMSが二つの表を結合する方法のうち，ソートマージ結合法に関する記述はどれか。
- 平成27年度 秋期 問5ポインタを用いた線形リストの特徴のうち，適切なものはどれか。
- 平成27年度 秋期 問26インデックス方式のうち，キー値を基にして格納位置を算出するとき，異なったキー値でも同一の算出結果となる可能性があるもの…
- 平成26年度 秋期 問27“売上”表への次の検索処理のうち，B⁺木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで…
- 平成26年度 春期 問25SQL 文を実行する際に，効率が良いと考えられるアクセス経路を選択する関係データベース管理システム（RDBMS）の機能…
この用語がよく出る分野：データベースの要点と過去問一覧