Заявката не сканира таблицата в определен ред; може да го направи, ако се случи да премине конкретен индекс в ред (напр. сканиране на диапазон), което МОЖЕ да е защото сте използвали ORDER BY.
Базите данни просто не работят така. Не можете да разчитате на тяхното поведение по този начин.
Ако правите пълно сканиране на таблицата, очаквайте това да отнеме известно време, особено ако наскоро сте изтрили много редове. Това обаче ще отнеме още повече време, ако имате много редове.
Уверете се, че вместо това заявката използва индекси. Разглежда плана за обяснение и се уверете, че използва индекси.