Exercices normalisation et dépendances fonctionnelles des BD
Page 1 sur 2
Exercice 1
Soit R1 (A, B, C, D, E, F) une relation avec l'ensemble de dépendances suivant :
1. Donner le graphe(ensemble) minimum de dépendances. Quelles est la clé de R1 ?
2. Quelle est la forme normale de R1 ?
3. On décompose la relation R1 en R11 et R12 : R11(A, B, D, E, F) et R12(B,C). Quelles sont les formes normales des relations R11 et R12 ?
4. Proposer une décomposition sans perte d'information de R11.
Exercice 2
Soit le schéma de la relation R(A, B, C, D, E, G) et un ensemble donné de dépendances fonctionnelles pour cette relation:
1. Donner le graphe minimal des dépendances fonctionnelles de R
2. Donner une décomposition de R en relations 3NF sans perte d'informations et sans perte de dépendances.
3.Précisez l'identifiant de chaque relation obtenue.