Professional Documents
Culture Documents
Bases de Donnes
EL Moukhtar Zemmouri
ENSAM Mekns
V-2015/2016
Plan
Prsentation
Terminologie :
Proprit
Entit
Association
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.
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
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
Exemples:
NBon de Commande, Ref Produit Quantit commande.
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.
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
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
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
11
25/10/2015
Remplace par :
23
24
12
25/10/2015
25
Cardinalits ?
26
13
25/10/2015
27
Etape de construction
Etape 1 : Etablissement de la liste des proprits.
28
14
25/10/2015
Etape de construction
Etape 1 : Etablissement de la liste des proprits.
liminer les synonymes et rgler les polysmes.
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.
29
Etape de construction
tape 2 : tablissement du dictionnaire de donnes
Nom abrg Nom dtaill Nature Type Taille (en octet) Remarques
. . . . . .
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.
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
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
NBon Date
Nom client
Adresse
.
Nom reprsentant
Total
34
17
25/10/2015
35
36
18
25/10/2015
37
Design PU Date
Qt
CoRep CoCli
38
19
25/10/2015
Design PU Date
Qt
CoRep CoCli
39
40
20
25/10/2015
Design PU Date
Qt
CoRep CoCli
41
42
21
25/10/2015
Etape de construction
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