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
