0% ont trouvé ce document utile (0 vote)
57 vues25 pages

Normalisation

Le document traite de la normalisation des bases de données, en se concentrant sur les trois premières formes normales (1FN, 2FN, 3FN) définies par E.F. Codd. Il explique les problèmes liés à une mauvaise modélisation, tels que les redondances et les anomalies de mutations, et fournit des exemples pratiques de normalisation à travers des tables d'employés et de projets. Enfin, il souligne l'importance de la normalisation pour garantir l'intégrité et l'efficacité des bases de données.

Transféré par

sadok.jedidi
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
0% ont trouvé ce document utile (0 vote)
57 vues25 pages

Normalisation

Le document traite de la normalisation des bases de données, en se concentrant sur les trois premières formes normales (1FN, 2FN, 3FN) définies par E.F. Codd. Il explique les problèmes liés à une mauvaise modélisation, tels que les redondances et les anomalies de mutations, et fournit des exemples pratiques de normalisation à travers des tables d'employés et de projets. Enfin, il souligne l'importance de la normalisation pour garantir l'intégrité et l'efficacité des bases de données.

Transféré par

sadok.jedidi
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

Bases de données

Normalisation
MME HIBA LAHMER 2A 2021/2022

•Objectifs

Plan •1ère Forme Normale (1FN) •Dépendance


Fonctionnelle •2ème Forme Normale (2FN) •3ème
Forme Normale (3FN) •Application
•Conclusion

MME HIBA LAHMER 60


◦ Des anomalies de mutations:
◦ Anomalies d’ajout
◦ Anomalies de mise à jour
Pourquoi normaliser ? ◦ Anomalies de suppression

Une mauvaise modélisation E/A peut mener à: ◦ Des


redondances inutiles

Un processus de normalisation appliqué sur toutes les tables de la base de données permet de
remédier à ces problèmes.
E. F. Codd a défini 3 formes normales: 1FN, 2FN et 3FN
Il en existe d’autres plus restrictives: FN de Boyce-Codd (BCNF), 4FN, etc. mais que l’on
rencontre moins fréquemment.

MME HIBA LAHMER 61

Problématique
Nous sommes demandé de mettre en place une base de données d’une entreprise
Nous caractérisons un employé par un identifiant, un nom un prénom, sa ville et son pays de
résidence.
L’entreprise désire également sauvegarder les prénoms des enfants de ses
employés. Un projet est identifié par un identifiant (1, 2, ...) et un nom.
Un employé peut être affecté à plusieurs projets.
Plusieurs employés peuvent travailler sur un même projet
MME HIBA LAHMER 62

L’ÉTUDIANT N°1

Normalisation:
exemple MODÈLE E/A – PROPOSITION DE
L’ÉTUDIANT N°2
MODÈLE E/A – PROPOSITION DE
Employés Projets Employés
idEmp idProjet idEmp
NomEmp nomProje NomEmp
prEmp prEmp
VilleEmp VilleEmp
Pays Pays
prEnf prEnf1
prEnf2
prEnf3

0..N 0..NProjets
Affecter
MME HIBA LAHMER

0..N 0..N Affecter


idProjet
nomProjet 63
l’étudiant N°3

Normalisation:
exemple Modèle E/A – proposition de

prEnf
Enfants
Employés
PrEnf
idEmp 0..N 0..N Affecter
NomEmp
Projets
prEmp
VilleEmp idProjet
Pays nomProjet

0..N
1..1
Posséder
64
MME HIBA LAHMER

Employes idEmp nomEmp prEmp villeEmp paysEmp prEnf


1 Salmi Lamia Tunis Tunisie Lina
Normalisation: 2 Mejri Leyla Ariana Tunisie Eya, Mohamed, Beya 3 Gasmi
Hamed Ariana Tunisie
exemple
Table Employes (Proposition de l’étudiant
N°1)
4 Ksouri Ridha Tunis Tunisie Samar, Wided, Youssef, Hamza Table Employes
(Proposition de l’étudiant N°2)
Employes idEmp nomEmp prEmp villeEmp paysEmp prEnf1 prEnf2 prEnf3 1 Salmi Lamia Tunis Tunisie
Lina
2 Mejri Leyla Ariana Tunisie Eya Mohamed Beya 3 Gasmi Hamed Ariana Tunisie

