16/09/2018

Bases de Données

M odèle Conceptuel de Données

M CD

EL Moukhtar Zemmouri
ENSAM – Meknès
V-2017/2018

Etude de cas -1-

• On se propose de développer une application
informatique pour la gestion de la bibliothèque de
l'ENSAM et de ses activités. Cette application doit
permettre de:

– Accès à distance au catalogue : consultation, réservation, …

– Gestion des utilisateurs,
– Gestion des emprunts,
– Gestion des achats
– Faire des statistiques sur la pratique des utilisateurs
–…
2

1
 16/09/2018

Etude de cas -2-

• On souhaite informa/ser le système d’informa/on d’une entreprise

qui commercialise des produits lai/ers. Ce:e entreprise dispose de
plusieurs dépôts dans différentes villes et fournit des commerçants
de détails en produits lai/ers. Quand un client (commerçant) désire
passer une commande, il remplit un bon de commande (un
exemple est donné en figure 1). A la livraison, l’employé livreur
décharge le camion transportant le chargement et fait signer le bon
2015 /2016
S3 Cycle Ingénieur
de livraison par le commerçant (un
Examen - Bases deexemple
Données est donné en figure 2).
Session de rattrapage
Date : samedi 02 avril 2016, Durée : 1h 2015 /2016
Exercice 1 - Modélisation S3 Cycle Ingénieur
On souhaite informatiser le système Examen - Bases de Données
d’information d’une entreprise (VOTRE LAIT) qui
commercialise des produits laitiers. CetteSession entreprisede rattrapage
dispose de plusieurs dépôts dans différentes villes 3
Date : samedi 02 avril 2016, Durée : 1h
et fournitExercice
des commerçants
1 - Modélisation
de détails en produits laitiers. Quand un client (commerçant) désire passer
une commande, il remplit un bon
On souhaite informatiser le système de commande (un exemple
d’information d’une est donné (VOTRE
entreprise en figureLAIT)
1). A laquilivraison,
l’employé livreur décharge
commercialise le camion
des produits laitiers. transportant
Cette entrepriseledispose
chargement et fait
de plusieurs signer
dépôts dansledifférentes
bon de livraison
villes par
et fournit(un
le commerçant desexemple
commerçants est de détails
donné enenfigure
produits
2).laitiers.
On désirQuand un client (commerçant)
également désire passer
gérer les livraisons d’un dépôt
une commande,
de l’entreprise à un autre il remplit
de sesun bon de commande (un exemple est donné en figure 1). A la livraison,
dépôts.
l’employé livreur décharge le camion transportant le chargement et fait signer le bon de livraison par
Travail demandé :
le commerçant (un exemple est donné en figure 2). On désir également gérer les livraisons d’un dépôt
Analyserdel’énoncé et àles
l’entreprise un deux figures
autre de puis élaborer le MCD correspondant à ce système d’information.
ses dépôts.
Travail demandé :
VOTRE LAIT
Analyser l’énoncé et les deux figures puis élaborer le MCD correspondant à ce système d’information.
Rue Pasteur Meknès
Tel : 05 VOTRE
35 00 00 00
LAIT
Rue Pasteur Meknès
Commande Tel :N°
05 35 00 00 00
123/2016 le 02/04/2016
Centre commerciale BIM
Commande N° 123/2016 le 02/04/2016
N° 11, Rue Bader
Centre MeknèsBIM
commerciale
Tél : 05 N°
35 11,
11 Rue
11 11
Bader Meknès
Tél : 05 35 11 11 11
Désignation Quantité
Désignation Quantité
Lait UHT 150
Lait UHT 150
Yaourt Yaourt 100
100
FromageFromage
blanc blanc 75
75

Figure
Figure 1 –1 Exemple
– Exemple de
de bon
bonde
decommande
commande

VOTRE LAIT
VOTRERue LAITPasteur Meknès
Rue Pasteur
Tel : Meknès
05 35 00 00 00
Tel : 05 35 00 00 00
Livraison N° 234/2016 le 04/04/2016
LivraisonRéf
N°: Votre commande N° 133/2016 du 01/01/2016
234/2016 le 04/04/2016
Centre commerciale BIM
Réf : Votre commande N° 133/2016 du 01/01/2016
N° 11, Rue Bader Meknès
Centre commerciale BIM
Tél : 05 35 11 11 11
N° 11, Rue Bader Meknès
Tél : 05 Dépôt
35 11: 11 11central D147 Meknès
dépôt

Réf central Désignation

Dépôt : dépôt D147 Meknès Quantité P.U. P.T
VL123 Lait UHT 125 3,00 375
VL234 Yaourt 100 1,50 150
Réf VL345 Désignation
Fromage blanc Quantité
50 P.U.
9,00 450 P.T
VL123 Lait UHT 125 3,00
Total HT 975,00375
DH
VL234 Yaourt 100 Total TVA (à
1,50 20%) 195,00 DH
150
VL345 Fromage blanc 50 Total TTC
9,00 1170,00 DH
450 4
Figure 2 – Exemple de bon de livraison
Total HT 975,00 DH
Total TVA (à 20%) 195,00 DH
Total TTC 1170,00 DH
Figure 2 – Exemple de bon de livraison

2
1
 16/09/2018

Plan

• Présentation
• Terminologie :

– Propriété
– Entité
– Association

• Démarche de construction d’un MCD

• Etapes de construction d’un MCD (du GDF au MCD)

– Exemple
5

Présenta)on

• Le MCD est un schéma qui obéit à quelques

conven)ons graphiques très simples et à quelques
règles de construc)on, peu nombreuses mais très

précises qui font la puissance et la per)nence de cet

ou)l de concep)on.

• Le MCD permet une représenta)on conceptuelle de

l'ensemble des données manipulées et des règles de

ges)on auxquelles elles sont soumises.
6

3
 16/09/2018

Présentation
• Le MCD se base sur 3 concepts clés :
– Entité
– Association (lien)
– Propriété (attribut)
• è Modèle entité-association
En/té Associa/on Cardinalité

Propriétés
7

Propriété
• Donnée élémentaire représentant la plus petite partie (atomique)
manipulée dans le SI et ayant un sens.
– Ato m iq u e è n o n d é co m p o sab le .

• Règles :
– U n e p ro p riété n e d o it p as être co m p o sé e

• Attention : date, adresse ?

– U n e p ro p riété n e d o it p as être calcu lé e o u d é rivé e (p rix T TC, d u ré e ,

âge … ).

– U n e p ro p riété n e d o it jam ais être re d o n d ante d an s le M C D :

• Pas de synonymes (ex : référence article et N° produit).

• Pas de polysèmes : même signifiant pour plusieurs signifiés (ex : "adresse" qui
désigne "adresse client" et "adresse fournisseur").

– èOn crée deux propriétés avec deux nom différents.

8

4
 16/09/2018

En#té
• U n e e ntité e st u n e n se m b le d e p ro p riété s co rre sp o n d ant à u n typ e d 'o b jet
(é lé m e nts) ayant u n inté rêt d an s le SI et u n e existe n ce p ro p re .

– Exemples : article, employé, client, fournisseur, commande …

• U n e e ntité e st id e ntifiab le et n e d o it re p ré se nte r q u ’u n se u l et m ê m e

co n ce p t sé m antiq u e .

• Parm i le s p ro p riété s d 'u n e e ntité , il existe u n so u s-e n se m b le q u i jo u e le

rô le d 'id e ntifiant

– Exemple : référence article, matricule employé, CNE étudiant …

• U n id e ntifiant p e rm et d e co n n aître san s am b igu ïté to u te s o ccu rre n ce s d e

l’e ntité .

– Le plus souvent, l’identifiant est un numéro, code, référence …

9

Entité
• Une entité est représentée dans le MCD par un

rectangle muni d'un cartouche qui indique son nom et

elle contient la liste de toutes ses propriétés.

– L’identifiant est placé en tête des propriétés et souligné.

10

5
 16/09/2018

Dépendance fonc,onnelle
• U n e p ro p riété B d é p e n d fo n ctio n n e lle m e nt d ’u n e p ro p riété A si à to u te
vale u r d e A co rre sp o n d u n e , et u n e se u le , vale u r B .

