Modle Conceptuel de Donnes

I- Introduction

Collection de lensemble
des documents contenant
les donnes de systme
dinformation

Etude des liens entre ces
donnes

Modle Conceptuel
de donnes (MCD)

II- Dfinitions
a) Proprit : Cest un attribut (caractristique) que lon peroit sur une entit
ou une relation.
Exemple : nom client, adresse client sont des proprits de lentit Client.

Une proprit peut tre :

Elmentaire (simple)

: Age, Npice;

Compose (concatne) : Adresse =(Rue, Ville);

Calcule

: Montant TVA = Montant HT * Taux TVA.

b) Entit : Elle est dcrite par une liste de proprits qui lui sont spcifiques.

Exemples :
Client (N Client, Nom Client, Adresse Client)
Pice(N Pice, Nom Pice, Prix unitaire)

Modle Conceptuel de Donnes

c) Relation : Cest un ensemble dinteractions semblables qui existent entre les
entits. Elle permet dassocier plusieurs entits.

Exemple :
Soit lentit Commande (N commande, date commande) ;
et Client (N Client, Nom Client, Adresse Client)
La Commande Concerne le Client.
Concerne est une relation entre les deux entits Commande et Client.
Formalisme de Modle Entit Relation :
Entit
Relation
Lien Entit-Relation

Rectangle
Ellipse
Trait

Nom de lentit 1

Nom de lentit 2
Nom de la relation

Nom proprit 1
Nom proprit 2
.
.
.

Nom proprit 1
Nom proprit 2
.

Nom de lentit n
Nom proprit 1
Nom proprit 2
.
.
.

Nom proprit 1
Nom proprit 2
.
.
.

Modle Conceptuel de Donnes

Exemple :
Un bon de commande contient un ensemble de quantits de pices fabriques
par des machines spcifiques.

Pice
# N pice
- Nom pice
- Prix unitaire

Machine
Fabriquer
Quantit fabrique/jour

Commande

Contenir
Quantit commande

# N machine
- Nom machine
- Dure de vie

# N commande
- Date cde
- Montant HT
- Montant TVA

d) Occurrence : Une occurrence dune entit, relation ou proprit est un

lment particulier de ce type.

Exemple :
Pice
-1
- Piston
- 250

Machine
Fabriquer
200

Commande

Contenir
40

10
28/02/98
10.000
2.000

-1
- Machine outil
- 20

Modle Conceptuel de Donnes

-

(1,Piston,250) est une occurrence de lentit Pice ;

200 est une occurrence de la relation Fabriquer .

e) Identifiant (Cl) : Cest une proprit dune entit ou dune relation qui
permet didentifier une et une seule occurrence.

Exemple :
N pice est une cl de lentit Pice.
N machine est une cl de lentit Machine .
N commande est une cl de lentit Commande .

f) Cl primaire dune entit : Cest le groupe minimum de proprits qui

lidentifient.

Exemple :
- N pice et Nom pice constituent une cl de lentit Pice;
- N pice est la cl primaire de lentit Pice.

g) Cl primaire dune relation : elle est compose des cls primaires des
entits formant cette association.

h) Cardinalit : Les cardinalits maximales et minimales dune entit via une

relation indiquent les nombres maximums et minimums doccurrences de la
relation pouvant exister pour une occurrence de cette entit.

Modle Conceptuel de Donnes

 Cardinalit minimale : Reprsente le nombre minimum doccurrences de la
relation que possde une occurrence de lentit.

 Cardinalit maximale : Reprsente le nombre maximum doccurrences de la

relation que possde une occurrence de lentit.
Exemple 1 :
Rgles de gestion :
- Le bon de commande contient au moins une pice fabrique au moins par une
machine.
- Chaque machine fabrique au moins une pice ;
- Une pice peut ne pas tre commande.

Cardinalit minimale pour lentit Pice : La pice peut-elle ne pas tre

commande ?
- Oui

: Cardinalit minimale = 0,

- Non

: Cardinalit minimale = 1.

Cardinalit maximale pour lentit Pice : La pice figure-elle au

