Fonctionnalités des SGBD

Présentation au sujet: "Fonctionnalités des SGBD"— Transcription de la présentation:

1 Fonctionnalités des SGBD
Georges GARDARIN

2 Architecture d'un SGBD SQL DDL SQL DML Plan d'Accès ANALYSEUR
Analyse syntaxique ANALYSEUR Analyse sémantique ANALYSEUR Gestion des schémas Modification de requêtes CONTROLEUR Contrôle d'intégrité META-BASE Contrôle d'autorisation Ordonnancement Optimisation OPTIMISEUR Élaboration d'un plan Exécution du plan Méthodes d'accès Plan d'Accès EXECUTEUR Contrôle de concurrence Atomicité des transactions BD

3 1. Description des données
SQL DDL L'analyseur vérifie la correction des commandes Il stocke le schéma dans la méta-base (catalogue système) Celle-ci est souvent une BD relationnelle Organisation de la méta-base C'est un ensemble de tables décrivant les autres (et elle même) Bases, Tables, Attributs, Domaines, Clés, ... Vues, Contraintes, Index, ... Commandes traitées Create Table, Alter Table, etc.

4 2. Manipulation des Données
L'analyseur analyse la requête Analyse syntaxique selon la grammaire SQL Analyse sémantique selon la métabase Traduction en arbre d'algèbre relationnel Syntaxe SQL (rappel) Select <Liste de champs ou de calculs à afficher> From <Liste de relations mises en jeu> Where <Liste de prédicats à satisfaire> Group By <Groupement éventuel sur un ou plusieurs champs> Order By <Tri éventuel sur un ou plusieurs champs> Représenter les arbres algébriques des requêtes suivantes

5 3. Gestion des vues Les vues permettent d’implémenter l’indépendance logique en permettant de créer des objets virtuels Vue = Question SQL stockée Le SGBD stocke la définition et non le résultat Exemple : la vue des patients parisiens Create View Parisiens as ( Select Nom, Prénom From Patients Where Patients.Ville = ’Paris’ )

6 Système de gestion de bases de données
Gestion des vues Le SGBD transforme la question sur les vues en question sur les relations de base Question Q sur des vues Définition des vues Gestionnaire de Vues Système de gestion de bases de données Question Q’ sur les relations de base

7 Syntaxe et Exemple CREATE VIEW GROS-BUVEURS (NB, NOM, PRENOM)
CREATE VIEW <nom de table> [(<nom de colonne>+)] AS <spécification de question> [WITH CHECK OPTION] La clause "WITH CHECK OPTION" demande la vérification du critère lors des insertions et mises à jour via la vue CREATE VIEW GROS-BUVEURS (NB, NOM, PRENOM) AS SELECT NB, NOM, PRENOM FROM BUVEURS B, ABUS A WHERE B.NB = A.NB AND A.QTE > 100

8 Modification de questions
Résultat B.NOM = "MARTIN" Question Vue Vue B.NB, B.NOM, B.PRENOM A.NB B.NB Définition de vue = A.QTE > 100 BUVEURS B BOIRE A

9 4. Exécution et Optimisation
Traduction automatique des questions déclaratives en programmes procéduraux :  Utilisation de l’algèbre relationnelle Optimisation automatique des questions Utilisation de l’aspect déclaratif de SQL Gestion centralisée des chemins d'accès (index, hachages, …) Techniques d’optimisation poussées Economie de l'astuce des programmeurs milliers d'heures d'écriture et de maintenance de logiciels.

10 Patients de la ville de Paris
Sélection Patients Id-P Nom Prénom Ville 1 Lebeau Jacques Paris 2 Troger Zoe Evry 3 Doe John 4 Perry Paule Valenton Patients Id-P Nom Prénom Ville 1 Lebeau Jacques Paris 2 Troger Zoe Evry 3 Doe John 4 Perry Paule Valenton s Patients de la ville de Paris

11 Nom et prénom des patients
Projection Patients Id-P Nom Prénom Ville 1 Lebeau Jacques Paris 2 Troger Zoe Evry 3 Doe John 4 Perry Paule Valenton Patients Id-P Nom Prénom Ville 1 Lebeau Jacques Paris 2 Troger Zoe Evry 3 Doe John 4 Perry Paule Valenton p Nom et prénom des patients

12 Patients et leurs visites
Jointure Patients Id-P Nom Prénom Ville 1 Lebeau Jacques Paris 2 Troger Zoe Evry 3 Doe John 4 Perry Paule Valenton Visites Id-D Id-P Id-V Date Prix 1 2 15 juin 250 12 août 180 3 13 juillet 350 4 1 mars Id-P Nom Prénom Ville Id-D Id-V Date Prix 1 Lebeau Jacques Paris 2 12 août 180 Troger Zoe Evry 15 juin 250 3 13 juillet 350 Doe John 4 1 mars Patients et leurs visites

13 Exemple de plan d’exécution
Select Patients.Nom, Patients.Prénom From Patients, Visites Where Patients.Id-P = Visites.Id-P and Patients.Ville = ’Paris’ and Visites.Date = ’15 juin’ s Patients Visites

14 Plan d’exécution optimisé
Visites Patients Patients Visites