Отображаемая подсказка «Отсутствующий индекс» - ваша лучшая отправная точка. SQL Server обнаружил, что вы повысите производительность, добавив индекс, к которому он указывает.
Трудно быть конкретным, поскольку на самом деле нужно знать, что такое выражение SELECT, поскольку ряд вещей может привести к сканированию вместо поиска.
В качестве примера, я недавно написал в блоге о , как структура вашего предложения WHERE (например, для запросов, отфильтрованных по дате) может превратить поиски в сканы - в этом случае нужно обратить внимание на использование функции в предложении WHERE.