Présentation

Article

1 - ARCHITECTURE DE RÉFÉRENCE

2 - TRADUCTION D’UNE REQUÊTE SQL

3 - TECHNIQUES DE STOCKAGE ET D’ACCÈS AUX DONNÉES

4 - GESTION DES TRANSACTIONS

5 - CONCLUSION

| Réf : H2918 v1

Traduction d’une requête SQL
Architecture des systèmes de gestion de bases de données

Auteur(s) : Jean-Marc THÉVENIN, Fabienne VIALLET

Date de publication : 10 déc. 1996

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Auteur(s)

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

INTRODUCTION

Depuis leur apparition sur le marché, les systèmes de gestion de bases de données (SGBD) sont en constante évolution. Quatre générations de SGBD ont déjà vu le jour avec l’introduction successive des modèles de données hiérarchique, réseau, relationnel et orienté objets. Cependant tous ces systèmes exploitent les mêmes éléments de base en terme d’architecture opérationnelle. La mise en œuvre d’index, de techniques de contrôle de concurrence ou de reprise est en effet relativement indépendante du modèle de données employé. Cet article présente en détail ces éléments de base de l’architecture d’un SGBD, qu’il est indispensable de bien maîtriser lorsque l’on veut comprendre et administrer efficacement les SGBD. Afin de fixer les idées, ces différents éléments et leur agencement sont présentés dans le cadre des SGBD relationnels. La comparaison avec les SGBD objet et réseau est faite au fur et à mesure, lorsque des différences importantes apparaissent sur le plan architectural.

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-h2918


Cet article fait partie de l’offre

Technologies logicielles Architectures des systèmes

(233 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

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 des opérateurs de présentation des résultats permettant d’effectuer des tris et des opérations d’agrégation.

La figure 2 présente le résultat de l’étape de décomposition pour une requête SQL sélectionnant la liste des fournisseurs de vins de Bordeaux dans la base de données constituée des relations suivante :

  • Fournisseur (NoF, NomF, AdresseF, TelF)

  • Livre (NoF, NoP, Qté, Date)

  • Produit (NoP, NomP, Désignation)

Le résultat de l’étape de décomposition correspond à un enchaînement d’opérations algébriques permettant d’obtenir le résultat attendu. Ce résultat est souvent représenté sous la forme d’un arbre algébrique dans lequel les feuilles représentent les relations de départ utilisées pour répondre à la requête, les nœuds représentent les opérations algébriques utilisées, la racine représente le résultat et les arcs représentent des flots de données. Les contrôles syntaxiques sont effectués au cours de l’étape de décomposition. Ainsi, le traducteur fait de nombreux appels à la méta-base pour vérifier l’existence des attributs employés et la compatibilité de leur type avec les opérations mises en œuvre.

L’étape d’autorisation consiste à vérifier la compatibilité des droits d’accès de l’utilisateur...

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Technologies logicielles Architectures des systèmes

(233 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Traduction d’une requête SQL
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) -   *  -  International Organization for Standardization. Informations Processing Systems – Database Language SQL. ISO / IEC 9075 : 1992 (1992).

  • (2) - CATTELL (R.) -   ODMG 93, le standard des bases de données objet.  -  International Thomson Publishing (1995).

  • (3) - GARDARIN (G.), VALDURIEZ (P.) -   Relational Databases and knowledge Databases.  -  Addison Wesley (1989).

  • (4) - STOMEBRAKER (M.) -   Operating System Support for Database Management.  -  Communication of ACM, vol. 24, no 7, pp. 412-418, juil. 1981.

  • (5) - GARDARIN (G.) -   Maîtriser les bases de données.  -  Eyrolles (1993).

  • (6) - ULLMAN (J.) -   Principles of Database and Knowledge.  -  Base Systems, vol. 1, Computer Science Presse (1988).

  • ...

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Technologies logicielles Architectures des systèmes

(233 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS