Aperçu sur : MERISE

Partie 2

CHAPITRE III.
11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 1
APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Objectif :
 Concevoir un bon schéma relationnel
 Plusieurs schémas possibles
 Comment choisir (concevoir) le meilleur ?
 Un bon schéma relationnel est un schéma ne contenant pas d’anomalies.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 2

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Gestion des candidatures aux écoles post – Bac :

 Données manipulées :
 CNE, nom et tel de l’étudiant
 Lycée et ville d’origine
 Série de Bac
 Ecoles demandées
 On peut utiliser la relation :
 candidature( CNE, NomEtud, Tel, NomEcole, Lycée, Ville, SérieBac).

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 3

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Quelques tuples possibles :

 Candidature (CNE, NomEtud, Tel, NomEcole, Lycée, Ville, SérieBac)
CNE NomEtud Tel NomEcole Lycée Ville SérieBac
123 Ali 05333 ENSAH Najah Oujda S. Math
123 Ali 05333 EST Najah Oujda S. Math
123 Ali 05333 ENCG Najah Oujda S. Math
234 Ahmed 06222 ENSAH Sijilmassa Errachidia S. Exp.
234 Ahmed 06222 FST Sijilmassa Errachidia S. Exp.
345 Majda 06444 ENSAH Abdou TAZA LS. Humaine

 Y a-t-il des anomalies ? Oui !!

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 4

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Anomalies :
 Redondances
 Mise à jour
 Suppression

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 5

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Normalisation :
 Normalisation = Ensemble de règles introduites dans le modèle relationnel dès
son origine qui, une fois appliquées, garantissent :
 La non redondance données
 La cohérence lors de la manipulation des données (insertion, mise à jour,
suppression).

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 6

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Formalité :
Soit la relationnel R(A,B,C)

 A  B, C => A  B et A  C (Décomposition)

 A  B et A  C => A  B, C ( Combinaison)

 A  B et B  C => A  C (Transitivité)

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 7

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Normalisation de relation :
 Normaliser un schéma relationnel passe essentiellement par l’étude des
dépendances fonctionnelles.
 Concept clé dans la conception de bon schémas relationnels.
 Stockage de données : compression
 Optimisation des requêtes.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 8

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Dépendance Fonctionnelle :
Définition :
 Soit le schéma relationnel R(X,Y,Z) représente des groupes d’attributs. Il existe
une dépendance fonctionnelle (DF) entre les groupes d’attributs (X,Y) notée :
X→Y
 SI on connaît les valeurs du groupe d’attributs X ALORS on connaît celles du groupe
d’attributs Y.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 9

APERÇU SUR : MERISE
2. Modèle conceptuel des données

Dépendance Fonctionnelle :

DF
Propriété1  Propriété2 si la valeur de la 1ère entraine celle de la 2ème.
DF
Exemples : CNE  Nom

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 10

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Dépendance Fonctionnelle :
Exemple :
 Pré-candidature au concours d’accès aux écoles Post - Doc.
 Etudiant (CNE, NomEtud, Adresse, Moy, Mention, CodeLycée, VilleLycée)
 Candidature (CNE, NomEcole, Date, Filière)
 On suppose la mention déterminée par la Moy :
 16 ≤ Moy  mention = T. bien
 14 ≤ Moy < 16  mention = Bien
 12 ≤ Moy < 14  mention = A. Bien
 10 ≤ Moy < 12  mention = Passable

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 11

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Dépendance Fonctionnelle :
 Deux Tuples ayant la même Moy doivent avoir la même mention.
 ∀ 𝑡, 𝑢 𝜖 étudiant
 t. moy = u. moy => t. mention = u. mention
 On dit que la mention dépend fonctionnement de Moy
 On note Moy  Mention

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 12

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Dépendance Fonctionnelle :
 Soit R une relation et A, B deux attributs
 A  B si
 ∀ 𝑡, 𝑢 𝜖 R (deux tuples de R) :
 t. A = u. A => t. B = u. B
 B dépend fonctionnement de A
 La connaissance de valeur de A entraine la connaissance de la valeur de B.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 13

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Dépendance Fonctionnelle élémentaire :

 Une DF, A  B, est une dépendance fonctionnelle élémentaire (DFE) si A est un
attribut unique.
 => B ne dépend pas d’une partie de A.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 14

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Dépendance Fonctionnelle élémentaire :

DF
P1  P2
DFE
P1  P2 et si elle n’existe aucune propriété P3 telle que P1  P3 et P3  P2

Pas de transitivités entre deux propriétés

P1 P2

P3
Exemple : Les deux dépendances CNE Prénom et CNE  Nom sont directes (DF).
ni Nom  Prénom , ni Prénom  Nom
11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 15
APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Dépendance fonctionnelle et clé de la relation :

 Si un attribut (ou un groupe d’attributs) détermine par DF, tous les autres attributs de la
même relation sont clé de la relation.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 16

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Les Formes Normales (FN) :

 Une forme normale désigne un type de relation particulier entre les entités.
Les formes normales ont pour objectif de permettre la décomposition en relation sans
perdre de l'informations (à partir de la notion de dépendances fonctionnelles). Son
objectif est d’éviter les anomalies dans les bases de données relationnelles :
 Problèmes de mise à jour.
 Suppression des redondances d’informations.
 Simplification de certaines contraintes d’intégrité.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 17

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Les FN sont dépendantes :

1FN
2FN
3FN
BCFN

 Une relation en 3FN est nécessairement en BCNF, 3FN, 2FN et 1FN.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 18

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Première Forme Normale 1FN :

 Une relation est en première forme normale si :
 Elle possède une clé
 Les domaines de tous ses attributs sont atoniques (mono-valués)

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 19

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Première Forme Normale 1FN : Exemple 1

 Soit la relation Personne (#Nom, Profession) instanciée par deux tuples :
 (Dupont, Géomètre)
 (Durand, Ingénieur-Professeur)
La relation n'est pas en 1NF, car l'attribut Profession peut contenir plusieurs valeurs.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 20

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Première Forme Normale 1FN : Exemple 1

Correction
 Maintenant la relation Personne (#Nom, #Profession) instanciée par trois tuples :
 (Dupont, Géomètre)
 (Durand, ingénieur)
 (Durand, Professeur)

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 21

 APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Première Forme Normale 1FN : Exemple 2 (employés – projets)

 MembreProjet (ID_Emp, Nom, Fonction, IDProjet)

 Relation non formalisée  Relation formalisée

ID Nom Fonction IDProjet ID Nom Fonction IDProjet
E7 Ali Développement (P1, P3) E7 Ali Développement P1
E2 Hassan Management P2 E7 Ali Développement P3
E10 Ahmed Marketing (P1, P2, P3) E2 Hassan Management P2
E10 Ahmed Marketing P1
E10 Ahmed Marketing P2
E10 Ahmed Marketing P3
11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 22
APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Deuxième Forme Normale 2FN :

 Une relation est en deuxième forme normal si :
 Elle est en 1 FN
 Il existe une dépendance fonctionnelle élémentaire reliant la clé à chaque attribut
non clé.
 Tout attribut hors clé dépend pas d’une partie de la clé.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 23

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Deuxième Forme Normale 2FN :

 Soit R (A, B, C, D)

A, B
Comment normaliser en 2FN ?

C D

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 24

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Deuxième Forme Normale 2FN :

 Isoler la DF partielle dans une nouvelle relations
 Eliminer la cible de la DF de la relation initiale

A, B A, B A

C D D C

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 25

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Deuxième Forme Normale 2FN : Exemple

 MembreProjet (IDEmp, Nom, Fonction, IDProjet, Intitulé, Projet, pourcentage)
 Clé de la relation : (IDEmp, IDProjet)
 On note :
 IDEmp  Nom, (IDEmp, IDProjet)  Nom
 Une table doté d’une clé composé, qui n’est pas en 2FN doit être décomposée en
sous-table.
 Participation (*IDEmp, *IDProjet, pourcentage)
 Employé (IDEmp, Nom, Fonction)
 Projet (IDProjet, Intitulé)

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 26

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Troisième Forme Normale 3FN :

 Une relation est en troisième forme normal ssi :
 Elle est en 2FN
 Tout attribut hors clé est en DF par rapport à la clé (pas de transitivité).

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 27

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Troisième Forme Normale 3FN :

 Soit R (A, B, C, D)
A

Comment normaliser en 3FN ?

B C D

DF transitive

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 28

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Troisième Forme Normale 3FN :

 Isoler la DF transitive dans une nouvelle relation
 Eliminer la cible de la DF de la relation initiale

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 29

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Troisième Forme Normale 3FN : Exemple 1

 Employé (ID_Emp, Nom, Fonction, CodeService, intituléService).
 La relation est en 2FN
 Mais :
 ID  CodeService  intituléService
Correction
 Employé (ID_Emp, Nom, Fonction, CodeService*)
 Service (CodeService, intituléService)

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 30

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Forme Normale de Boyce-Codd : BCNF

 Une relation est en BCNF ssi :
 Elle est en 3FN
 Toute source de DF est une clé primaire minimale

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 31

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Forme Normale de Boyce-Codd : BCNF

 Soit R (A, B, C, D)
A, B

C D E

R est en 1, 2, et 3FN, mais pas en BCNF

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 32

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Forme Normale de Boyce-Codd : BCNF

 Comment normaliser en BCNF :
 Isoler la DF problématique dans une nouvelle relations
 Eliminer la cible de la DF problématique et la remplacer par sa source dans la relation
initial.
A, E E

C D B

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 33

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Forme Normale de Boyce-Codd : Exemple 1

 Adresse (Lieu, Rue, Ville, CodePostal).

Quelles sont les DF existant dans cette relation ?

En quelle forme normale est la relation ?

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 34

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Forme Normale de Boyce-Codd : Exemple 1

 Adresse (Lieu, Rue, Ville, CodePostal).
 DF :
 Ville, Rue  CodePostal
 CodePostal  Ville
 La relation n’est pas en 2FN :
 Adresse (Lieu, Rue, Ville)
 CodePostal (Rue, Ville, CodePostal)
 Adresse et CP sont en 2FN et en 3FN. Mais, CP n’est pas en BCNF

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 35

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Normalisation

Forme Normale de Boyce-Codd : Exemple 1

 Adresse (Lieu, Rue, Ville)
 CodePostal (Rue, Ville, CodePostal)
 Correction :
 Adresse (Lieu, CodeRue, CodeVille)
 Ville (codePostal, Ville)
 Rue (CodeRue, codePostal)
N.B :
 La dépendance Rue, Ville  CodePostal est perdue.

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 36

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Héritage

L’Héritage :
Une entité spécialisée (ES) hérite d’une deuxième entité générique (EG) si ES hérite des
propriétés de EG en plus de ses propres propriétés.
 EG est appelée l’Entité générique ou l’entité Parente
 ES est appelée l’entité spécialisée ou l’entité Enfante

Entité_Parente
Clé_gén
Prop_gén1
Prop_gén2

Entité_Enfante1 Entité_Enfante2
Clé_spéc1 XT
Clé_spéc2
Prop_spé1 Prop_spé2

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 37

APERÇU SUR : MERISE
2. Modèle conceptuel des données : Héritage

Apport L’Héritage :
Exemple Véhicule
Num_Véhicule
Nombre_c ylindre
Marque
Modèle

Voiture Camion
Num_voiture XT
Num_camion
NombrePlace Tonnage

Absence de l’héritage  Éliminer les entités spécialisées et garder une seule entité (l’entité
générique)
 s’il s’agit d’un camion, le nombre de places ne sera pas saisie et s’il s’agit d’une voiture le
tonnage ne le sera pas également Véhicule
Num_Véhicule
N om bre_cy lindre
 Espace mémoire perdu (non exploité) M arque
M odèle
N om brePlace
Tonnage

11/22/2020 ENSAH - SYSTÈMES D’INFORMATION ET BASES DE DONNÉES 38

APERÇU SUR : MERISE
3. Modèle Logique des données

……