インデックスは検索キーとデータの位置などを対応付ける索引です。全行を順番に調べず候補を探せるため、検索の高速化に役立ちます。
主キーは行の識別、外部キーは表間の参照、スキーマはデータベースの構造です。インデックスには保存領域や更新コストも必要です。