全表スキャン
データベースでは、インデックスが作成されていないクエリは全表スキャンになり、データベースはテーブルの各レコードを処理して、指定された要件を満たすすべてのレコードを検索する。クエリがテーブルからほんの数行を選択した場合でも、テーブル全体のすべての行が調べられる。この操作は通常、とても時間がかかるが、テーブルが非常に小さい場合や、インデックスを最新の状態に保つオーバーヘッドが高い場合は許容できる場合がある。