TD 03 : La Normalisation

Exercice 1

Soit R la relation suivante, avec les dépendances :

R (A, B, C, D, E, F, G) AB → C, AB → D, AB → E, AB → F, B → C, D → E, D → F, G → A

a) Etablir le (un) graphe minimum de dépendances. Quel(s) est (sont) l'identifiant(s) de R ?

b) Quelle est la forme normale de R ? Justifier votre réponse.

Forme normale: R est en première forme normale, parce que l'attribut A ne dépend que
d'un morceau de l'identifiant (G).

c) Proposer une décomposition optimale de R.

En appliquant quatre fois le théorème de Heath, on peut extraire les relations suivantes
(dans cet ordre):
 R1 ( D, E, F )
 R2 ( B, C )
 R3 ( A, B, D )
 R4 ( G, A )
 R5 ( G, B )

Exercice 2
Soit la table sous première forme normale suivante :
CINEMA (N°salleCinema, N°Film, adressesallecinema, nomsallecinema, titrefilm,
N°CatégorieFilm, intitulécatégoriefilm, datedébutprojectionfilm, datefinprojectionfilm)

Question : Normalisez cette table en troisième forme normale. Bien expliquer les différentes
étapes ?

Mr. Mohamed Salah MEDDEB RSI21 1

 N°salleCinema N°Film

Adressesallecinema nomsallecinema titrefilm N°CatégorieFilm

datedébutprojectionfilm datefinprojectionfilm intitulécatégoriefilm

 Salle_Cinéma (N°salleCinema, Adressesallecinema, nomsallecinema)

 Film (N°Film, titrefilm, N°CatégorieFilm)
 Catégorie_Film (N°CatégorieFilm, intitulécatégoriefilm)
 Projection_Film (N°salleCinema, N°Film, datedébutprojectionfilm, datefinprojectionfilm)

Exercice 3

Pour chaque relation ci-dessous :

 identifier les redondances éventuelles dans sa population,

 établir le (un) graphe minimum de ses dépendances,
 définir son (ses) identifiant(s),
 définir sa forme normale et la justifier,
 si nécessaire, proposer une décomposition optimale.

a. Pièce : description des pièces employées dans un atelier de montage.

Pièce (N°pièce, prix-unit, TVA, libellé, catégorie)
Avec les dépendances fonctionnelles suivantes :

 N°pièce → prix-unit, TVA, libellé, catégorie

 catégorie → TVA
a) Il y a redondance des valeurs de TVA, par rapport aux catégories.

b) Le graphe minimum des dépendances fonctionnelles est:

c) L'identifiant est N°pièce.

d) La relation est en seconde forme normale, mais pas en troisième forme normale, parce
qu'il y a une dépendance transitive: N°piece→TVA déduite des dépendances N°pièce →
catégorie et catégorie → TVA .
e) La décomposition est la suivante:
 Pièce (N°pièce, prix-unit, libellé, catégorie)
 Catégorie (catégorie, TVA)

Mr. Mohamed Salah MEDDEB RSI21 2

c. Employé : description d'un employé travaillant sur un projet d'un laboratoire.
Employé ( N°Emp, N°Lab, N°Proj, NomEmp, NomProj, adresse)

Avec les dépendances fonctionnelles suivantes :

 (N°Emp, N°Lab) → N°Proj, NomProj, NomEmp

 N°Emp → NomEmp
 N°Emp → adresse
 N°Proj → NomProj
a) Il y a des redondances pour les attributs NomEmp, adresse et NomProj.
b) Graphe minimum des dépendances:

c) L’identifiant est composé de (N°Emp + N°Lab).

d) La relation est en première forme normale, mais pas en seconde forme normale, car
les attributs NomEmp et adresse dépendent d'un morceau d'identifiant (et non pas de
l'identifiant entier).
e) La relation peut être décomposée en:
 Employé (N°Emp, NomEmp, adresse)
 Projet (N°Proj, NomProj)
 ELP (N°Emp, N°Lab, N°Proj)

Mr. Mohamed Salah MEDDEB RSI21 3