Ca dépend tout de l'utilisation des index. Si aucun index n'existe sur la colonne de tri, c'est clair que tous les enregistrements qui correspondent aux conditions devront être isolés dans un premier temps, puis finalement triés et enfin sur le jeu de donnée trié, on ne retournera que les X premier.
Et l'ordre peut être différent suivant les statistiques des colonnes concernées et le nombre d'enregistrement. Pour les petites tables, il est possible que le moteur choisisse systématiquement de parcourir la table en brute force plutôt que de passer par un index qui provoque plein d'indirections et multiplie les I/O.
Pour avoir le coeur net, il faut un nombre d'enregistrement assez conséquent et observer les plans d'exécution et tester avec différents index.