BASES DE DONNÉES RELATIONNELLES:
TD5: NORMALISATION
LICENCE SMI- S5 (2021-2022)
[Link]
Objectif du TD:
• Comprendre les concepts relatifs aux différentes formes normales étudiées et savoir normaliser une
relation.
Exercice 1:
Soit la relation: Projection (NoFilm, TitreFilm, DuréeFilm, NoSalle, CapacitéSalle, Type-
Place, PrixPlace, DateProjection, HeureDebut). Une instance (NF, TF, DF, NS, CS, TP, PP, DP,
HDB) de Projection exprime que le filme NF intitulé TF dure pendant une durée DF et est projeté dans la
salle NS ayant une capacité CS. A la date DP, le film est projeté à l’heure HDB. Deux films peuvent avoir
le même titre. Le prix de la place est fonction de son type.
(1) Citer les dépendances fonctionnelles existantes entre les attributs de la relation Projection.
(2) Trouver un schéma de relations en 3FN, en utilisant un algorithme de synthèse.
Exercice 2:
Soit la relation R (Ville, Rue, CodeP) et l’ensemble de DF : F = {V ille, Rue → CodeP ; CodeP → V ille}.
• En utilisant le théorème de Heath, vérifier si la décomposition de R en R1(Rue, CodeP), R2(CodeP,
Vile) est sans perte d’informations.
Indication: Théorème de Heath. Une décomposition de X en X1 et X2 est SPI (Sans Perte d’Information)
par rapport à un ensemble de F de DF Ssi F implique :
• (X1 ∩ X2 ) → X1 − X2 , ou
• (X1 ∩ X2 ) → X2 − X1
Exercice 3:
Soit le dictionnaire de données ci-dessous relatif à un schéma R (Num, Dat, Gra, Nom, Usi, Pie, Mag, Fou,
Mod, Cat, Typ, Fam) permettant d’enregistrer des relevés d’incident sur les chaînes de montage d’un grand
groupe de construction de machine. Chaque ligne de la table permet de relever un incident. Soit l’ensemble
F de DF : F = {N um → Dat, Gra, N om, T yp; P ie → M ag, F ou, M od, U si; M od → Cat; T yp → F am}
(1) Établir la fermeture transitive de F.
(2) Est ce que {Num, Pie, Cat, Fam} et { Num, Typ, Pie, Mod } sont des clés candidates de R?
(3) En quelle forme normale est ce schéma? Justifier.
(4) Proposer une couverture minimale des DF. Justifier.
(5) Proposer un modèle relationnel décomposé normalisé en 3NF, sans pertes.
Exercice 4:
Soit la relation : VOL (NV, AVION, PILOTE), ou NV est un numéro de vol.
• On suppose disposer d’un ensemble d’avions et d’un ensemble de pilotes.
• Tout pilote est conduit a piloter tout avion sur n’importe quel vol.
Y’a t-il des DM? Si oui, sont elles élémentaires ?
1
2 LICENCE SMI- S5 (2021-2022) [Link]
Figure 1. Dictionnaire de données (exercice 3)
Exercice 5:
Soit la relation R avec les tuples suivants:
Table 1. Tuples de la relation R
A B C
1 2 4
1 3 4
2 5 7
1 2 7
1 3 7
1 5 4
1 5 7
(1) Montrer que les dépendances fonctionnelles sont un cas particulier des dépendances multivaluées.
(2) Quelles sont les dépendances fonctionnelles ou multivaluées compatibles avec les enregistrements de
la relation R?
(3) R est-elle en quatrième forme normale? Justifier la réponse. Sinon, décomposer la relation R en
quatrième forme normale.
