25/10/2015

Bases de Donnes

Modle Conceptuel de Donnes

MCD

EL Moukhtar Zemmouri
ENSAM Mekns
V-2015/2016

Plan
Prsentation
Terminologie :
Proprit
Entit
Association

Dmarche de construction dun MCD

Etapes de construction dun MCD (du GDF au MCD)
Exemple
2

1
 25/10/2015

Prsentation
Le MCD est un schma qui obit quelques
conventions graphiques trs simples et quelques
rgles de construction, peu nombreuses mais trs
prcises qui font la puissance et la pertinence de cet
outil de conception.

Le MCD permet une reprsentation conceptuelle de

l'ensemble des donnes manipules et des rgles de
gestion auxquelles elles sont soumises.

Prsentation
Le MCD se base sur 3 concepts cls :
Entit
Association (lien)
Proprit (attribut)
Modle entit-association
Entit Association Cardinalit

Proprits
4

2
 25/10/2015

Proprit
Donne lmentaire reprsentant la plus petite partie (atomique)
manipule dans le SI et ayant un sens.
Atomique non dcomposable.
Rgles :
Une proprit ne doit pas tre compose
Attention : date, adresse ?
Une proprit ne doit pas tre calcule ou drive (prix TTC, dure,
ge).
Une proprit ne doit jamais tre redondante dans le MCD :
Pas de synonymes (ex : rfrence article et N produit).
Pas de polysmes : mme signifiant pour plusieurs signifis (ex : "adresse" qui
dsigne "adresse client" et "adresse fournisseur").
On cre deux proprits avec deux nom diffrents.

Entit
Une entit est un ensemble de proprits correspondant un type d'objet
(lments) ayant un intrt dans le SI et une existence propre.
Exemples : article, employ, client, fournisseur, commande

Une entit est identifiable et ne doit reprsenter quun seul et mme

concept smantique.
Parmi les proprits d'une entit, il existe un sous-ensemble qui joue le
rle d'identifiant
Exemple : rfrence article, matricule employ, CNE tudiant

Un identifiant permet de connatre sans ambigut toutes occurrences de

lentit.
Le plus souvent, lidentifiant est un numro, code, rfrence

3
 25/10/2015

Entit
Une entit est reprsente dans le MCD par un
rectangle muni d'un cartouche qui indique son nom et
elle contient la liste de toutes ses proprits.
Lidentifiant est plac en tte des proprits et soulign.

Dpendance fonctionnelle
Une proprit B dpend fonctionnellement dune proprit A si toute
valeur de A correspond une, et une seule, valeur B.
On dit aussi que A dtermine B.
On note AB.
Exemple :
Moyenne Mention
CNE Nom tudiant
Code Postal Ville
Matricule employ Nom employ
Matricule employ Date dembauche
Date dembauche Salaire employ

4
 25/10/2015

Dpendance fonctionnelle

Une dpendance fonctionnelle peut porter sur

la concatnation de plusieurs proprits :
A1, A2, , An B.

Exemples:
NBon de Commande, Ref Produit Quantit commande.

Code Client, Nom Client Adr Client

Code Etudiant, N Livre, Date emprunt Date retour

Dpendance fonctionnelle
Dpendance fonctionnelle lmentaire:
La DF AB est dite lmentaire si aucune partie de A ne
dtermine B.
Exemples :
NBon de Commande, Ref Produit Quantit commande.
Est lmentaire.

Code Client, Nom Client Adr Client

Code Etudiant, N Livre, Date emprunt Date retour
Ne sont pas lmentaires.

10

5
 25/10/2015

Dpendance fonctionnelle
Dpendance fonctionnelle lmentaire directe :
La DF AB est dite lmentaire directe si elle est
lmentaire et il nexiste pas de proprit C telle que AC
et CB (cd A C B).
Exemples :
Ref Article Taux TVA
Ref Article Catgorie
Catgorie Taux TVA
Donc Ref Article TVA nest pas directe, elle est transitive

