Projet de Base de Données Groupe Moteur encadré par Mr MAINGUENAUD KikiTeam – ASI3 – 19 / 06 / 2002 Soizic Geslin Minh Le Hoai Samy Fouilleux Maxime Chambreuil.

Présentation au sujet: "Projet de Base de Données Groupe Moteur encadré par Mr MAINGUENAUD KikiTeam – ASI3 – 19 / 06 / 2002 Soizic Geslin Minh Le Hoai Samy Fouilleux Maxime Chambreuil."— Transcription de la présentation:

1 Projet de Base de Données Groupe Moteur encadré par Mr MAINGUENAUD KikiTeam – ASI3 – 19 / 06 / 2002 Soizic Geslin Minh Le Hoai Samy Fouilleux Maxime Chambreuil

2 KikiTeam – ASI3 – 19 / 06 / 2002 - 2 Déroulement Objectifs du projet / de notre groupe La grammaire Le protocole de communication Les Types Abstraits de Données Le travail du moteur Problèmes rencontrés Conclusion

3 Objectifs

4 KikiTeam – ASI3 – 19 / 06 / 2002 - 4 Objectifs du projet Concevoir un Système de Gestion de Base de Données Découvrir les problèmes liés à la conception dun SGBD Découvrir les problèmes liés à une application multi-processus

5 KikiTeam – ASI3 – 19 / 06 / 2002 - 5 Objectifs du groupe Moteur Concevoir le moteur de résolution de requêtes Définir une grammaire avec les groupes SQL et Interface Définir un protocole de communication Générer un plan dexécution

6 La grammaire

7 KikiTeam – ASI3 – 19 / 06 / 2002 - 7 La grammaire Mise au point avec SQL et Interface Utilisée par la majorité des groupes Au cours de son exécution, elle crée et remplit larbre, permettant de traiter la requête

8 Le protocole de communication

9 KikiTeam – ASI3 – 19 / 06 / 2002 - 9 Le protocole de communication Cest la mise en forme du contenu du message ( chaîne de caractère ) La chaîne de caractère respecte la grammaire établie Mis au point et approuvé par lensemble des groupes

10 Les Types Abstraits de Données

11 KikiTeam – ASI3 – 19 / 06 / 2002 - 11 Les Types Abstraits de Données TAD Opération : il permet de stocker toutes les informations relatives à une opération élémentaire, traitée par le groupe Unaire ou Binaire. TAD Requete : Arbre symbolisant la requête, ou chaque nœud est une « Operation », qui a plusieurs fils.

12 Le travail du moteur

13 KikiTeam – ASI3 – 19 / 06 / 2002 - 13 Le travail du moteur : lalgorithme Communiquer avec les autres processus Découper la requête par la grammaire Réécrire les opérateurs dérivés Exécuter les opérations Parcourir larbre Faire executer les opérations élémentaires Créer les relations résultats Envoyer la requete aux opérateurs Communiquer avec les autres processus

14 KikiTeam – ASI3 – 19 / 06 / 2002 - 14 Le travail du moteur : découper la requete par la grammaire, réécrire larbre On construit un arbre de type requête Il faut remplacer certains nœuds… Règles de réécriture Poser une requête à nous même

15 KikiTeam – ASI3 – 19 / 06 / 2002 - 15 Le travail du moteur : faire pédaler les opérateurs Créer la relation résultat On a besoin de son schéma Solution 1 : lire le fichier MetaBase Solution 2 : requete sur MetaBase, et extraction des tuples… -> on a besoin de nouvelles fonctions Créer le fichier Mettre à jour la métabase Écrire dans le fichier MetaBase Import() Envoyer la requete

16 Problèmes rencontrés

17 KikiTeam – ASI3 – 19 / 06 / 2002 - 17 Problèmes rencontrés La gestion des versions pour les différents documents La collecte des informations lorsquun groupe sort dun TT La communication inter et intra-groupe La conduite des réunions

18 KikiTeam – ASI3 – 19 / 06 / 2002 - 18 Problèmes rencontrés La création de nouvelles relations : Obtenir le schéma avec une requête sur la métabase La réécriture de larbre dexécution : récursivité

19 Conclusion

20 KikiTeam – ASI3 – 19 / 06 / 2002 - 20 Conclusion La grammaire et les types abstraits de données Operation et Requete peuvent être développés Lalgorithme général du moteur peut-être développé Là ou ça coince : Réécriture de larbre Créér la relation résultat

21 KikiTeam – ASI3 – 19 / 06 / 2002 - 21 The m@x touchm@x On fait pas un SGBD en 5 mois !!!