Normalisation d’une relation

⬥ La normalisation d’une relation consiste à la décomposer en

un ensemble de relations telles qu’aucune des relations
obtenues ne possède les anomalies de redondance, de mise à
jour et de suppression.
⬥ Relativement aux dépendances fonctionnelles, on distingue 4
formes normales :
⬥ la 1ère forme normale,
⬥ la 2e forme normale,
⬥ la 3e forme normale,
⬥ la forme normale de Boyce-Codd qui est la plus aboutie.
⬥ Ce sont les deux dernières que l’on cherche à atteindre :
⬥ la 1ère est impliquée par l’atomicité des valeurs,
⬥ la 2e n’est qu’une étape vers la 3e.
 Propriétés d’une décomposition

⬥ Soit R une relation et R1, …, Rn les relations issues d’une

décomposition D de R :
⬥ D est sans perte si la relation R peut être recomposée par
jointures des relations R1, …, Rn.
⬥ D préserve les dépendances fonctionnelles si les dépendances
fonctionnelles de R sont impliquées par les dépendances
fonctionnelles de R1, …, Rn
 1ère forme normale (1)

⬥ Une relation est en 1ère forme normale si tous ses attributs

ont une valeur atomique.
⬥ Isbn auteur
⬥ 2-212-09283-0 gardarin

⬥ 2-7117-8645-5 Abitefoul, Hull, Vianu

⬥ Isbn auteur
⬥ 2-212-09283-0 Gardarin
⬥ 2-7117-8645-5 Abitefoul
⬥ 2-7117-8645-5 Hull
⬥ 2-7117-8645-5 Vianu
 2e forme normale (1)

⬥ Une relation est en 2e forme normale si elle est en 1ère forme

normale et si chaque attribut non clé dépend totalement et
non partiellement de la clé primaire.
⬥ R (isbn, titre, bib, ndexemplaire)
⬥ Isbn, bib → nb_ex
⬥ isbn → titre
 Insuffisance de la 2e forme normale

⬥ Il reste des redondances

 3e forme normale (1)

⬥ Une relation R est en 3emme forme normale si il n’existe pas

de DF entre des attributs non clés
⬥ R (isbn, titre, éditeur, pays)
⬥ isbn → titre ,editeur
⬥ éditeur → pays
 Forme normale de Boyce-Codd (1)

⬥ Une relation R est en FNBC si un constituant non clé ne

donne pas une partie de la clé.
⬥ La forme normale de Boyce Codd est la forme idéale
relativement aux dépendances fonctionnelles, mais
malheureusement elle peut ne pas préserver les dépendances
fonctionnelles.
 Forme normale de Boyce-Codd (2)

⬥ R ( rue , ville, cp)

⬥ rue ville → cp
⬥ cp → ville
⬥ R1 ( rue, cp)
⬥ R2 (cp, ville)
⬥ Cette décomposition est sans perte mais ne préserve pas les
dépendances fonctionnelles
 Décomposition en 3e forme normale et en
FNBC

⬥ Il est démontré que :

⬥ Toute relation a au moins une décomposition en 3e forme
normale qui préserve les dépendances fonctionnelles et qui
est sans perte.
⬥ Toute relation a au moins une décomposition en forme
normale de Boyce Codd qui est sans perte mais qui peut ne
pas préserver les dépendances fonctionnelles.
⬥ Exercice 1:
⬥ Une relation R(A,B,C,D,E) satisfait les DF
⬥ {ABC DE
⬥ E BCD}
1. Trouvez toutes les clés de R.
2. En quelle formes normales est R?
 Exercices

⬥ Exercice 2:
⬥ On considère le schéma relationnel suivant: ( Cours, Prof,
Heure, Salle, Etudiant, Note ) dont les dépendances
⬥ fonctionnelles sont:
⬥ Cours Prof
⬥ Heure ,Salle Cours
⬥ Heure ,Prof Salle
⬥ Cours ,Etudiant Note
⬥ Heure , Etudiant Salle
⬥ Clé de cette relation
⬥ Mettre le schéma en 3 FN
⬥ Exercice 3:
⬥ Un informaticien débutant a créé une base de données
d’une prison avec une seule table.
⬥ PRISON(NoSurveillant, NomSurveillant, NoCellule,
Etage, SurfaceCellule,
NbPlaces,NoDétenu,NomDétenu,DébutSéjour, FinSéjour)
. Il constate que la base de données fonctionne mal.
1. Trouvez les dépendances fonctionnelles
2. Trouvez toutes les clés de la table PRISON . Combien de
clés y a-t-il ?
3. Expliquez pourquoi elle n’est pas en forme normale de
Boyce-Codd
4. Normalisez la table