Académique Documents
Professionnel Documents
Culture Documents
Dept. informatique
Normalisation
Définition: La normalisation est une approche de conception de base de données relationnelles qui s'appuie sur les
formes normales
Principe: Décomposer une relation en un ensemble de relations afin de passer à un degré plus élevé de forme
normale :
Relativement aux dépendances fonctionnelles, les formes normales suivantes les plus utilisées et qui permettent
d'éliminer la majorité des anomalies de redondance :
Une relation est en première forme normale si tous ses attributs sont atomiques.
Un attribut est atomique si il ne contient qu'une seule valeur pour tout tuple donné.
Exemple 1
La relation PERSONNE est en 0 forme normale car l'attribut PrénomEnfant est non atomique.
Décomposition :
1
ENFANT(#NoSS, PrénomEnfant)
001 ABEDLWAHAB
001 RANIA
002 MOHAMED
003 SEDDIK
003 SARRA
003 YOUNES
A B A B A
C
C D D
Exemple 2
VEHICULE en 1ère FN car Marque Pays, NomPDG et Marque fait partie de la CC (Marque, Type).
2
Décomposition :
VEHICULE (#Marque, Type, NbrPlaces, NbrVitesses)
PRODUCTEUR (Marque, Pays, NomPDG)
A A
C
D
B C D B C
3
Exemple 3
Décomposition:
ETUDIANT (NoInsc, Nom, Prénom, DateNaissance, #VilleNaissance)
LOCALISATION( VilleNaissance, PaysNaissance)
A B A E
E
B
C D E C D
4
Exemple 4
Enseignant Matière
Décomposition
- Une décomposition d'une relation R en R1, R2, …, Rn est sans perte de d'information (SPI) par rapport à F si et
seulement si 1 ⋈ 2 ⋈ ⋯ n =
- Une décomposition d'une relation R en R1, R2, …, Rn est sans perte de dépendances (SPD) par rapport à F si et
seulement si (FR1FR2 … FRn)+ = F+.
Remarques :
- On peut tolérer une décomposition non SPD mais pas non SPI
- La décomposition BCNF est sans perte d'information mais elle ne préserve généralement pas les
dépendances fonctionnelles
5
Exemple 5
R2 Poste Age
Agent 27
Agent 32
Vendeur 40
Exemple 6
Soit la relation R(I, J, K, L), l'ensemble F={JI, IKL} et la décompositon de R en R1(J,K, L) et R2(J,I).
- R=R1R2 = { I, J, K, L}
- R1∩R2 R1-R2 | R2-R1 on retrouve JL
décomposition SPI
Exemple 7
La décomposition de l'exemple 4 permettra d'éviter la redondance de matière dans RESULTAT mais il y a perte de la
DF Etudiant,matière Enseignant
6
Algorithme de synthèse
C'est un algorithme qui permet de construire un schéma de BD en 3ème forme normale. Dont voici le principe:
Remarque: C'est un algorithme simplifié qui est efficace lorsqu'il n y a pas d'attributs isolés dans une couverture
minimale. Si la CM contient des attributs isolés il faut les réunir tous dans une relation constituée de tous ses
attributs.
A
Exemple 6
C
Soit une relation R(A, B, C, D, E) et un ensemble F = {AB, AC , CD E, BD }
Nous avons F ≡ CM B
une décomposition en trois relations: R1 (A, B#, C#), R2(C,D, E) et R3(B, D#)
Un schéma relationnel R(A1, . . . , An) avec un ensemble F de DF est en forme normale de Boyce-Codd (BCNF) si pour
chaque DF X A dans F+, la partie gauche X est une clé candidate.
Toute relation admet une décomposition en BCNF sans perte d’information mais parfois au prix de perte de
dépendances fonctionnelles.
Tant qu’il existe une relation R(Z) qui n’est pas en BCNF
• chercher une dépendance non triviale X Y dans R telle que X ne soit pas une clé candidate et
On répète cette procédure tant qu’il existent des relations qui ne sont pas BCNF.
A la fin, s’il existe des relations Ri(Xi) et Rj(Xj ) dans la décomposition telle que Xi ⊂Xj alors on supprime Ri.