テーブル中のデータ検索を高速に処理するための仕組みのこと。索引ともいう。
特定のカラムをインデックスに指定した場合、表全体でなくインデックス内を優先的に検索するため、通常より速く結果を得ることができる。
インデックス方式にはさまざまなものがあるが、B-Treeというツリー形式のものが利用される場合が多い。
【H25春期データベーススペシャリスト試験出題】