11

Dpendance fonctionnelle
Dpendance fonctionnelle entre entits :
Une entit E2 dpend fonctionnellement dune autre
entit E1 si toute occurrence de E1 dtermine une et une
seule occurrence de E2.
On note E1 E2
Exemples:
Employ Service
Commande Client
Compte Mail Utilisateur
12

6
 25/10/2015

Dpendance fonctionnelle
Proprits des DFs :
Rflexivit:
AA
Projection:
A B,C A B et A C
Additivit:
A B et A C A B,C
Augmentation:
A B A,C B
Transitivit:
A B et B C A C
Pseudo-transitivit:
A B et B,C D A,C D

13

Association
Une association (relation) est la prise en
charge par le SI du fait quil existe des liens
entre les entits (objets) du systme.
Exemple :
Un service comprend des employs (un employ est
affecter un service)
Une commande concerne des articles.
Un employ est chef dun employ.

14

7
 25/10/2015

Association
Exemple :

Professeur Matire
Code Prof Code ELM
Nom Enseigne Intitul
1.n 0.n
Prnom
Spcialit

Rgles de gestion:
Un professeur enseigne au moins une matire. Il peut enseigner plusieurs.
Une matire peut ne pas tre enseigner. Elle peut tre enseigne par
plusieurs professeur

15

Association
Exemple :

Habite
Personne Maison
1.1 0.n
Num Personne Num Maison
Nom Possde Adresse
0.n 1.n
Prnom Ville
Date Naissance Pays
Lieu Naissance 0.n 0.n
Adr Mail Loue

Quelles sont les rgles de gestion?

16

8
 25/10/2015

Association
Une association peut tre porteuse ou non de proprits.
Relation vide ou non.
Les proprits des associations sont des proprits qui sont
en dpendance fonctionnelle de deux ou plusieurs
identifiants d'entits :
Exemple : quantit commande entre lentit article et
lentit commande.
L'identifiant d'une association est la combinaison des
identifiants des entits associes.
Cet identifiant est implicite, il n'est pas reprsent sur le MCD.

17

Association

L'ensemble d'entits intervenant dans une

association constitue une collection.

La dimension de l'association est le nombre

d'entits entrant dans sa collection.
Elle peut tre binaire, ternaire, etc. ou de
dimension n.

18

9
 25/10/2015

Association
Association rflexive :
Une association rflexive est une association qui relie
une entit elle-mme.
Exemple : lien de parent entre personnes, hirarchie dans
lentreprise.
Une association rflexive peut tre symtrique ou
oriente.

19

Cardinalits
Les cardinalits reprsente pour chaque couple (entit, association) les
nombres minimum et maximum d'occurrences de l'association que peut avoir
un objet.
Chaque sens de lecture dune association est entirement dcrit lorsqu'on
prcise le couple (cardinalit mini, cardinalit maxi).
Exemple :
Un service comprend un ou plusieurs employ.
Un employ est rattach un ou plusieurs services (en cours du temps)

20

10
 25/10/2015

Cardinalits
Qualificateurs possibles :
(1,1)
(0,n)
(1,n)
(0,1)
Les cardinalits traduisent les rgles de gestion.
Lorsque la cardinalit maximale d'un des deux sens de lecture vaut 1 on
dit alors que l'association binaire est fonctionnelle. Elle s'appelle aussi une
dpendance fonctionnelle (DF) ou contrainte d'intgrit fonctionnelle
(CIF).
Lorsque les deux cardinalits maximales sont n l'association binaire est
non fonctionnelle
21

Contrainte dIntgrit Fonctionnelle CIF

Une CIF dfinie sur une association permet de reprsenter

le fait que l'une des entits de sa collection est identifie
sans ambigut par la connaissance d'une ou plusieurs
autres entits.
Entit1 Entit2

Les associations binaires ayant les cardinalits (0,1) ou (1,1)

constituent une CIF.