maximum dans une commande ?
- Oui

: Cardinalit maximale = 1,

- Non

: Cardinalit maximale = n.

Remarque :
1 Cardinalit maximale n.
0 Cardinalit minimale 1.

Modle Conceptuel de Donnes

Pice

Machine

# N pice
- Nom pice
- Prix unitaire

Fabriquer

1,n

1,n
Quantit fabrique/jour

# N machine
- Nom machine
- Dure de vie

0,n

Commande

Contenir

1,n

Quantit commande

# N commande
- Date cde
- Montant HT
- Montant TVA

Exemple 2:
Rgles de gestion :
- Une usine contient des machines qui peuvent fabriquer au moins un type de
pice ;
- Chaque pice peut tre fabrique par une ou plusieurs machines ;
- Chaque type de machine est construite par un ou plusieurs fournisseurs ;
- Un fournisseur peut construire une ou plusieurs marques de machines.

Cardinalit minimale pour lentit Fournisseur : Le fournisseur peut-il

ne construire aucune machine ?
- Oui

: Cardinalit minimale = 0,

- Non

: Cardinalit minimale = 1.

Cardinalit maximale pour lentit Fournisseur : Le fournisseur

construit-il au maximum une machine ?
- Oui

: Cardinalit maximale = 1,

- Non

: Cardinalit maximale = n.

Modle Conceptuel de Donnes

Pice

Machine
Fabriquer

1,n

# N pice
- Nom pice
- Prix unitaire

1,n
Quantit de pices
fabrique/jour

# N machine
- Nom machine
- Dure de vie
1,n

Fournisseur
# N Fournisseur
- Nom Fournisseur
- Adresse

Construire

1,n

Quantit de machines
fabrique/jour

i) Dpendance Fonctionnelle entre les proprits

On dit que deux proprits p1 et p2 sont relies par une dpendance fonctionnelle
si la connaissance de p1 dtermine une et une seule valeur de p2.
Notation :

p1

DF

p2

Exemple :
Npice

DF

Nom pice

Npice

DF

Prix unitaire

Npice

DF

Nom pice, Prix unitaire

DF
Npice, Nmachine
Quantit de pices fabrique/jour
DF
Nfournisseur, Nmachine
Quantit de machines fabrique /jour

Modle Conceptuel de Donnes

j) Dpendance Fonctionnelle lmentaire
On dit que deux proprits p1 et p2 sont relies par une dpendance fonctionnelle
lmentaire si on a les deux conditions suivantes :
- Aucune partie stricte de p1 ne dtermine p2
DF
- p1
p2

Notation :

p1

Npice

p2

Nom pice, Prix unitaire

Npice, Nmachine

Quantit de pices fabrique/jour

Nfournisseur, Nmachine
Nfournisseur, Nom fournisseur

Quantit de machines fabrique /jour

DF

Adresse (pas une d.f.e)

k) Dpendance Fonctionnelle lmentaire directe

On dit que deux proprits p1 et p2 sont relies par une dpendance
fonctionnelle lmentaire directe sil nexiste pas de transitivit entre les deux.
Autrement, il nexiste aucune proprit p3 telle que :
DF
DF
P1
P3 et P3
P2
Exemple :
Npice
Nmachine

Npice

Nmachine
Nfournisseur
Nfournisseur (nest directe)

Modle Conceptuel de Donnes

III- Etapes de construction de Modle Conceptuel de

donnes

1re tape : Etablissement de liste des proprits

2me tape : Etablissement de dictionnaire de donnes

3me tape : Etablissement des Dpendances Fonctionnelles

4me tape : Etablissement de Modle Conceptuel de Donnes

(MCD)

Modle Conceptuel de Donnes

1re tape : Etablissement de liste des proprits
Etablir la liste des proprits partir des documents changs entre les
diffrents acteurs du systme dinformation.

Supprimer les synonymes : Supprimer les proprits de noms diffrents

provenant dun ou plusieurs documents ayant la mme signification.

Exemple de synonymes : N pice et Code Pice

Rgler les polysmes : Un polysme est une proprit qui a plusieurs

