Upload
amedee-fournier
View
107
Download
2
Embed Size (px)
Citation preview
Projet de Base de DonnéesGroupe Moteur
encadré par Mr MAINGUENAUD
KikiTeam – ASI3 – 19 / 06 / 2002
Soizic GeslinMinh Le Hoai
Samy FouilleuxMaxime Chambreuil
KikiTeam – ASI3 – 19 / 06 / 2002 - 2
DéroulementObjectifs du projet / de notre groupeLa grammaireLe protocole de communicationLes Types Abstraits de DonnéesLe travail du moteurProblèmes rencontrésConclusion
Objectifs
KikiTeam – ASI3 – 19 / 06 / 2002 - 4
Objectifs du projet
Concevoir un Système de Gestion de Base de DonnéesDécouvrir les problèmes liés à la conception d’un SGBDDécouvrir les problèmes liés à une application multi-processus
KikiTeam – ASI3 – 19 / 06 / 2002 - 5
Objectifs du groupe Moteur
Concevoir le moteur de résolution de requêtesDéfinir une grammaire avec les groupes SQL et InterfaceDéfinir un protocole de communication Générer un plan d’exécution
La grammaire
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 l’arbre, permettant de traiter la requête
Le protocole de communication
KikiTeam – ASI3 – 19 / 06 / 2002 - 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 établieMis au point et approuvé par l’ensemble des groupes
Les Types Abstraits de Données
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.
Le travail du moteur
KikiTeam – ASI3 – 19 / 06 / 2002 - 13
Le travail du moteur : l’algorithmeCommuniquer avec les autres processusDécouper la requête par la grammaireRéécrire les opérateurs dérivésExécuter les opérations
Parcourir l’arbreFaire 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 / 2002 - 14
Le travail du moteur : découper la requete par la grammaire, réécrire l’arbre
On construit un arbre de type requêteIl faut remplacer certains nœuds…
Règles de réécriture Poser une requête à nous même
KikiTeam – ASI3 – 19 / 06 / 2002 - 15
Le travail du moteur : faire pédaler les opérateurs
Créer la relation résultatOn 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 fichierMettre à jour la métabase• Écrire dans le fichier MetaBase
Import()
Envoyer la requete
Problèmes rencontrés
KikiTeam – ASI3 – 19 / 06 / 2002 - 17
Problèmes rencontrés
La gestion des versions pour les différents documentsLa collecte des informations lorsqu’un groupe sort d’un TTLa communication inter et intra-groupeLa conduite des réunions
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 l’arbre d’exécution : récursivité
Conclusion
KikiTeam – ASI3 – 19 / 06 / 2002 - 20
Conclusion
La grammaire et les types abstraits de données Operation et Requete peuvent être développésL’algorithme général du moteur peut-être développéLà ou ça coince :
Réécriture de l’arbreCréér la relation résultat
KikiTeam – ASI3 – 19 / 06 / 2002 - 21
The m@x touch
On fait pas un SGBD en 5 mois !!!