65
MME HIBA LAHMER
Normalisation: 1ère forme normale (1FN)

Une relation est en 1ère forme normale (1FN ou 1NF) si tous les attributs sont des attributs
atomiques et monovalué.

Toute intersection de ligne(enregistrement) et de


colonne(champ) ne doit
contenir qu'une seule information
66

MME HIBA LAHMER


Normalisation: 1ère forme normale (1FN)
2 Eya
2 Mohamed
• Garder dans la table Employes les attributs
2 Beya
monovalués • Créer une nouvelle table pour les
attributs multivalués (ici: prénoms des enfants). 4 Samar
• Ajouter dans la clé de cette table nouvellement 4 Wided
créée la clé de la table initiale (référence) 4 Youssef
• Cette modélisation rejoint la proposition de
4 Hamza
l’étudiant N°3.

Employes idEmp nomEmp prEmp villeEmp paysEmp 1


Salmi Lamia Tunis Tunisie
2 Mejri Leyla Ariana Tunisie 67

3 Gasmi Hamed Ariana Tunisie


4 Ksouri Ridha Tunis Tunisie

MME HIBA LAHMER

Enfants #idEmp prEnf 1 Lina


l’exemple de la table CLIENT où adrCl était un

attribut composé:
Normalisation: 1ère forme

normale (1FN) Si l’on reprend

CLIENT(numCl, nomCl, prenomCl, dateNaissCl, adrCl)


