EXERCICE 1 :
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:
A à B, C
A, C à E
A, D, E à B, G
C, G à D
B, G à C
C à B
1. Donner le
graphe minimal des dépendances fonctionnelles de R ;
- Donner une décomposition de R en relations 3NF sans
perte d’informations et sans perte de dépendances.
Précisez
l’identifiant de chaque relation obtenue.
EXERCICE 2 :
L'association sportive d’une université
désire connaître les sports qu'aimeraient pratiquer les étudiants. De manière à
choisir les horaires pour ces sports, on a demandé aux étudiants de donner la
liste des horaires (jour et heure) auxquels ils sont libres et celle des sports
qu'ils veulent pratiquer. La relation suivante a ainsi été créée :
AssSport
(noEtudiant, horaire, sport)
décrivant le
fait que cet horaire est l'une des plages où l'étudiant est libre et que ce
sport est l'un de ceux qu'il désire pratiquer.
- Existe-t-il des redondances et anomalies dans cette
relation ? Lesquelles ;
- Quel est le graphe des dépendances de cette
relation ;
- Quels sont ses identifiants et quelle est sa forme
normale? Peut-on la décomposer ? Comment ?