– On dit aussi que A détermine B.

– On note AàB.
• Exe m p le :

– Moyenne à Mention

– CNE à Nom étudiant

– Code Postal à Ville

– Matricule employé à Nom employé

– Matricule employé à Date d’embauche

– Date d’embauche à Salaire employé

11

Dépendance fonctionnelle

• Une dépendance fonctionnelle peut porter sur

la concaténation de plusieurs propriétés :
– A1, A2, …, An à B.

• Exemples:
– N°Bon de Commande, Ref Produit àQuantité commandée.
– Code Client, Nom Client àAdr Client
– Code Etudiant, N° Livre, Date emprunt àDate retour
12

6
 16/09/2018

Dépendance fonc,onnelle

• Dépendance fonctionnelle élémentaire:

– La DF AàB est dite élémentaire si aucune partie de A ne
détermine B.

• Exemples :
– N°Bon de Commande, Ref Produit àQuantité commandée.
• Est élém entaire.

– Code Client, Nom Client àAdr Client

– Code Etudiant, N° Livre, Date emprunt àDate retour
• Ne sont pas élém entaires.

13

Dépendance fonctionnelle

• Dépendance fonctionnelle élémentaire directe :

– La DF AàB est dite élémentaire directe si elle est
élémentaire et il n’existe pas de propriété C telle que AàC
et CàB (càd A à C à B).

• Exemples :
– Ref Article à Taux TVA

– Ref Article à Catégorie

– Catégorie à Taux TVA
• D o n c Ref A rticle à TVA n ’e st p as d ire cte , e lle e st tran sitive
14

7
 16/09/2018

Dépendance fonc,onnelle

• Dépendance fonctionnelle entre entités :

– Une entité E2 dépend fonctionnellement d’une autre
entité E1 si toute occurrence de E1 détermine une et une
seule occurrence de E2.
– On note E1 à E2

• Exemples:

– Employé à Service
– Commande à Client

– Compte Mail à Utilisateur

15

Dépendance fonctionnelle
• P ro p riété s d e s D Fs :
• Réflexivité :
– AàA
• P ro je ctio n :
– A à B,C è Aà B et A à C
• A d d itivité :
– A à B et A à C è A à B,C
• A u gm e ntatio n :
– AàB è A,C à B
• Tran sitivité :
– A à B et B à C è AàC
• Pse u d o -tran sitivité :
– A à B et B,C à D è A,C à D

16

8
 16/09/2018

Associa'on
• Une association (relation) est la prise en
charge par le SI du fait qu’il existe des liens
entre les entités (objets) du système.
• Exemple :
– Un service comprend des employés (un employé est
affecter à un service)
– Une commande concerne des articles.

– Un employé est chef d’un employé.

17

Association
• Exemple :

Professeur Ma+ère
Code Prof Code ELM
Nom Enseigne Intitulé
1.n 0.n
Prénom
Spécialité

Règles de ges+on:
• Un professeur enseigne au moins une ma6ère. Il peut enseigner plusieurs.

• Une ma6ère peut ne pas être enseigner. Elle peut être enseignée par
plusieurs professeur

18

9
 16/09/2018

Associa'on
• Exemple :

Habite
Personne Maison
1.1 0.n
Num Personne Num Maison
Nom Possède Adresse
0.n 1.n
Prénom Ville
Date Naissance Pays
Lieu Naissance 0.n 0.n
Loue
Adr Mail

Quelles sont les règles de gestion?

19

Association
• Une associa,on peut être porteuse ou non de propriétés.
– èRela,on vide ou non.
• Les propriétés des associa,ons sont des propriétés qui sont
en dépendance fonc-onnelle de deux ou plusieurs
iden,fiants d'en,tés :
– Exemple : « quan,té commandée » entre l’en,té ar,cle et
l’en,té commande.
• L'iden,fiant d'une associa,on est la combinaison des
iden,fiants des en,tés associées.
– Cet iden,fiant est implicite, il n'est pas représenté sur le MCD.

20

10
 16/09/2018

Associa'on

• L'ensemble d'en'tés intervenant dans une

