Université 08 Mai 1945 –Guelma-
Faculté des MISM / Département Informatique
2ième Année Ingénieur Informatique / Module : Introduction aux Bases de données
Série de TD N°2 Le modèle Relationnel (Dépendances fonctionnelles et Normalisation)
Exercice 1 : Transformez le modèle E/A suivant en un modèle relationnel
Type-Examen
Code-Type
(0,N)
Désignation
ELEVE
CODE-ELEVE PROFESSEUR
Nom
(0,N) CODE-PROF
Prénom Noter
Date-Nais Nom-prof
Note (0,N)
(1,1) Grade
(0,N)
Appartenir
MATIERE
(0,N)
(1,N) CODE-MAT
Nom matière
CLASSE Coefficient
ID-Classe
(0,N)
Nombre élèves (1,1)
(1,1) (1,N) Enseigner
Affecter
(0,N) Nbre-Heures
Salle
Contenir
Code-Salle (0,N)
Capacité Salle
CATEGORIE
Code-catégorie
Nom catégorie
Exercice 2 : Maitrise des DFs
1. On considère la relation R (A,B,C,D,E, F) sur laquelle sont définies les dépendances fonctionnelles
de la colonne de gauche. Compléter les cases du tableau de droite.
A,B C
D C
D E
C,E F
E A
2. Soit la relation Film (Title, Year, Length, filmType, StudioName, starName) avec son extension
a. Donnez une DF triviale, une DF canonique, une DF élémentaire et une DF Directe.
b. Identifier toutes les DFs élémentaires possibles et les écrire sous forme canonique.
c. Tracer le graphe des DFs.
Exercice 3
a. On considère la relation R (A, B, C) avec l’ensemble de DF { A → B ; B → C }.
Par exemple, R pourrait être la relation FILM (No_exploitation, Titre, Realisateur).
1) Quelle est la clé primaire de R ?
2) Dans quelle forme normale se trouve cette relation ?
3) L’extension de la relation R’ suivante est-elle une extension de R ?
4) Trouver une extension R’’ conforme à R, à partir de R’.
5) Proposer une décomposition en 3FN de R sans perte d’information.
Exercice 4
La relation COMMANDE suivante décrit des commandes faites par des clients et elle mentionne les
produits et les quantités commandées par client.
COMMANDE (Num-Com, DateCom, NumCli, AdrCli, NumProd, Prix, Qte)
Dans une commande, un produit a un prix donné est commandé avec une quantité donnée.
1. Quelle est la clé de cette relation ?
2. En quelle forme normale est la relation COMMANDE ?
3. La mettre en 3FN le cas échéant.
Exercice 5 : Soit R1 (A, B, C, D, E, F) une relation avec l'ensemble de dépendances suivant :
{AB C, AB D, AB E, AB F, B C, D E, D F}
1. Donner le graphe dépendances fonctionnelles associées à R1.
2. Donner le graphe (ensemble) minimum de DF. Quelles est la clé de R1 ?
3. Quelle est la forme normale de R1 ?
4. 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 ?
5. Proposer une décomposition sans perte d'information de R11.
