索引

更新日:

用語解説

索引(インデックス)は、表の行を速く探すために、キーの値と行の格納場所を対応付けて持つデータ構造です。

■ 試験で押さえるポイント

  • B+木の索引が、最も一般的です。

  • 検索は速くなりますが、更新のたびに索引も更新するため、更新は遅くなります。

  • 値の種類が少ない列(性別など)では、索引の効果は小さいです。

■ 過去問での着眼点

索引が効く列と、効きにくい列を判断できるようにします。

例: 顧客番号で検索することが多いので、顧客番号に索引を作ります。

同じ分野の用語