signification dans un ou plusieurs documents.

Exemple de polysmes : N dans un document Pice signifie Npice

et N dans un autre document Machine signifie Nmachine

rgler ce problme par Npice et Nmachine

Ajouter des codes identifiant une entit sils nexisteraient pas.

Exemple :
Machine
- Nom machine
- Dure de vie

Machine

10

# N machine
- Nom machine
- Dure de vie

Modle Conceptuel de Donnes

2me tape : Etablissement de dictionnaire de donnes
Un dictionnaire de donnes est un tableau contenant :
- Le nom abrg de la proprit,
- Sa signification (description),
- Son type (Numrique, Alphabtique, AlphaNumrique,...),
- Sa longueur,
- Sa nature (Elmentaire, Concatne, Calcule),
- Observations indiquant les contraintes dintgrits des proprits,
leurs formats de saisie, ...

Il faut enlever du dictionnaire de donnes les proprits calcules,

concatnes, les synonymes et rgler les polysmes.

11

Modle Conceptuel de Donnes

Exemple : Document bon de commande

N commande : ...........................

N CLIENT : .....................

Date commande : ...../...../.....

NOM CLIENT
ADRESSE

: ..................................................................
: ..................................................................
..................................................................

N
PIECE

LIBELLE
PIECE

QUANTITE
COMMANDEE

.....................
.....................
.....................

.......................................
.......................................
.......................................

................
................
................

PRIX
UNITAIRE

MONTANT
HT

...................
...................
...................

.....................
.....................
.....................

TOTAL HT : ........................

Le dictionnaire de donnes associ :

Nom

Signification

Type

Longueur

Nature

Observation

NCDE

N commande

DATEC

Date commande

Date

NCLI

N client

NOMCLI

Nom client

25

ADRCLI

Adresse

AN

50

CO

RCLI

Rue Client

AN

30

VCLI

Ville client

20

NPIECE

N pice

LIBPIECE

Libell pice

30

QTITEC

Quantit commande

PUNIT

Prix unitaire de pice

MONT

Montant HT

10

CA

PUNIT*QTITEC

TOTAL

TOTAL HT de commande

12

CA

MONT

12

jj/mm/aa

Rue + Ville

Modle Conceptuel de Donnes

3me tape : Etablissement des Dpendances Fonctionnelles
Dterminer les liens entre les donnes afin didentifier lensemble des entits
et des relations qui les associent ;
Eliminer toute transitivit existante.

Exemple : document bon de commande

on dduit les DFs suivantes :
NCDE DATEC, NCLI, NOMCLI, RCLI, VCLI
NPIECE LIBPIECE,PUNIT
NCLI NOMCLI, RCLI, VCLI
NCDE, NPIECE QTITEC

Graphe de Dpendances Fonctionnelles

NCDE

DATEC

NPIECE

NCLI

NOMCLI

LIBPIECE

RCLI VCLI

PUNIT

QTITEC

Elimination des transitivits :

NCDE

DATEC

NPIECE

NCLI

NOMCLI

LIBPIECE

RCLI VCLI

13

QTITEC

PUNIT

Modle Conceptuel de Donnes

4me tape : Etablissement de Modle Conceptuel de Donnes
(MCD)
Etablir le modle Conceptuel des Donnes associ chaque document.

Identification des entits et relations :

- Les

proprits

qui

dpendent

dune

proprit

simple

(non

dcomposable) forment une entit dont sa cl est cette proprit simple,

- Les proprits qui dpendent dune proprit compose des cls des
entits identifies prcdemment forment une relation qui associe ces
entits.
Exemple : MCD associ au document bon de commande
Commande

Concerner

1,1
# NCDE
- DATEC

1,n
# NCLI
- NOMCLI
- RCLI
- VCLI

1,n

Contenir

Client

Pice

0,n

QTITEC

# NPIECE
- LIBPIECE
- PUNIT

Etablissement de Modle Conceptuel de Donnes en cas de plusieurs

documents
Etablit le MCD de chaque document ;
Fusionner lensemble des MCDs pour construire le MCD global ;
Normaliser le MCD global.

