SQLクエリで 'インデックス'とは何か

Question

これはデータ検索の高速化に使用されていることに気づきました。私はそれについてもっと知りたいと思います。

Answer 1

インデックス付けは、複数のフィールドで複数のレコードをソートする方法です。テーブル内のフィールドにインデックスを作成すると、フィールド値を保持する別のデータ構造体と、関連するレコードへのポインタが作成されます。この索引構造はソートされ、バイナリ検索が実行されます。