А когда становятся необходимы индексы?

[Raven Melancholic]

Мне кажется, что тут больше не в количестве записей дело. Смотреть и экспериментировать нужно на реальной базе в реальных условиях, например, как часто выполняются запросы. Если такой запрос 1 в день, то вряд ли нужно делать отдельный индекс. Не исключено, что у Вас разница небольшая из-за того, что в базе только Вы и больше никто не обращается к этой таблице.
PS: вопрос не по индексу, а уже по подходу к данным. А что делает в SalesParmTable 1,5 миллиона записей? Это же таблица только на время разноски и, может быть, для каких-то разборок некоторое время после разноски (типа посмотреть, были ли ошибки с тем же документом в прошлые попытки). Её же, по хорошему, нужно периодически чистить.
Я видел пару реализаций, в которых данные этой таблицы использовались в отчетах и даже в логике функционала, но это явно были ошибки проектирования - такие поля, если они требуются, нужно тянуть в сами документы.