Dotaz neprohledává tabulku v žádném konkrétním pořadí; může se tak stát, pokud náhodou prochází určitým indexem v pořadí (např. skenování rozsahu), což MŮŽE být způsobeno tím, že jste použili ORDER BY.
Databáze takhle prostě nefungují. Nemůžete se tímto způsobem spoléhat na jejich chování.
Pokud provádíte úplné skenování tabulky, počítejte s tím, že to chvíli potrvá, zvláště pokud jste v poslední době smazali mnoho řádků. Pokud však máte mnoho řádků, bude to trvat ještě déle.
Ujistěte se, že dotaz místo toho používá indexy. Podívá se na plán vysvětlení a ujistí se, že používá indexy.