インデックスとは、データベースのテーブルからデータを取り出す速度を向上させるための方法である。インデックスは、テーブルの1つまたは複数のカラムを使用して作成することができ、別のファイルに格納されます。インデックスは、ユニークインデックスと非ユニークインデックスを作成することができます。ソートは、コレクション内のアイテムを特定の順序で並べるプロセスです。テーブルをソートすると、テーブルのコピーが作成され、元の行と同じ順番にならない場合があります。

インデックスとは何ですか？

インデックスとは、データベースのテーブルからデータを取り出す速度を向上させるための方法である。インデックスは、テーブルの1つまたは複数のカラムを使用して作成することができ、別のファイルに格納されます。このファイルには、行の論理的な順序と、テーブルの物理的な位置が含まれています。インデックスファイルに必要な容量は、通常、テーブルの保存に必要な容量よりも小さくなります。ユニークなインデックスを使用すると、テーブルにインデックスの値が重複するのを防ぐことができます。インデックスは、データの検索効率を向上させることができる。次のようなSQL文を考えてみましょう。

city='NewYork'を含むリストから姓と名を選択する。

もし、上記のクエリを city 列を使ったインデックスが作成されていないテーブルで実行すると、テーブル全体をスキャンし、各行の city 列を見て city="New York" のすべてのエントリを見つけなければなりません。しかし、テーブルがインデックス化されていれば、「New York」を含むエントリーを見つけるまで、単にB-treeデータ構造を使用することになる。そうすることで、より効率的な検索が可能になります。

分類とは何ですか？

ソートは、コレクション内のアイテムを特定の順序で並べるプロセスです。ソートされたテーブルの行は、元のテーブルと同じソート順でない場合があります。新しいテーブルを保存するには、元のテーブルと同程度のスペースが必要です。そのため、ソートの使用頻度は低く、ソートされたテーブルの新しいコピーが必要な場合にのみ使用される。例えば、都道府県で住所をソートし、その都道府県内の都市でソートするといった、複数のフィールドを使用したソートが可能です。

インデックス付けとソートの違いは何ですか？