Le tri
On a toujours besoin de tri chez soi:
pour les algorithmes de jointure - on verra le tri-fusion,
pour l'élimination des doublons (clause DISTINCT),
pour les opérations de regroupement (GROUP BY),
... et bien sûr pour les ORDER BY.
C'est une opération qui peut être très coûteuse sur de grands jeux de données.