В этом посте недостаточно информации, чтобы дать вам хороший ответ.
Первое, что нам нужно знать, это какова структура таблицы.
У вас есть определенные некластеризованные индексы или это просто один кластеризованный индекс.
Ваше приложение, которое использует эту базу данных, что оно делает с данными?
Кроме того, вы ищете, например, поле имени или конкретную дату? Если так, то это могут быть кандидаты на индексный тип.
Первое, на что нужно обратить внимание, это indexes .