Uma consulta não varre a tabela em nenhuma ordem específica; pode fazê-lo se passar por um índice específico em ordem (por exemplo, uma varredura de intervalo), o que PODE ser porque você usou um ORDER BY.

Bancos de dados simplesmente não funcionam assim. Você não pode confiar em seu comportamento dessa maneira.

Se você estiver fazendo uma verificação completa da tabela, espere que demore um pouco, principalmente se você excluiu muitas linhas recentemente. No entanto, levará ainda mais tempo se você tiver muitas linhas.

Certifique-se de que a consulta use índices em vez disso. Examina o plano de explicação e verifica se ele usa índices.