Выдержка из книги
Шнайдер Р.Д.
Microsoft SQL Server. Проектирование высокопроизводительных баз данных
В данном случае на столбце city таблицы customer master не создано ни одного индекса, и в результате для того, чтобы удовлетворять критериям, заданным в запросе, машина SQL-сервера должна прочитать каждую строку таблицы. Это очень дорого и занимает много времени; если большинство медленно выполняющихся запросов производит сканирование таблиц, то рекомендуется создать дополнительные индексы там, где необходимо.