Scribd
Importer
159 vues3 pages

Normalisation

Le document présente trois exercices sur la normalisation de bases de données. L'exercice 1 demande de normaliser une relation donnée en identifiant son identifiant, sa forme normale et une décomposition optimale. L'exercice 2 demande de normaliser une table en troisième forme normale. L'exercice 3 demande d'analyser trois relations en identifiant les redondances, leurs dépendances fonctionnelles, leurs formes normales et leurs décompositions optimales le cas échéant.

Transféré par

Walid Maheri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
159 vues3 pages

Normalisation

Le document présente trois exercices sur la normalisation de bases de données. L'exercice 1 demande de normaliser une relation donnée en identifiant son identifiant, sa forme normale et une décomposition optimale. L'exercice 2 demande de normaliser une table en troisième forme normale. L'exercice 3 demande d'analyser trois relations en identifiant les redondances, leurs dépendances fonctionnelles, leurs formes normales et leurs décompositions optimales le cas échéant.

Transféré par

Walid Maheri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi