Mini-SGBD Implémentation des opérateurs algébriques Yohann HUBERT Christophe PANNEAU Licence informatique Année 2000 - 2001 Maître de stage : M. KHAYATA.

Présentation au sujet: "Mini-SGBD Implémentation des opérateurs algébriques Yohann HUBERT Christophe PANNEAU Licence informatique Année 2000 - 2001 Maître de stage : M. KHAYATA."— Transcription de la présentation:

1 Mini-SGBD Implémentation des opérateurs algébriques Yohann HUBERT Christophe PANNEAU Licence informatique Année 2000 - 2001 Maître de stage : M. KHAYATA

2 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

3 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

4 Opérateurs algébriques Opérateurs unaires : Opérateurs binaires : Restriction:o- Projection:TT Union:U Difference:- Cartesien:x Jointure:|><|

5 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

6 Grammaire d’une requête :: ( ) :: PROJECTION | RESTRICTION :: UNION|INTERSECTION |DIFFERENCE |CARTESIEN|JOINTURE ::

7 Grammaire de la condition de JOINTURE :: ` ` :: :: ::EGALITE | INEGALITE|INFERIORITE | SUPERIORITE | INFERIORITE_EGALE | SUPERIORITE_EGALE ::

8 Grammaire d’une requête :: ( ) :: PROJECTION | RESTRICTION :: UNION|INTERSECTION |DIFFERENCE |CARTESIEN|JOINTURE ::

9 Grammaire de la condition de PROJECTION :: ` ` ::, ::

10 Grammaire d’une requête :: ( ) :: PROJECTION | RESTRICTION :: UNION|INTERSECTION |DIFFERENCE |CARTESIEN|JOINTURE ::

11 Grammaire de la condition de RESTRICTION :: ` ` :: [ ] :: ::ET | OU

12 Grammaire d’une requête :: ( ) :: PROJECTION | RESTRICTION :: UNION|INTERSECTION |DIFFERENCE |CARTESIEN|JOINTURE ::

13 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

14 Structure de données TableSvte Table initiale NomTable Attributs

15 … TableSvte Table initiale NomTable Attributs Structure de données

16 … TableSvte Table initiale NomTable Attributs Ensemble d’attributs Structure de données

17 Ensemble d’attributs Valeurs TailleMaxNomAttribut AttributSvt

18 Ensemble d’attributs Valeurs TailleMaxNomAttribut AttributSvt …

19 Ensemble d’attributs Valeurs TailleMaxNomAttribut AttributSvt … Ensemble de valeurs

20 Ensemble de valeurs AttributSvt Champ ValeurSvte

21 Ensemble de valeurs AttributSvt Champ ValeurSvte …

22 Ensemble de valeurs AttributSvt Champ ValeurSvte … … … …

23 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

24 Saisie des requêtes La requête est donnée en ligne de commande Les requêtes se trouvent dans un fichier Récupération des requêtes :

25 Saisie des données dans la structure Les bases de données se trouvent dans des fichiers de même nom, et sont entrées dans la structure que si la requête en a besoin La 1ère ligne d'un fichier correspond à la liste des attributs de la table. Les autres lignes correspondent aux données de la table.

26 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

27 Grammaire de la requête Résultat des requêtes

28 Arbre de la requête Grammaire de la requête Résultat des requêtes

29 Structure de l’arbre de la requête: Etiquette Fils1Fils2 Arbre

30 Arbre de la requête Grammaire de la requête Résultat des requêtes

31 Arbre de la requête Parcours postfixé Résultat de la requête Grammaire de la requête Résultat des requêtes

32 Arbre de la requête Parcours postfixé Résultat de la requête Grammaire de la requête Affichage de la table de la requête Résultat des requêtes

33 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

34 Noms des fournisseurs de la ville de Paris qui livrent au moins un produit : Application

35 Noms des fournisseurs de la ville de Paris qui livrent au moins un produit : (TT`nom`((o-`ville=Paris`(FOURNISSEUR))|><|(LIVRAISON))) Application

36 Noms des fournisseurs de la ville de Paris qui livrent au moins un produit : (TT`nom`((o-`ville=Paris`(FOURNISSEUR))|><|(LIVRAISON))) Application |><| TT`nom` o-`ville=Paris` FOURNISSEUR LIVRAISON

37 Noms des fournisseurs de la ville de Paris qui livrent au moins un produit : (TT`nom`((o-`ville=Paris`(FOURNISSEUR))|><|(LIVRAISON))) Application

38 Sommaire 1- Opérateurs algébriques 2-Grammaire 3-Structure de données 4-Saisie des requêtes 5-Résultat des requêtes 6- Application 7- Conclusion

39 Conclusion  Efficacité des accès aux données.  Non-redondance des données.  Vérification de la cohérence des données.  Manipulation des données par des non-informaticiens. Objectifs : Extension possible :  Fonction d’agrégat COUNT, SUM, AVG, MAX, MIN Problèmes rencontrés :  Gestion des erreurs de grammaire  Allocation mémoire des chaînes de caractères  Optimisation