14

Modle Conceptuel de Donnes

Exemple :
En plus du document bon de commande fournit prcdemment, on a les deux
documents suivants :
- Document FCLIENT

: Contient les informations sur les clients ;

- Document MACHINE

: Identifie pour chaque machine lensemble des

pices avec les quantits fabriques par jour.

Document FCLIENT
N client : ............

Nom de client : .................................................

Adresse : ...................................................... Taux de remise client : ...............

Document MACHINE
N machine : ............ Nom machine : ........................................................
Prix unitaire HT : ...........................
N
PIECE

LIBELLE
PIECE

QUANTITE FABRIQUEE
(par jour)

Document FCLIENT
Dpendances Fonctionnelles :

NCLI NOMCLI, RCLI, VCLI, TREMCLI

NCLI

NOMCLI

RCLI VCLI TREMCLI

15

Modle Conceptuel de Donnes

MCD associ au document FCLIENT :
Client
#
-

NCLI
NOMCLI
RCLI
VCLI
TREMCLI

Document MACHINE
Dpendances Fonctionnelles :
NMACH NOMMACH, PUNIT
NPIECE LIBPIECE
NMACH, NPIECE QTITEFABJ
NMACH

NOMMACH

NPIECE

PUNIT

LIBPIECE
QTITEFABJ

MCD associ au document MACHINE :

Pice
# NPIECE
- LIBPIECE

Machine
1,n

Fabriquer
1,n
QTITEFABJ

16

# NMACH
- NOMMACH
- PUNIT

Modle Conceptuel de Donnes

Fusion des MCDs associs au diffrents documents
Remarque
- TREMCLI napparat pas dans le MCD associ au Bon de commande ;

- PUNIT est un polysme (elle a deux significations dans les deux MCDs
associs MACHINE et Bon de commande) ; On spcifiera donc PUNITM
pour le prix unitaire de machine et PUNITP pour celui de la pice.
MCD global :

Commande
1,1

Concerner

Client
1,n

# NCDE
- DATEC

#
-

1,n

NCLI
NOMCLI
RCLI
VCLI
TREMCLI

Contenir
QTITEC

0,n
Machine
Pice
# NPIECE
- LIBPIECE
- PUNITP

1,n

1,n
Fabriquer
QTITEFABJ

17

# NMACH
- NOMMACH
- PUNITM

Modle Conceptuel de Donnes

Normalisation
- La normalisation dun MCD permet dtablir une conception minimale de
la base de donnes.
- Un MCD normalis doit vrifier 3 Formes Normales : 1FN, 2FN et 3FN.

a) Premire Forme Normale (1FN)

Dfinition : Pour toute occurrence dune entit, respectivement relation, chaque

proprit ne peut prendre quune seule valeur.

Le MCD est dit en 1FN si toutes ses entits et ses relations sont en 1FN.
Exemple 1 : Passage en 1FN dune entit non normalise
Pice
# NPIECE
- LIBPIECE
- PUNIT
- QTITEC
-

La commande N1 contient 20 pices de type 1

La commande N2 contient 30 pices de type 1

Lentit Pice nest pas

en 1FN

Solution :
Pour rendre lentit Pice en 1FN, il faut supprimer la QTITEC de Pice
et crer une relation entre Pice et une nouvelle entit Commande .
Commande

1,n

Contenir

# NCDE
QTITEC

18

0,n

Pice
# NPIECE
- LIBPIECE
- PUNIT

Modle Conceptuel de Donnes

Exemple 2 : Passage en 1FN dune relation non normalise

Commande
#

Concerne

1,1

NCDE
DATECDE

1,n

Client
# NCLI
- NOMCLI

Quantit des
Pices commandes

La proprit Quantit des pices commandes peut prendre plusieurs

valeurs pour NCDE et NCLI fixs La relation Concerne nest pas en 1FN
Solution :
Pour rendre la relation Concerne en premire Forme Normale, il faut
supprimer la Quantit des pices commandes et crer une entit Pice
associ Commande par une relation Contenir . Cette relation doit
contenir la Quantit des pices commandes .