Si l'association (x,1) n'est pas porteuse de proprits, elle

peut tre remplace par la CIF.
22

11
 25/10/2015

Contrainte dIntgrit Fonctionnelle CIF

Exemple :
Un service regroupe un ou plusieurs employ.
Un employ est affect un et un seul service.

Remplace par :

23

Contrainte dIntgrit Fonctionnelle CIF

Les CIF permettent parfois de simplifier les associations de
dimension suprieure 2.
Exemple :

Avec la rgle : un ordre de fabrication ne concerne qu'un seul site".

Une CIF entre ordre de fabrication et site.

24

12
 25/10/2015

Contrainte dIntgrit Fonctionnelle CIF

Le modle est simplifi :

25

Cardinalits : association de dimension > 2

La dtermination des cardinalits des relations binaires est simples.
Ce nest pas le cas pour les relations de dimension suprieure
NB. Les cardinalits se dfinissent entit-association et non pas entit-
entit.
Exemple : association entre professeur, cours et classe.

Cardinalits ?

26

13
 25/10/2015

Cardinalits : association de dimension > 2

Rgles de gestion :
Un professeur fait au moins un enseignement, il peut en faire
plusieurs.
Une matire peut ne pas tre enseigne. Si elle lest, elle peut ltre
plusieurs fois.
Une classe a au moins un enseignement et peut en avoir plusieurs.

27

Etape de construction
Etape 1 : Etablissement de la liste des proprits.

tablir la liste partir de chaque document recueillis

(tude de lexistant).

Une proprit apparait sous deux forme dans un document :

Valeur interprter la valeur pour identifier la proprit.

Exemple : 01/01/1999 Date

Proprit : valeur proprit explicite

Exemple : Prix : 100 DH Prix

28

14
 25/10/2015

Etape de construction
Etape 1 : Etablissement de la liste des proprits.
liminer les synonymes et rgler les polysmes.

Synonymes : deux ou plusieurs proprits ayant la mme signification

Exemple:
Classe - Niveau
2 synonymes on ne garde que lun des deux

Polysme : Une proprit qui se trouve dans le mme document ou autre avec plusieurs
sens.

Exemple: Nom pour tudiant et enseignant

NomEtudaint - NomEnseignant
On rajoute le sens la proprit polysme

29

Etape de construction
tape 2 : tablissement du dictionnaire de donnes

Nom abrg Nom dtaill Nature Type Taille (en octet) Remarques

. . . . . .

Nom abrg de la proprit

Nom dtaill de la proprit
Sa nature : E (lmentaire), CA (Calcule) et CO (Concatne)
Type : N (Numrique), A (Alphabtique), AN (AlphaNum.), Date, Image,
Remarques : si la proprit est calcule, on crit lexpression du calcul; si elle
est concatne, on crit lexpression de dcomposition.

30

15
 25/10/2015

Etape de construction
tape 3 : tablissement du Graphe de
Dpendance Fonctionnel lmentaire (GDF).
Dpendance fonctionnelle : Proprit1 Proprit2 si la valeur de proprit 1
dtermine celle de proprit 2

Exemple:
NumEtudiant, Nom Prnom
NumEtdiant Nom , Prnom
Nbon_de_commande , Rf_produit Qt commande.

Dpend. Fonct. Elmentaire : Si aucune partie stricte de Proprit1 nentraine

Proprit 2

Exemple:
NumEtudiant Nom , Prnom

31

Etape de construction
tape 3 : tablissement du Graphe de
Dpendance Fonctionnel lmentaire (GDF).
Dpend. Fonct. Elment. Directe : P1 P2 directement si
elle nexiste aucune proprit P3 telle que P1 P3 et P3 P2

Pas de transitivit entre deux proprits:

La conception dune BD dont les dpendances entre les proprits relies par une DFED
permet d'liminer la redondance dans la base de donnes !

32

16
 25/10/2015

