Normalisation d’une B D relationnelle

◗ Un schéma de relation est décrit par la liste de ses attributs et de

leurs contraintes d’intégrité
◗ La constitution de la liste d’attributs du schéma ne peut pas se
faire n’importe comment pour ne pas provoquer de redondance,
avec toutes ses implications (perte de place, risques
d’incohérence et de perte d’informations)
◗ Les formes normales des relations et les mécanismes pour les
construire permettent d’obtenir des relations non redondantes
◗ Les formes normales sont fondés sur les notions de clés de
relations et de dépendances entre données
◗ Les formes normales fournissent les conditions d’application d’un
processus dit de normalisation qui mène à des formes «
correctes » de relations qui sont les formes normales

110 © Mohamed H A D J K A C E M AU : 2021 - 2022

Normalisation d’une B D relationnelle

PRODUIT(Refproduit, LibelleProduit, PU, Quantité, NumService, Adresse,

C apacité)

 Cette relation présente certaines anomalies :

 Redondance : un produit apparaît autant de fois qu’il sera livré par un
service
 Mise à jour : faute de redondance, les mises à jour conduiront à des risques
d’incohérence et de non intégrité
 Insertion et suppression : l’insertion et la suppression d’attributs pourront
faire apparaître des valeurs nulles

111 © Mohamed H A D J K A C E M AU : 2021 - 2022

Normalisation d’une B D relationnelle
◗ O n peut dire qu’une Base de D onnées relationnelle est ‘correcte’ou
normalisée si :
◗ C haque relation décrit une information élémentaire avec les seuls
attributs qui lui sont directement liés
◗ Il n'y a pas des redondances d’informations qui peuvent produire des
problèmes de mise à jour

◗ La relation Produit peut être décomposée en trois

relations non redondantes

112 © Mohamed H A D J K A C E M AU : 2021 - 2022

 Normalisation d’une B D relationnelle

PRODUIT(RefProduit, LibelleProduit, PU, Quantité, NumService, Adresse, Capacité)

Décomposition 1
PRODUIT1(RefProduit, Libelle, PU)

PRODUIT2 (RefProduit, NumService, Quantité, Adresse, Capacité)

Décomposition 2

PRODUIT22 (NumService, Adresse, Capacité)

