Изменение плана запроса при увеличении выборки

[Lucky13]

Тот же эффект наблюдается на таблице InventTrans

SELECT *
FROM INVENTTRANS
WHERE DATAAREAID = ?? and DATEPHYSICAL >= {ts '2008-04-20 00:00:00.000'}

Идет поиск не по индексу, время выполнения запроса 7 мин

SELECT *
FROM INVENTTRANS
WHERE DATAAREAID = ?? and DATEPHYSICAL >= {ts '2008-04-21 00:00:00.000'}

Идет поиск по индексу, время выполнения запроса 1 мин 50 сек. Такое же время выполняется первый запрос, если указать индекс явно.

?? - код какой-либо компании, которая есть в базе
Дата подбирается эксперементально. После критической даты план начинает показывать fullscan

Есть подозрение, что так бывает когда в таблице очень много записей, либо когда в поле по которому происходит выборка много различных значений и они повторяются (операции происходят каждый день и несколько раз в день).

Как с этим бороться по прежнему не понятно