associa'on cons'tue une collec%on.
• La dimension de l'associa%on est le nombre
d'en'tés entrant dans sa collec'on.
– Elle peut être binaire, ternaire, etc. ou de

dimension n.

21

Association
• Associa)on réflexive :
– Une associa)on réflexive est une associa)on qui relie
une en)té à elle-même.
• Exemple : lien de parenté entre personnes, hiérarchie dans
l’entreprise.
– Une associa)on réflexive peut être symétrique ou
orientée.

22

11
 16/09/2018

Cardinalités
• Les cardinalités représente pour chaque couple (en5té, associa5on) les
nom bres m inim um et m axim um d'occurrences de l'associa5on que peut avoir
un objet.

• Chaque sens de lecture d’une associa5on est en5èrem ent décrit lorsqu'on
précise le couple (cardinalité m ini, cardinalité m axi).

• Exem ple :
– Un service comprend un ou plusieurs employé.
– Un employé est raEaché à un ou plusieurs services (en cours du temps)

23

Cardinalités
• Q u alifi cate u rs p o ssib le s :

– (1,1)
– (0,n)

– (1,n)

– (0,1)

• Le s card in alité s trad u ise nt le s rè gle s d e ge s1 o n .

• Lo rsq u e la card in alité m axim ale d 'u n d e s d e u x se n s d e le ctu re vau t 1 o n

d it alo rs q u e l'asso cia@ o n b in aire e st fo n c@ o n n e lle. Elle s'ap p e lle au ssi u n e

d é p e n d an ce fo n c@ o n n e lle (D F) o u co ntrainte d 'inté grité fo n c@ o n n e lle

(C IF).

• Lo rsq u e le s d e u x card in alité s m axim ale s so nt n l'asso cia@ o n b in aire e st

n o n fo n c@ o n n e lle
24

12
 16/09/2018

Contrainte d’Intégrité Fonc1onnelle CIF

• Une CIF définie sur une associa1on permet de représenter

le fait que l'une des en1tés de sa collec1on est iden1fiée
sans ambiguïté par la connaissance d'une ou plusieurs
autres en1tés.

– En1té1 à En1té2

• Les associa1ons binaires ayant les cardinalités (0,1) ou (1,1)

cons1tuent une CIF.

• Si l'associa1on (x,1) n'est pas porteuse de propriétés, elle

peut être remplacée par la CIF.
25

Contrainte d’Intégrité Fonctionnelle CIF

• Exemple :
– Un service regroupe un ou plusieurs employé.
– Un employé est affecté à un et un seul service.

Remplacée par :

26

13
 16/09/2018

Contrainte d’Intégrité Fonc1onnelle CIF

• Les CIF perme7ent parfois de simplifier les associa1ons de
dimension supérieure à 2.
• Exemple :

} Avec la règle : « un ordre de fabrica1on ne concerne qu'un seul site".

} è Une CIF entre ordre de fabrica1on et site.

27

Contrainte d’Intégrité Fonctionnelle CIF

• Le modèle est simplifié à :

28

14
 16/09/2018

Cardinalités : associa/on de dimension > 2

• La détermination des cardinalités des relations binaires est simples.
• Ce n’est pas le cas pour les relations de dimension supérieure
– N B . Le s card in alité s se d éfin isse nt e ntité -asso ciatio n et n o n p as e ntité -
e ntité .
• Exemple : association entre professeur, cours et classe.

Cardinalités ?

29

Cardinalités : association de dimension > 2

• Règles de gestion :
– U n p ro fe sse u r fait au m o in s u n e n se ign e m e nt, il p e u t e n faire
p lu sie u rs.
– U n e m atiè re p e u t n e p as être e n se ign é e . Si e lle l’e st, e lle p e u t l’être
p lu sie u rs fo is.

– U n e classe a au m o in s u n e n se ign e m e nt et p e u t e n avo ir p lu sie u rs.

30

15
 16/09/2018

Etape de construction
• Etape 1 : Etablissement de la liste des propriétés.
– Établir la liste à par7r de chaque document recueillis
(étude de l’existant).

• Une propriété apparait sous deux forme dans un document :