PRODUIT 21 (#RefProduit, #NumService, Quantité)

113 © Mohamed H A D J K A C E M AU : 2021 - 2022

Normalisation d’une B D relationnelle
◗ Le résultat final de la décomposition est donc les
relations suivantes :
◗ PRODUIT1 (RefProduit, LibelleProduit, PU) contient les
données relatives aux produits.
◗ PRODUIT21 (#RefProduit, #NumService, Quantité)
contient les données relatives aux produits distribués par
des services.
◗ PRODUIT22 (NumService, Adresse, Capacité) contient
les données relatives aux services.

114 © Mohamed H A D J K A C E M AU : 2021 - 2022

Dépendance fonctionnelle
◗ Définition
◗ Soit une relation R […, A, B, …], on dit qu’il existe une DF entre les 2
attributs A et B de la relation R, si à toute valeur de A il ne lui est associé
qu’une seule valeur de B
◗ O n note une telle D F
◗ A  B (A détermine B ou B dépend fonctionnellement deA)
◗ Exemple
◗ PRODUIT (RefProduit, LibelleProduit, PU, Quantité, NumService, Adresse,
Capacité)
◗ Pour cette relation,les dépendances fonctionnelles suivantes sont vérifiées :
◗ RefProduit  LibelleProduit
◗ RefProduit  PU
◗ N umService  Adresse,Capacité
◗ RefProduit,NumService  Q uantité

115 © Mohamed H A D J K A C E M AU : 2021 - 2022

Propriétés des dépendances fonctionnelles
◗ Des axiomes et des règles d’inférence permettent de découvrir de
nouvelles dépendances à partir d’un ensemble initial. Dans ce que suit
nous considérons R une relation. Les trois premières propriétés sont
connues sous le nom «Axiomes d’Armstrong »
◗ Propriété 1 :Réflexivité
◗ A  A et si B inclus-ou-egalA alors B
Tout ensemble d’attributs détermine lui-même ou une partie de lui-
même.
◗ Propriété 2 :Augmentation
◗ A  B alors A,C  B,C
Si A détermine B, les deux ensembles d’attributs peuvent être enrichis
par un même troisième.
◗ Propriété 3 :Transitivité
◗ A  B et B  C alorsA  C

116 © Mohamed H A D J K A C E M AU : 2021 - 2022

◗ A  A et si B inclus-ou-egalA alorsA  B
◗ RefProduit,N umService -> RefProduit,N umService
◗ AA
◗ Si existe B inclusA
◗ NumService inclus RefProduit, NumService
◗ Alors
◗ RefProduit,N umService  N umService

117 © Mohamed H A D J K A C E M AU : 2021 - 2022

Propriétés des dépendances fonctionnelles
◗ Propriété 4 :Union
◗ A  B etA  C alorsA  B,C
◗ Propriété 5 :Pseudo-transitivité
◗ A B et C ,B  D alorsA,C  D
◗ Propriété 6 :D écomposition
◗ A B et C B alorsA C

118 © Mohamed H A D J K A C E M AU : 2021 - 2022

◗Propriété5 :Pseudo-transitivité
A B et C ,B  D alorsA,C  D
Immat  Type
NumCarteGrise,Type  Marque Alors
Immat,NumCarteGrise Marque

119 © Mohamed H A D J K A C E M AU : 2021 - 2022

◗ Propriété 6 :D écomposition
◗ A B et C B alorsA C
◗Immat  Marque,Type
Marque Marque,Type Alors
Immat  Marque

120 © Mohamed H A D J K A C E M AU : 2021 - 2022

◗ Propriété 5 :Pseudo-transitivité
◗ A B et C ,B  D alorsA,C  D
◗ Immat  Type
◗ NumCarteGrise,Type  Marque Alors
◗ Immat,NumCarteGrise Marque

121 © Mohamed H A D J K A C E M AU : 2021 - 2022

Dépendance fonctionnelle élémentaire
◗ Une Dépendance fonctionnelle A B est élémentaire si
pour tout A’ A la dépendance fonctionnelle A’ B n’est
pas vraie
◗ En d’autres termes, B ne dépend pas fonctionnellement
d’une partie de A (A est la plus petite quantité
d’information donnant B)
◗ Exemple :
◗ RefProduit,LibelleProduit  PU n’est pas élémentaire car
il suffit d’avoir la référence du produit pour déterminer le
prix unitaire

122 © Mohamed H A D J K A C E M AU : 2021 - 2022

Dépendance fonctionnelle canonique
◗ Une dépendance fonctionnelle AB est canonique si sa
partie droite ne comporte qu’un seul attribut
◗ Un ensemble F de dépendances fonctionnelles est
canonique si chacune de ses dépendances est canonique
◗ Exemple
◗ N umService  Adresse, C apacité : n’est pas
canonique

123 © Mohamed H A D J K A C E M AU : 2021 - 2022

Clé d’une relation
◗ La clé d’une relation est l’ensemble d’attributs dont les
valeurs permettent de caractériser les n-uplets de la
relation de manière unique
◗ Formellement :
◗ Un attribut ou une liste d’attributs A est une clé pour la
relation R(A,B,C) si
◗ B et C dépendent fonctionnellement deA dans R :A  B,C
◗ etA  B,C est élémentaire
◗ Une relation peut avoir plusieurs clés. Une clé sera
choisie et désignée comme clé primaire. Les autres seront
appelées clés candidates

124 © Mohamed H A D J K A C E M AU : 2021 - 2022

Graphe des Dépendances Fonctionnelles
◗ Les dépendances fonctionnelles peuvent être
représentées à l’aide d’un graphe dont les nœuds sont les
attributs impliqués dans les dépendances et les arcs les
dépendances elles-mêmes
◗ Les arcs sont orientés de la partie gauche de la
dépendance vers sa partie droite
◗ L’origine d’un arc peut être multiple mais sa cible doit
être un nœud unique
◗ Il est nécessaire d’avoir pour la construction d’un graphe
de dépendance fonctionnelle un ensemble canonique de
dépendances fonctionnelles

125 © Mohamed H A D J K A C E M AU : 2021 - 2022

Graphe des Dépendances Fonctionnelles
◗ Exemple :
◗ F1 :RefProduit  LibelleProduit
◗ F2 :RefProduit  PU
◗ F3 :N umService  Adresse,Capacité
◗ F4 :RefProduit,N umService  Q uantité
◗ La dépendance fonctionnelle F3 n’est pas canonique, il
faut donc la décomposer en deux dépendances
fonctionnelles F31 et F32 :
◗ F31 :N umService  Adresse
◗ F32 :N umService  C apacité

126 © Mohamed H A D J K A C E M AU : 2021 - 2022

Graphe des Dépendances Fonctionnelles

LibelléProduit Adresse
F1 F31
RefProduit F2 PU NumService
F32
Capacité
F4
Quantité

◗ Le graphe des dépendances fonctionnelles d’une relation R permet

de trouver les clés de R, qui est l’ensemble (minimal) des nœuds du
graphe à partir desquels on peut atteindre tous les autres nœuds
(via les dépendances fonctionnelles).

127 © Mohamed H A D J K A C E M AU : 2021 - 2022

Fermeture transitive
◗ La fermeture transitive F+ d’un ensemble F de dépendances
fonctionnelles est l’ensemble des dépendances
fonctionnelles élémentaires qui peuvent être produites par
application des axiomes d’Armstrong sur l’ensemble F.
◗ Exemple
◗ Avion( NoAvion,Type,Constructeur,Capacité,Propriété)
◗ Avec les dépendances fonctionnelles suivantes :
◗ F1 :N oAvion  Type
◗ F2 :Type  C onstructeur
◗ F3 :Type  C apacité
◗ F4 :N oAvion  Propriétaire
◗ F= {F1,F2,F3,F4}

128 © Mohamed H A D J K A C E M AU : 2021 - 2022

Fermeture transitive
Propriétaire
F4

NoAvion Capacité
F1 F3
Type
F2
Constructeur

◗ Les dépendances fonctionnelles en gras sont déduites par

transitivité.
◗ La fermeture transitive de F est :
◗ F+ = F {NoAvionConstructeur} {NoAvionCapacité}

129 © Mohamed H A D J K A C E M AU : 2021 - 2022

C ou vertu re M in im ale
◗ C’est l’ensemble de DF qui représente la même
information que l’ensemble initial mais sans redondance.
◗ C’est un Ensemble F de dépendances fonctionnelles
associé à un ensemble d’attributs vérifiant les propriétés
suivantes :
◗ 1.Aucune dépendance dans F n’est redondante
◗ 2. Toute dépendance fonctionnelle élémentaire des attributs est
dans la fermeture transitive F+
◗ Exemple
◗ La couverture minimale de l’ensemble F de l’exemple
précédent est
◗ F^ = {N oAvion  Type ;N oAvion  Propriétaire ;Type
 C onstructeur ;Type  C apacité}

130 © Mohamed H A D J K A C E M AU : 2021 - 2022

Processus de normalisation
◗ Les formes normales ont été définies pour permettre la
décomposition des relations sans perte d’informations en
utilisant la notion de dépendance fonctionnelle.
◗ La normalisation des relations est l’application d’un
ensemble de règles prédéfinies, introduites dans le
modèle relationnel afin de garantir la cohérence de la
base lors des différentes opérations de manipulation et de
MAJ.
◗ Le processus est basé sur 5 niveaux ou 5 formes
normales appelées dans l’ordre 1FN, 2FN, 3FN, 4FN et
5FN.

131 © Mohamed H A D J K A C E M AU : 2021 - 2022

Prem ière F orm e Norm ale (1FN)
◗ Une relation R est en 1ère FN si
◗ Elle possède une clé
◗ Tous ses attributs sont atomiques (non décomposables)
◗ Exemple
◗ LIVRE (N o-ISBN ,Titre,Auteurs,Editeur)
◗ Cette relation n’est pas en 1FN car l’attribut‘’Auteurs’’est multivalué.
◗ Un auteur ne peut pas y être traité d’une façon individuelle (exemple:
tri des livres par nom d’auteur).
◗ Cette relation peut par exemple être transformée vers la nouvelle
relation :
◗ LIVRE (No-ISBN,Titre,Auteur1,Auteur2,Auteur 3,Editeur)

132 © Mohamed H A D J K A C E M AU : 2021 - 2022

Prem ière F orm e Norm ale (1FN)
◗ ETUD IAN T (N um, N om, Prénom, Adresse(Rue, Ville)) n'est
pas en 1FN car l’attributAdresse n’est pas atomique.
◗ C ette relation peut par exemple être transformée vers
la nouvelle relation suivante :
◗ ETUD IAN T (N um,N om,Prénom,Rue,Ville)

133 © Mohamed H A D J K A C E M AU : 2021 - 2022

Deuxième Forme Normale (2FN)
◗ Une relation R est en 2FN si et seulement si :
◗ Elle est en 1FN ,
◗ Toutes les DF entre la clé et les autres attributs sont élémentaires,aucun
attribut ne dépend d’une partie de la clé.
◗ Exemple
◗ Soit la relation C LIENT avec ses D F
◗ CLIEN T (N umCl,AdrCl,RefProduit,PU)
◗ F1 :N umC l,RefProduit  PU
◗ F2 :N umC l  AdrC l
◗ La clé de la relation est (N umC lt,RefProduit)
Suite à F2, une partie de la clé (NumClt) détermine un attribut
n'appartenant pas à la clé. Cette relation n'est donc pas en 2FN. Elle pourra
être décomposée en :
◗ CLIENT (NumCl,AdrCl)
◗ PRO D UIT (RefProduit,#NumCl,PU)

134 © Mohamed H A D J K A C E M AU : 2021 - 2022

Troisième Forme Normale (3FN)
◗ Une relation R est en troisième forme normale (3FN) si
et seulement si :
◗ Elle est en 2FN ,
◗ Tout attribut n’appartenant pas à une clé ne dépendra pas d’un
attribut non clé :(Toutes les D F :sont directes pas de transitivité).
◗ La troisième forme normale permettra d’éliminer les
redondances dues aux dépendances transitives.
◗ La décomposition en 3FN est sans perte d’informations
et préserve les D .F

135 © Mohamed H A D J K A C E M AU : 2021 - 2022

Troisième Forme Normale (3FN)
◗ Exemple1 :
CLIENT (NumCl, ChiffreAffaire,Ville, Pays)
Avec les dépendances fonctionnelles suivantes :
◗ F1 :N umC l  C hiffreAffaire
◗ F2 :N umC l  Ville
◗ F3 :Ville  Pays
◗ La relation C LIEN T n’est pas en 3FN à cause de
la dépendance fonctionnelle F3.
◗ Cette relation doit être décomposée en deux relations :
◗ C LIEN T (N umC l,C hiffreAffaire,#Ville)
◗ AD RESSE (Ville,Pays)

136 © Mohamed H A D J K A C E M AU : 2021 - 2022

Troisième Forme Normale (3FN)
◗ Exemple2 :
VOITURE (N umVoiture, Marque, Type, Puissance,
Couleur)
◗ F1 :N umVoiture  Marque,Type,Puissance,Couleur
◗ F2 :Type  Marque
◗ N 'est pas en 3FN . En effet, l'attribut non clé TYPE
détermine MARQUE (F2).
◗ C ette relation peut ainsi être décomposée en deux
relations :
◗ VOITURE (NumVoiture, #Type, Couleur, Puissance)
◗ MO D ELE (Type,Marque)

137 © Mohamed H A D J K A C E M AU : 2021 - 2022

Exercice N° 1
◗ Etant donner la relation R :
◗ R(ref, désignation, code_client, nom_client, adr_client,
code_four, nom_four, adr_four, date_vente, qte_vente,
prix_vente, date_achat,qte_achetée,prix_achat)
◗ On donne les hypothèses suivantes :
◗ Un article est identifié par une référence et a une désignation.
◗ Un client est identifié par un code et a un nom et une adresse.
◗ Un fournisseur est identifié par un code et a un nom et une
adresse.
◗ Un article est vendu à un client avec une quantité et un prix à une
date particulière.
◗ Un article est acheté auprès d’un fournisseur avec une quantité et
un prix à une date donnée.

142 © Mohamed H A D J K A C E M AU : 2021 - 2022

Donner l’ensemble des DF élémentaires
◗ ref  désignation
◗ code_client  nom_client
◗ code_client  adr_client
◗ code_four  nom_four
◗ code_four  adr_four
◗ ref,code_client,date_vente  qte_vente
◗ ref,code_client,date_vente  prix_vente
◗ ref,code_four,date_achat  qte_achetée
◗ ref,code_four,date_achat  prix_achat

143 © Mohamed H A D J K A C E M AU : 2021 - 2022

 2. Dessiner le graphe de dépendances
fonctionnelles

code_client ref désignation

date_vente
date_achat code_four
adr_client nom_client

adr_four nom_four

qte_vente prix_vente
qte_achetée prix_achat

144 © Mohamed H A D J K A C E M AU : 2021 - 2022

E st-ce qu e cette relation est en 3FN ?

R est en premier forme normal :

-Elle possède une clé
-Tous les attributs sont atomiques
R est en deuxième forme normal :
-Déjà en 1 FN
-toutes dépendance fonctionnel sont élémentaire( 1
seul clé)
R n’est pas en 3 FN :
-Il Ya des attributs non clé qui détermine autre
attribut non clé , exemple : code_client ->nom_client
3. E st-ce qu e cette rela tion est en 3F N ? S i n on
procéder à sa décomposition
◗ Article(ref,désignation)
◗ C lient(code_client,nom_client,adr_client)
◗ Fournisseur(code_four,nom_four,adr_four)
◗ Vente(#ref, #code_client,#date_vente, qte_vente,
prix_vente)
◗ Achat(#ref, #code_four,#date_achat, qte_achetée,
prix_achat)

145 © Mohamed H A D J K A C E M AU : 2021 - 2022

Exercice 2
◗ Soit la relation suivante : U(C ours, Professeur, Heure,
Salle,Etudiant,Année)
◗ On donne les hypothèses suivantes :
◗ Un cours est assuré par un professeur,
◗ Un cours correspond à une heure donnée et assuré dans une
salle donnée,
◗ Une salle est occupée à une heure donnée par un professeur,
◗ Un étudiant ne suit que le cours d’une année donnée,
◗ Un étudiant est dans une salle à une heure donnée.

146 © Mohamed H A D J K A C E M AU : 2021 - 2022

Projets de TP
TP 1 :gestion d’une école primaire

TP 2 :gestion des réservations d’un publinet

TP 3 :gestion des réservations d’une salle de fête

TP 4 :gestion de location de DVD

TP 5 :gestion d’un restaurant

TP 6 :gestion des réservations dans un hôtel

150 © Mohamed H A D J K A C E M AU : 2021 - 2022

Série 3 Exercice N° 2
◗ U(Cours, Professeur, Heure, Salle, Etudiant,Année)
◗ Un cours est assuré par un professeur
◗ Cours  Professeur
◗ Un cours correspond à une heure donnée et assuré dans une salle
donnée
◗ Heure,Salle  C ours

◗ Une salle est occupée à une heure donnée par un professeur,

◗ Salle,Heure  Professeur

◗ Un étudiant ne suit que le cours d’une année donnée,

◗ Etudiant,Année  C ours

◗ Un étudiant est dans une salle à une heure donnée.

◗ Etudiant,Heure  Salle

160 © Mohamed H A D J K A C E M AU : 2021 - 2022

Quelle est la clé de la relation U
Heure
Salle

Etudiant
Cours
Année
Professeur
Etudiant, Heure,Année
168 © Mohamed H A D J K A C E M AU : 2021 - 2022
Si cette relation n’est pas en 3FN
procédez à sa décomposition.
◗ 1FN ? :clé + atomique  1FN
◗ 2FN ? : aucun attribut ne dépend d’une partie de la
clé.Heure,Etudiant  Salle
◗  U n’est pas en 2ème FN
◗ Décomposition
◗ R1 (Année,Etudiant,Cours)
◗ R2 (Heure,Etudiant,Salle)
◗ R3 (Heure,Salle,Cours)
◗ R4 (C ours,Professeur)

170 © Mohamed H A D J K A C E M AU : 2021 - 2022