Etape de construction
tape 4 : Etablissement du MCD
Un MCD est form des entits et des relations .
deux rgles

1. Les proprits qui dpendent dune seule proprit forment une entit
2. Les proprits qui dpendent dune proprit compose des cls des entits
forment une relation qui associe ces entits

33

Etape de construction - Exemple

Exemple : Gestion de bons de commandes
Une socit de vente souhaite informatiser son SI actuel (manuel) qui contient
essentiellement des donnes figurant sur des bons de commande ou factures du type :

NBon Date
Nom client
Adresse
.

Nom reprsentant

Rf. Design. Qt PU Montant

Total

34

17
 25/10/2015

Etape de construction - Exemple

Exemple : Gestion de bons de commandes
Rgles 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 assure par un et un seul
reprsentant qui nest pas toujours le mme pour un
client donn.

35

Etape de construction - Exemple

Dictionnaire de donnes :
tablissement de la liste des attributs partir des
informations recueillies. Comme le SI actuel est
manuel, il nexiste pas ncessairement des
codifications, on imaginera quil existe des codes pour
identifier les entits videntes
Par exemple, Codecli pour CLIENT et CodeRep pour
REPRESENTANT seront cres, on les marquera dun (*) pour
signifier quelles nexistent pas encore.

36

18
 25/10/2015

Etape de construction - Exemple

SIGNIFICATION TYPE LONGUEUR NATURE REGLE DE CALCUL
OU INTEGRITE (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 reprsentant ? ? E A crer
NomRep Nom reprsentant A 30 E
Rf Rf. de produit AN 5 E 1 lettre + 3 chiffres
Dsign Dsignation produit A 30 E
Qt Quantit commande 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(lphanumrique) N(umrique) A(lpha)N(umrique)

E(lmentaire) CON(catn) CAL(cul)
(1) Rgle de calcul pour les attributs calculs ou contraintes dintgrit syntaxique ventuelles
(2) jj : 01 31, mm : 01 12, aa : 00 99.

37

Etape de construction - Exemple

GDF
Ref NoBon

Design PU Date
Qt

CoRep CoCli

NomRep NomCli RueCli VilleCli

38

19
 25/10/2015

Etape de construction - Exemple

GDF
Ref NoBon

Design PU Date
Qt

CoRep CoCli

NomRep NomCli RueCli VilleCli

39

Etape de construction - Exemple

Transformation du GDF en MCD : rgles
R0 : Toute donne du GDF devient une proprit dans le MCD.
R1 : les donnes sources d'au moins une DF (celles qui sont
soulignes sur le GDF) reprsentent les identifiants des entits
dont les attributs sont les cibles de ces DF.
R2 : Les flches restantes deviennent des associations. Les
donnes dtermines par une DF conjointe deviennent des
attributs ports par lassociation.
R3 : Les rgles de gestion doivent permettre de trouver les
cardinalits.

40

20
 25/10/2015

Etape de construction - Exemple

Transformation du GDF en MCD
Ref NoBon

Design PU Date
Qt

CoRep CoCli

NomRep NomCli RueCli VilleCli

41

Etape de construction - Exemple

MCD

42

21
 25/10/2015

Etape de construction

Aprs construction du MCD, il faut le valider

Les rgles de vrification, et de normalisation doivent
permettre la mise au propre du MCD.

Formes normales

43

Normalisation
Les formes normales sappliquent aux entits et aux relations
Elles ont pour objectif de vrifier la non redondance de linformation
dans le modle et de proposer les transformations applicables sans
perte d informations
1re forme normale (1FN)
Une en t ou une association ne contient pas de proprit rptitive ou
dcomposable (proprit lmentaire atomique)
2me forme normale (2FN)
Toute proprit hors identifiant dpend de la totalit de lidentifiant
(dpendances fonctionnelle lmentaires)
3ime forme normale (3FN)
Toute proprit hors identifiant dpend directement de lidentifiant, et
non dune proprit non identifiant (dpendances directes)

44

22