– Valeur è interpréter la valeur pour iden7fier la propriété.

» Exem ple : 01/01/1999 è Date

– Propriété : valeur è propriété explicite

» Exem ple : Prix : 100 DH è Prix

31

Etape de construction
• Etape 1 : Etablissement de la liste des propriétés.
– Éliminer les synonymes et régler les polysèmes.

Synonymes : deux ou plusieurs propriétés ayant la même significa<on

} Exemple:

} Classe - Niveau
} 2 synonymes è on ne garde que l’un des deux

Polysème : Une propriété qui se trouve dans le même document ou autre avec plusieurs
sens.

} Exemple: Nom pour étudiant et enseignant

} NomEtudaint - NomEnseignant
} è On rajoute le sens à la propriété polysème

32

16
 16/09/2018

Etape de construction
• Étape 2 : Établissement du dic4onnaire de données

N o m a b ré g é N o m d é ta illé N a tu re Typ e Ta ille (e n o c te t ) R e m a rq u e s

……. ……. ……. ……. ……. …….

} Nom abrégé de la propriété

} Nom détaillé de la propriété
} Sa nature : E (Élémentaire), CA (Calculée) et CO (Concaténée)
} Type : N (Numérique), A (Alphabé4que), AN (AlphaNum.), Date, Image, …

} Remarques : si la propriété est calculée, on écrit l’expression du calcul; si elle

est concaténée, on écrit l’expression de décomposi4on.

33

Etape de construction
• Étape 3 : Établissement du Graphe de
Dépendance Fonc9onnel Élémentaire (GDF).
Dépendance fonctionnelle : Propriété1 è Propriété2 si la valeur de propriété 1
détermine celle de propriété 2

} Exemple:
} NumEtudiant, Nom è Prénom
} NumEtdiant è Nom , Prénom

} N°bon_de_commande , Réf_produit → Qté commandée.

Dépend. Fonct. Elémentaire : Si aucune par?e stricte de Propriété1 n’entraine

Propriété 2

} Exemple:
} NumEtudiant è Nom , Prénom

34

17
 16/09/2018

Etape de construc.on
• Étape 3 : Établissement du Graphe de
Dépendance Fonctionnel Élémentaire (GDF).
Dépend. Fonct. Elément. Directe : P1 è P2 directement si
elle n’existe aucune propriété P3 telle que P1 è P3 et P3 è P2

} Pas de transi.vité entre deux propriétés:

La concep@on d’une BD dont les dépendances entre les propriétés reliées par une DFED
permet d'éliminer la redondance dans la base de données !

35

Etape de construc.on
• Étape 4 : Etablissement du MCD
– Un MCD est formé des entités et des relations .
– è deux règles

1. Les propriétés qui dépendent d’une seule propriété forment une entité
2. Les propriétés qui dépendent d’une propriété composée des « clés des entités »

forment une relation qui associe ces entités

36

18
 16/09/2018

Etape de construc.on - Exemple

• Exe m p le : G e s. o n d e b o n s d e co m m an d e s
– Une société de vente souhaite informa.ser son SI actuel (manuel) qui con.ent
essen.ellement des données figurant sur des bons de commande ou factures du type :

N°Bon …………………… Date ……………………

Nom client ………………………………………………………………
Adresse ………………………………………………………………………
………………………………………………………………………………….

Nom représentant …………………………………………

Réf. Design. Qté PU Montant

………… ………… …… ……… …………
………… ………… …… ……… …………

Total …………

37

Etape de construc.on - Exemple

• Exe m p le : G e stio n d e b o n s d e co m m an d e s

– Règles de gestion (Recueil des informations interview + existant)

• R1 : un client peut passer une ou plusieurs commandes

ou ne passer aucune commande;
• R2 : une commande concerne au moins un produit;

• R3 : une commande concerne un et un seul client;

• R4 : une commande est assurée par un et un seul
représentant qui n’est pas toujours le même pour un
client donné.

38

19
 16/09/2018

Etape de construc.on - Exemple

• Dic.onnaire de données :
– établissement de la liste des a8ributs à par.r des

informa.ons recueillies. Comme le SI actuel est

