TD 5: Dépendances fonctionnelles, clés et formes normales

Exercice 1:

Exercice 2:

Soit R(A,B,C,D,E) vérifiant F= {AB->C,B->D,CD->E}
Montrer que F+ contient AB-> E. Trouver toutes les clés minimales de R.

Exercice 3:

Soit le schéma relationnel R(A,B,C,D) avec les dépendances fonctionnelles
f={AB->C,B->D,BC->A}. Quelles sont les clés ?

Exercice 4 :

Soit le schéma relationnel R(A,B,C,D) avec les dépendances fonctionnelles
f={A->B,B->C,A->D,D->C}. Montrer que A est la seule clé.

Exercice 5:

Soit le schéma relationnel R(A,B,C,D) avec les dépendances fonctionnelles
f={A->B,B->C,D->B}. Quelles sont les clés ?

Exercice 6 :

Montrer que les schémas suivants ne sont pas en 3FN :
1)R(A,B,C,D) avec les dépendances fonctionnelles f={AB->C,B->D,BC->A}.
2)R(C,P,H,S,E,N) avec les dépendances fonctionnelles f={C->P,HS->C,HP->S,CE->
N,HE->S}