Влияние WHERE в запросе (SQL) Как объяснить?

Всем привет!
Возник следующий вопрос (MS SQL 2000): делаю запросы типа
while select A
where A.AA == '111'
&& (A.BB == 'ddd' || A.BB == 'zzz')
|| (A.CC < 0)
{
..
}
и
while select A
where (A.CC < 0)
|| (A.BB == 'ddd' || A.BB == 'zzz')
&& A.AA == '111'
{
..
}

В таблице A создан индекс по полю AA. Время работы запросов различается
в разы, хотя фактически только произошла смена "слагаемых" в WHERE. Почему?