Имеется таблица со следующими полями

Таблица A

ID1 INT
ID2 INT
ID3 INT

Таблица B

ID1 INT
ID2 INT
Data <binary>

В таблице A положим ~ 4 000 000 записей,
где ID1 = 1

После занесения а таблицу A ещё ~ 100 000 записей у которых ID1 = 2 происходит резкое падение производительности на запросе
вида:

SELECT A.ID1,A.ID2,B.Data FROM A INNER JOIN B ON A.ID1 = B.ID1 WHERE ID1 = 2 выполняется ~ 10 минут

а запрос

SELECT A.ID1,A.ID2,B.Data FROM A INNER JOIN B ON A.ID1 = B.ID1 WHERE ID1 = 1 выполняется ~ 20 сек.


Через некоторое время время выполнения запроса №1 выравнивается до ~20 сек.

Что бы это могло быть???
З.Ы. После добавления записей пробывал выполнять и Update Statistic а также DBCC DBREINDEX непомогало

План выполнения запроса изменяется, но хотелось бы понять как сказать серверу что план не надо менять и что происходит когда сервер в конечном итоге меняет этот план на старый.

А поподробнее??
Если можно