manuel, il n’existe pas nécessairement des
codifica.ons, on imaginera qu’il existe des codes pour
iden.fier les en.tés évidentes …
• Par exemple, « Codecli » pour CLIENT et « CodeRep » pour
REPRESENTANT seront créées, on les marquera d’un (*) pour
signifier qu’elles n’existent pas encore.
39

Etape de construction - Exemple

S IG N IF IC A T IO N TYPE LONGUEUR NATURE REGLE DE CALCUL
O U IN T E G R IT E (1 )

NoBon N° de bon de Cde N 4 E

Date Date Cde Date 6 E Forme jj/mm/aa (2)

*CoCli Code client ? ? E

NomCli Nom client A 30 E
Adresse Adresse client AN 60 CON Rue + Ville
RueCli Rue client AN 30 E
Vilcli Ville client A 30 E
*CoRep Code représentant ? ? E A créer
NomRep Nom représentant A 30 E
Réf Réf. de produit AN 5 E 1 lettre + 3 chiffres
Désign Désignation produit A 30 E
Qté Quantité commandée N 3 E Entier > 0
PU Prix unitaire N 7 E Forme : 9999,99
Montant Montant ligne N 8 CAL PU ´ Qté
Total Total commande N 9 CAL Somme des montants
A(lphanumérique) N(umérique) A(lpha)N(umérique)
E(lémentaire) CON(caténé) CAL(culé)
(1) Règle de calcul pour les attributs calculés ou contraintes d’intégrité syntaxique éventuelles
(2) jj : 01 à 31, mm: 01 à 12, aa : 00 à 99.
40

20
 16/09/2018

Etape de construction - Exemple

• GDF
Ref NoBon

Design PU Qté Date

CoRep CoCli

NomRep NomCli RueCli VilleCli

41

Etape de construc.on - Exemple

• GDF
Ref NoBon

Design PU Qté Date

CoRep CoCli

NomRep NomCli RueCli VilleCli

42

21
 16/09/2018

Etape de construction - Exemple

• Transforma5on du GDF en MCD : règles
– R0 : Toute donnée du GDF devient une propriété dans le MCD.
– R1 : les données sources d'au moins une DF (celles qui sont
soulignées sur le GDF) représentent les iden5fiants des en#tés
dont les aIributs sont les cibles de ces DF.
– R2 : Les flèches restantes deviennent des associa#ons. Les
données déterminées par une DF conjointe deviennent des
aIributs portés par l’associa5on.
– R3 : Les règles de ges5on doivent permeIre de trouver les
cardinalités.
43

Etape de construction - Exemple

• Transformation du GDF en MCD
Ref NoBon

Design PU Qté Date

CoRep CoCli

NomRep NomCli RueCli VilleCli

44

22
 16/09/2018

Etape de construction - Exemple

• MCD

45

Etape de construc.on

• Après construction du MCD, il faut le valider

– Les règles de vérification, et de normalisation doivent
permettre la mise au propre du MCD.

– è Formes normales

46

23
 16/09/2018

Normalisation
• Les formes normales s’appliquent aux en3tés et aux rela3ons
– Elle s o nt p o u r o b je c3 f d e vé rifi e r la n o n re d o n d an ce d e l’info rm a3 o n
d an s le m o d è le et d e p ro p o se r le s tran sfo rm a3 o n s ap p licab le s san s
p e rte d ’info rm a3 o n s

• 1ère forme normale (1FN)

– U n e en% té ́ o u u n e a sso cia % o n n e co n% ent p a s d e p ro p riété ́ rép é% % ve o u

d éco m p o sa b le (p ro p riété élém enta ire a to m iq u e)

• 2ème forme normale (2FN)

– To u te p ro p riété ́ h o rs id en% fi a nt d ép en d d e la to ta lité ́ d e l’id en% fi a nt
(d ép en d a n ces fo n c% o n n elle élém enta ires)

• 3ième forme normale (3FN)

– To u te p ro p riété ́ h o rs id en% fi a nt d ép en d d irectem ent d e l’id en% fi a nt, et

n o n d ’u n e p ro p riété ́ n o n id en% fi a nt (d ép en d a n ces d irectes)

47

24