En forespørgsel scanner ikke tabellen i nogen bestemt rækkefølge; det kan det gøre, hvis det tilfældigvis krydser et bestemt indeks i rækkefølge (f.eks. en rækkeviddescanning), hvilket MÅSKE skyldes, at du brugte en ORDER BY.
Sådan fungerer databaser bare ikke. Du kan ikke stole på deres adfærd på den måde.
Hvis du laver en fuld tabelscanning, skal du forvente, at det tager et stykke tid, især hvis du har slettet mange rækker for nylig. Det vil dog tage endnu længere tid, hvis du har mange rækker.
Sørg for, at forespørgslen bruger indekser i stedet for. Ser på forklaringsplanen og sørg for, at den bruger indekser.