2. Traduction d’une requête SQL
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 des opérateurs de présentation des résultats permettant d’effectuer des tris et des opérations d’agrégation.
...La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