1FN
CLIENT(numCl, nomCl, prenomCl, dateNaissCl, rueCl, codePostalCl,
villeCl) Si un CLIENT a plusieurs adresses il faut créer une nouvelle table
Adresses (idAd, rueCl,codePostalCl,villeCl, #numCl)
68

MME HIBA LAHMER

des conceptions a abouti à cette relation Affectation

Normalisation: 2ème formeidEmp idPrj nomEmp prEmp villeEmp paysEmp nomPrj

Normale (2FN) On suppose que l’une


1 1 Salmi Lamia Tunis Tunisie SiteWebEnstab 1 2 Salmi Lamia Tunis Tunisie
SiteWebIstic 2 1 Mejri Leyla Ariana Tunisie SiteWebEnstab 3 1 Gasmi Hamed
Ariana Tunisie SieWebEnstab 3 2 Gasmi Hamed Ariana Tunisie SieWebIstic 4
2 Ksouri Ridha Tunis Tunisie SiteWebIstic

69
MME HIBA LAHMER

forme normale (2FN)


Normalisation: 2ème Dépendance Fonctionnelle:
◦ Définition: Un attribut Y dépend fonctionnellement d'un attribut X si et seulement si une valeur de
X induit une unique valeur de Y. ( Pas l’inverse )
◦ Notation: X -> Y.
◦ Exemple: Si X est l’identifiant de l’employé idEmp et Y le prénom de l’employé prEmp alors idEmp
-> prEmp.

Par contre, on n’a pas prEmp->idEmp car deux employés peuvent porter le même prénom. MME HIBA LAHMER
70

Normalisation: 2ème
forme normale (2FN)

Un attribut non clé primaire ne doit pas dépendre d'une


partie de la clé
primaire. Il doit en dépendre entièrement.
Une relation est en 2ème forme normale (2FN ou 2NF):
◦ Si elle est en 1FN
◦ Et si tout attribut non clé dépend fonctionnellement de toute la clé (et pas seulement d’une
partie de celle-ci).
71

MME HIBA LAHMER

Normalisation: 2ème forme Normale


(2FN) Il faut repérer les dépendances fonctionnelles

Affecta ation
Ridha Tunis Tunisie SiteWebIstic

idEmp idPrj nomEmp prEmp villeEmp paysEmp


nomPrj

1 1 Salmi Lamia Tunis Tunisie SiteWebEnstab 1 2


Salmi Lamia Tunis Tunisie SiteWebIstic 2 1 Mejri
Leyla Ariana Tunisie SiteWebEnstab 3 1 Gasmi
Hamed Ariana Tunisie SieWebEnstab 3 2 Gasmi
Hamed Ariana Tunisie SieWebIstic 4 2 Ksouri 72
MME HIBA LAHMER

ème
Normalisation: 2 forme Normale (2FN)
Employe idEmp nomEmp prEmp villeEmp
Affectation #idEmp #idPrj 1 1
paysEmp 1 Salmi Lamia Tunis Tunisie 2 Mejri
12
Leyla Ariana Tunisie 3 Gasmi Hamed Ariana
21
Tunisie 4 Ksouri Ridha Tunis Tunisie
31
32 MME HIBA LAHMER

42 1 SiteWebEnstab 2 SiteWebIstic
• Pour normaliser en 2FN une table ayant
une clé composée, il faut la décomposer en:
• Des tables, formée chacune d’une partie
de la Clé et des attributs qui dépendent de
cette partie.
• Une table formée de la clé composée et 73
éventuellement des attributs restants.
Projet idPrj nomPrj

ème
Normalisation: 3 forme normale (3FN)
Un attribut non clé primaire ne doit pas dépendre d'un
autre champ non clé primaire.

Une relation est en 3ème forme normale (3FN ou 3NF):


◦ Si elle est en 2FN
◦ Et si tout attribut non clé ne dépend pas fonctionnellement d’un attribut non clé.
74

MME HIBA LAHMER


Normalisation: 3ème forme Normale
(3FN)
Employe idEmp nomEmp prEmp villeEmp paysEmp
1 Salmi Lamia Tunis Tunisie 2 Mejri Leyla
Ville villeEmp paysEmp Tunis Tunisie
Ariana Tunisie 3 Gasmi Hamed Ariana Tunisie
Ariana Tunisie
4 Ksouri Ridha Tunis Tunisie
Salmi Lamia Tunis
• Pour normaliser en 3FN une table ayant une
DF transitive, il faut la décomposer en: • Une 2 Mejri Leyla Ariana
table formée de l’attribut redondant et de 3 Gasmi Hamed Ariana
l’attribut dont il dépend (dans notre 4 Ksouri Ridha Tunis
exemple villeEmp). • Une table formée de la
clé, de l’attribut villeEmp comme clé
étrangère et des autres attributs.
75
MME HIBA LAHMER
Employe idEmp nomEmp prEmp #villeEmp 1
Normalisation: Application
Vérifier si cette relation est en 1FN: PUBLICATIONS(idP, titreP, auteursP)
PUBLICATIONS idP titreP auteursP
3214 Conception des BD Emna Ayed, Jamel Gueddich
1237 Les BD relationnelles Omar Ezzine, Safa Bouraoui, Kacem Joudi
9756 Les Bases de données Faycel Frigui
4208 Du MCD au MLD Jamel Gueddich, Safa Bouraoui

Appliquer le processus de normalisation sur la table COMMANDE définie


par:
COMMANDE(numCde, date, numClient, nomClient, nomArt, designArt,
qtite).
76
MME HIBA LAHMER

Normalisation:
Récapitulation 3FN

• Une relation est en première forme normale si


et seulement si tout attribut contient une valeur
atomique.

1FN 2FN
• elle est en première forme normale ;
• tout attribut non-clé ne dépend pas que d'une
partie de cette clé. Il en dépend entièrement.

• elle est en deuxième forme normale ;


• tout attribut n'appartenant pas à la clé ne
dépend pas d'un attribut non-clé

MME HIBA LAHMER 77

Vous aimerez peut-être aussi