Décomposition SPI SPD en 3NF
Salut, j'ai du mal a comprendre la Décomposition SPI SPD en 3NF avec l'Algorithme de Berstein (ou de synthèse) voila ce que dit le cours :
•Remplacer F par une couverture minimale.
•Regrouper toutes les dépendances selon le membre gauche (les Xi-> Aikson regroupés en une seule
dépendance Xi-> Yioù Yiest l’union sur k des Aik}
•Prendre alors l'ensemble constitué de la réunion des schémas Ri= (Xi, Yi)
•Si aucune clé n'est dans l'un des Riajouter alors le schéma R0= {Z} où Z est une clé.
•L'ensemble des Ri est une décomposition de R SPI SPD et en 3NF.
J'ai deux exemples suivants:
exemple 1
soit etude(Cours,Prof,Heure,Salle,Etudiant,Note) et les DF :
C->P donc R1={C,P}
Page 4
HS -> C donc R2= {H,S,C}
HP -> S donc R3= {H,P,S}
HE -> S donc R4= {H,E,S} ? // pouquoi dit on que (HE) est la clé?
CE -> N donc R5= {C,E,N}
R4 contient la clé (HE), il n’y a rien à ajouter.
Il se trouve qu'elle est également BCNF.
Attention il est impératif de partir d'une couverture minimale !
exemple
R(Nom,aDr,nUm,Annee,Code,Resp,daTe,rEcu,Jour,Heure,Salle)
F(minimale)= {U->N, U->D, C->R, C->A, UT->A, UT->E, JHS->C}
d'où l'on tire :
U->ND soit R1(U,N,D)
C->RA soit R2(C,R,A)
UD->AE soit R3(U,D,A,E)
JHS->C soit R4(J,H,S,C) ?// pouquoi dit on que (UTJHS est la clé?
L'unique clé étant (UTJHS), il manque une clé dans la décomposition et donc on rajoute R5(U,T,J,H,S)
quelqu'un pourai mieux mexpliquer ça;
NB: les mots en rouges sont des clé.