索引

データベースの分野において、索引（さくいん）またはインデックス (index) は、表への処理を高速化するためのデータ構造である。索引は表の中の1個以上の列を対象に作成され、ランダムな参照処理や一定の順序でのレコードへのアクセスの効率を高めることができる。索引には表の中のキー列のみが含まれるが、表にはキー列以外のデータも含むため、一般に、索引が占めるディスク容量は対象となる表よりも少ない。そのため、全体をメモリ上に保持しきれないほど大きな表であっても、その索引であればメモリに保持できる可能性がある。索引は一意性制約を実現するためにも使用される。ユニーク索引では重複したエントリが登録されるのを禁止するため、その索引の対象である表でも一意性が保障される。