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

KikiTeam – ASI3 – 19 / 06 / 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

Objectifs

KikiTeam – ASI3 – 19 / 06 / 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

KikiTeam – ASI3 – 19 / 06 / 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

La grammaire

KikiTeam – ASI3 – 19 / 06 / 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

Le protocole de communication

KikiTeam – ASI3 – 19 / 06 / 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

Les Types Abstraits de Données

KikiTeam – ASI3 – 19 / 06 / 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.

Le travail du moteur

KikiTeam – ASI3 – 19 / 06 / 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

KikiTeam – ASI3 – 19 / 06 / 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

KikiTeam – ASI3 – 19 / 06 / 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

Problèmes rencontrés

KikiTeam – ASI3 – 19 / 06 / 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

KikiTeam – ASI3 – 19 / 06 / 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é

Conclusion

KikiTeam – ASI3 – 19 / 06 / 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

KikiTeam – ASI3 – 19 / 06 / The On fait pas un SGBD en 5 mois !!!