Projet de Base de Données Groupe Moteur

1. Projet de Base de DonnéesGroupe Moteur Samy Fouilleux Maxime Chambreuil Soizic Geslin Minh Le Hoai encadré par Mr MAINGUENAUD 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. Objectifs du projet • Concevoir un Système de Gestion de Base de Données • Découvrir les problèmes liés à la conception d’un SGBD • Découvrir les problèmes liés à une application multi-processus

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 d’exécution

6. La grammaire

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 l’arbre, permettant de traiter la requête

8. Le protocole de communication

9. Le protocole de communication • C’est 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 l’ensemble des groupes

10. Les Types Abstraits de Données

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. Le travail du moteur : l’algorithme • 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 l’arbre • 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. Le travail du moteur : découper la requete par la grammaire, réécrire l’arbre • 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. 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. Problèmes rencontrés • La gestion des versions pour les différents documents • La collecte des informations lorsqu’un groupe sort d’un TT • La communication inter et intra-groupe • La conduite des réunions

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 l’arbre d’exécution : récursivité

19. Conclusion

20. Conclusion • La grammaire et les types abstraits de données Operation et Requete peuvent être développés • L’algorithme général du moteur peut-être développé • Là ou ça coince : • Réécriture de l’arbre • Créér la relation résultat

21. The m@x touch • On fait pas un SGBD en 5 mois !!!