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.