2. Traduction d’une requête SQL
2.1 Introduction
La traduction d’une requête SQL comporte quatre étapes que l’on peut appeler décomposition, autorisation, matérialisation des vues et optimisation. L’étape de décomposition consiste à décomposer la requête en une suite d’opérations de l’algèbre relationnelle. Les SGBD du marché exploitent généralement sept opérateurs ensemblistes qui sont la sélection, la jointure, la projection, le produit cartésien, l’union, l’intersection et la différence. Les définitions de ces cinq opérateurs ainsi que les notations utilisées dans la suite sont données dans le tableau 1. Certains systèmes supportent en plus un opérateur de fermeture transitive permettant d’exprimer simplement une suite récursive de jointures. À ces opérateurs s’ajoutent...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Traduction d’une requête SQL
Techniques de stockage et d’accès aux données
Références bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Technologies logicielles Architectures des systèmes"
(
408 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
