La théorie de l’Algèbre Relationnelle a été bâtie sur la théorie des ensembles qui ne possède aucune relation d’ordre de manière naturelle.
Il n’existe pas non plus d’ordre naturel dans les lignes des tables dont le contenu doit être considéré comme étant un sac…
Par conséquent, la clause ORDER BY de SQL ne fait d’ailleurs pas partie de l’algèbre relationnelle.

C’est pourquoi les SGBDR l’ignorent en général, ou bien signalent l’erreur, lorsqu’elle figure à l’intérieur des requêtes.

En fait il s’agit d’une clause COSMÉTIQUE c’est à dire appliqué au rendu du résultat et c’est pourquoi elle ne doit figurer qu’une seule fois et à la toute fin de la requête.
On a jugé plus pratique de rajouter cette clause au langage, parce qu’il est généralement moins couteux de demander au SGBDR de trier les données que de le faire sur le poste client. En effet, au niveau physique, il est parfois possible d’éviter le coût du traitement du tri par le simple fait de l’existence d’un index adéquat, puisqu’un index est généralement une forme de tri…

Si vous regardez comment est conçu l’intérieur d’un SGBDR, vous remarquerez que la partie qui assure le tri n’est pas du tout située dans le moteur relationnel. En effet les requêtes relèvent de l’algèbre relationnelle, donc du moteur relationnel, c’est à dire de la partie LOGIQUE du SGBDR. En revanche le tri est une opération physique (le résultat d’une requête est le même que les données soient triées ou non) et relève donc du moteur de stockage !

La partie logique (requêtes relationnelle) est assurée par le moteur relationnel, tandis que la partie physique est assurée par le moteur de stockage. Et c’est bien le moteur de stockage qui doit effectuer la lecture de l’index ou s’il n’y a pas d’index adéquat, effectuer l’opération physique des tri des lignes résultant de la requête relationnelle.

Pour vous en convaincre, voici l’architecture interne de MS SQL Server…

Tous les SGBD relationnel sont bâtis sur les mêmes principes de séparation :
- Physique : stockage, indexation, lectures, écritures, verrouillage, gestion des transactions, chargement de données via des fichiers externe, sauvegarde, restauration…
- Logique : analyse grammaticale, vérification des privilèges, transformation diverses (XML, Full-Text, SIG…), algébrisation, optimisation, exécution…

À noter : on trouve parfois le terme ORDER BY à l’intérieur de certains opérateurs. C’est le cas des fonctions de fenêtrage dans la clause OVER, mais le but n’est pas de trier, mais d’opérer la fonction de manière ordonnées et n’a aucune influence sur le tri des lignes du résultat. D’autres SGBDR ont conçu des opérations similaires avec des moyens plus ou moins bricolés, entretenant le confusion. Il en est ainsi par exemple de l’horrible opérateur TOP n de MS SQL Server ! D’où la confusion…

Le site web sur le SQL et les SGBDR

Frédéric Brouard, alias SQLpro, ARCHITECTE DE DONNÉES

Expert  S.G.B.D  relationnelles   et   langage  S.Q.L

Moste  Valuable  Professionnal  Microsoft  SQL Server

Société SQLspot  :  modélisation, conseil, formation,

optimisation,  audit,  tuning,  administration  SGBDR

Enseignant: CNAM PACA, ISEN Toulon, CESI Aix en Prov.

L’ntreprise SQL Spot