Bases de données – MMI1 Travaux dirigés n°2 – C.Rey Dépendances fonctionnelles et formes normales Exercice 1 : Soit la relation R(A,B,C,D,E,F). Soit l’ensemble de dépendances fonctionnelles vérifiées dans R : DepFonc = {A -> C, (B,D) -> E, F -> A, D -> F,...
More
Bases de données – MMI1 Travaux dirigés n°2 – C.Rey Dépendances fonctionnelles et formes normales Exercice 1 : Soit la relation R(A,B,C,D,E,F). Soit l’ensemble de dépendances fonctionnelles vérifiées dans R : DepFonc = {A -> C, (B,D) -> E, F -> A, D -> F, (C,F) -> B } Q1. Trouver la clé primaire de R à partir de ces DF. Q2. En supposant que l'on peut réduire l'ensemble des DF ci-dessus à l'ensemble équivalent DepFonc2 = { A -> C, F -> A,B }, il s'agit dans cette question de normaliser R en 3NF. Exercice 2 Soit R la relation suivante : A B C D a1 b1 c1 d1 a2 b1 c2 d2 a2 b1 c2 d1 a3 b2 c3 d3 a1 b1 c3 d2 Q1. Donner toutes les DF vérifiées par l’extension de R. Q2. En déduire quelles sont les clés primaires possibles à partir de ces valeurs. Q3. Comment ajouter la dépendance fonctionnelle A,B->D avec un seul tuple (quel est ce tuple) ? Exercice 3 Soit la relation R (B,O,I,S,Q,D), et l’ensemble de DF { S->D, I->B, (I,S)->Q, B- >O}. Décomposer R en un ensemble de relations en 3NF. Exercice 4
Less