MCD en 1FN :
Concerne

Commande
#
-

1,1

NCDE
DATECDE

1,n

Client
# NCLI
- NOMCLI

1,n
0,n
Contenir
Quantit de
pices commandes

Pice
# NPIECE

19

Modle Conceptuel de Donnes

b) Deuxime Forme Normale (2FN)
Dfinition : On dit quune entit ou relation est en 2FN si chaque proprit de
cette entit, respectivement relation, dpend de son identifiant par une
dpendance fonctionnelle lmentaire (il nexiste pas de DF avec une partie de
lidentifiant).

Le MCD est dit en 2FN si toutes ses entits et ses relations sont en 2FN.

Exemple 1 : Passage en deuxime forme normale dune entit en 1FN

Commande
# NCDE
# NPRODUIT
- DATE_CDE
- QTITEC

La date de commande DATE_CDE dpend seulement de NCDE et non pas de

NCDE et NPRODUIT la fois Commande nest pas en 2FN

Solution :
Graphe de dpendances fonctionnelles :
NCDE

NPRODUIT

DATE_CDE
QTITEC

MCD correspondant (en 2FN) :

Commande
#
-

NCDE
DATE_CDE

1,n

Contenir

0,n

Produit
# NPRODUIT

QTITEC

20

Modle Conceptuel de Donnes

Remarque : Toute entit en 1FN possdant une cl simple (non compose) est
en 2FN.
Exemple 2 : Passage en 2FN dune relation en 1FN

1,n

Fabriquer

Produit
#
-

1,n
Machine

- Quantit fabrique / jour

- Prix unit.. Pice
- Prix unit. Machine

NPRODUIT
LIBPRODUIT

# NMACH
- NOMMACH

- La relation Fabriquer est en 1FN ;

- le Prix unit. Pice , respectivement le Prix unit. Machine dpend
seulement de NPRODUIT , respectivement NMACH La relation
Fabriquer nest pas en 2FN.

Solution :
Pour rendre la relation Fabriquer en 2FN, il faut dplacer le Prix unit.
Pice vers lentit Produit et le Prix unit. Machine vers lentit
Machine .

MCD en 2FN :
1,n
Produit
# NPRODUIT
- LIBPRODUI
- PUNITPIECE

Fabriquer
- Quantit fabrique / jour

1,n
Machine
#
-

21

NMACH
NOMMACH
PUNITMACH

Modle Conceptuel de Donnes

c) Troisime Forme Normale (3FN)
Dfinition : On dit quune entit ou relation est en 3FN si :
- Elle est en 2FN ;
- Toute les proprits de cette entit, respectivement relation, dpend
de son identifiant par une dpendance fonctionnelle lmentaire
directe.

Exemple : Passage en troisime forme normale dune entit en 2FN

Rgle de gestion : Chaque Produit a un code de TVA ; chaque code identifie le

taux de remise de TVA.
Produit
# NPRODUIT
- LIBPRODUI
- CODTVA
- TAUXREMTVA

- Lentit Produit est en 2FN,

- Lentit Produit nest pas en 3FN. En effet :
NPRODUIT CODTVA
NPRODUIT TAUXREMTVA n' est pas directe.
CODTVA TAUXREMTVA

Solution :
Graphe de DF associ :
NPRODUIT

LIBPRODUIT

CODTVA

TAUXREMTVA
22

Modle Conceptuel de Donnes

Il faut enlever la transitivit entre NPRODUIT et TAUXREMTVA

NPRODUIT

LIBPRODUIT

CODTVA

TAUXREMTVA

MCD en 3FN :

1,1

AVOIR

Produit
# NPRODUIT
- LIBPRODUI

1,n
TVA
# CODTVA
- TAUXREMTVA

Remarque :
Une entit ou relation en 2FN qui possde une seule proprit (en plus de
sa cl) est en 3FN. (Elle nexiste pas une deuxime proprit qui peut dpendre
de la premire ou inversement).
Cl

Prop1

ou

Prop2

23