Vous êtes sur la page 1sur 19

Le Modle Entit-Association

et les Bases de Donnes Relationnelles

Didier DONSEZ
Universit de Valenciennes
Institut des Sciences et Techniques de Valenciennes
donsez@univ-valenciennes.fr

Motivations

Modle Entit/Association (Entity/Relationship)


point de dpart aux MCD de nombreuses mthodes
Merise, OMT, UML,

extension objet (hritage)

Modle Relationnel
modle de base pour les SGBDs relationnels
>70 % des applications SI

Didier Donsez, 1998,2000

thorie de la normalisation
suppression des redondances
mais il faut dterminer toutes les dpendances fonctionnelles

Transformation E/A vers le Relationnel


E/A, et BDRel 2

Modle Entit-Association E/A [Chen76]


Entity-Relationship Model E/R

Concepts de Base

Type d Entit (Entity Set)


Type d Association (Relationship Set)
Attribut (Attribute)
Cl (Key)
Etudiants

Didier Donsez, 1998,2000

numss

nom

Suivre

adresse

anne

Cours

code

titre

heures

Base pour de nombreux autres mthodologies


Merise, OMT, Booch, , UML

E/A, et BDRel 3

Les Cls

Une entit a une et une seule cl


mme si plusieurs cls sont candidates
les attributs cl sont souligns

Cours

Didier Donsez, 1998,2000

formation intitul

salle

Cours

heure

formation intitul

salle

heure

E/A, et BDRel 4

Choisir une Cl

Relle
Attribut seul ou composition d attributs
doit toujours tre renseign (NOT NULL)

Remarque : Attribut reprsentant une composition


ISBN : numro intl d diteur + numro d ouvrage
GENCOD : numro intl de fabricant + numro de produit
cl d une entit faible

Didier Donsez, 1998,2000

Artificielle
introduction d un attribut artificiel n appartenant pas au
systme dcrit.
performance en comparaison
compacit du stockage
souvent employ pour les bases dcisionnelles
E/A, et BDRel 5

Cardinalits des Assocations


Multiplicity of Relationships

Didier Donsez, 1998,2000

Many-to-many
N-M
0,n - 0,n
A

One-to-one
1-1
0,1 - 0,1

Many-to-one
N-1
0,n - 0,1
A

B
E/A, et BDRel 6

Associativit Many-to-One

Encadrant
de Stage

Etudiants

Se lit : Un tudiant est encadr


que par un enseignant

Enseignants

Didier Donsez, 1998,2000

Se lit : Un enseignant encadre


plusieurs tudiants

E/A, et BDRel 7

Association n-Aire
Plusieurs entits peuvent participer la mme associations

Exemple d un association ternaire

Etudiants

numss

nom

Enseigne

adresse

TDs

codcours

titre

coef

Didier Donsez, 1998,2000

Assistants

numemp

nom

bureau
E/A, et BDRel 8

Modle Entit-Association
Entity-Relationship Model
Etudiants

Suivre

Cours

anne

Etudiants

Suivre

Cours

Didier Donsez, 1998,2000

Anne
anne
E/A, et BDRel 9

Rles dans une association


Rles asymtrique / symtrique
Couple
poux

Ami
pouse

Didier Donsez, 1998,2000

Personne

Personne

poux

pouse

Joseph
Sanson

Marie
Dalida

1
Pierre
Paul

2
Paul
Jean
E/A, et BDRel 10

Les Entits Faibles (Weak Entity)

Parfois, un attribut de la cl d une entit (dite


faible) provient d une autre entit
Exemple
Logins

Machines

Didier Donsez, 1998,2000

nom

Machines

nom

Domaines
Secondaires

nom

Domaines
Primaires

nom

nom
E/A, et BDRel 11

Conversion d une association n-aire


en associations binaires
la cl est omise

Didier Donsez, 1998,2000

EAT

Etudiant-EAT

Assistant-EAT

TDs-EAT

Etudiants

Assistants

TDs

numss

nom

adresse

numemp

nom

bureau

codcours

titre

coef

E/A, et BDRel 12

Les Sous-Entits :
l extension aux concepts orients objet

Exprime les Cas particuliers, les Spcificits, ...


plusieurs entits avec des proprits supplmentaires
La cl d une sous-entit est la cl de l entit racine
(sauf hritage multiple)

Exemple
Les Cadres sont un type particulier dEmploys
Super
Entit

nom

Employ

numemp

salaire

Didier Donsez, 1998,2000

Relation ISA (EST UN)


prime

Sous
Entit

Cadre
objectif

E/A, et BDRel 13

Modle Conceptuel des Donnes


de Merise (i)

MERISE (Tardieu, Sema Group)


mthode de conception de SI base sur 3 formulations

Formalisation Conceptuelle
M.C.D.
M.C.T.

Modle Conceptuel des Donnes


Modle Conceptuel des Traitements

Formalisation Organisationnelle
M.O.T.
M.L.D.

Modle Organisationnel des traitements


Modle Logique des Donnes

Didier Donsez, 1998,2000

Formalisation Oprationnelle
M.O.P.T. Modle OPrationnel des Traitements
M.P.D.
Modle Physique des Donnes
E/A, et BDRel 14

Modle Conceptuel des Donnes


de Merise (ii)

Bas sur le modle entit-association (de Chen)


Notation graphique du MCD
x,y

A
ca, aa

x',y'

rr

cb, bb

Interprtation des cardinalits


Attention : permutation avec E/A
Travaille

Didier Donsez, 1998,2000

Employ
nemp
nom
sal

Service
1,N

1,1

nom
adr

Se lit : Un employ travaille


dans un seul service

Se lit : Un service est constitu


d au minimum un employ
E/A, et BDRel 15

Cardinalits
dans Merise
x=0, y=1
au plus 1 fois

x,y

A
ca, aa
x=0, y=N

x,y

R
rr

x=1, y=1
1 et 1 seul fois

B
cb, bb

x=1, y=N
au moins 1 fois

x=0
y=1

x=0
y=N

x=1

Didier Donsez, 1998,2000

y=1

x=1
y=N

E/A, et BDRel 16

Modle Conceptuel des Donnes


d UML

Unified Method Language (Booch, Rumbaug, Jaccobson)


Classe, Sous Classe
nemp
nom
sal

nemp
nom
sal

Relation d hritage
Sous-Classe

Employ

Employ

Super-Classe

Cadre

Ouvrier

prime

Cadre

equipe

Ouvrier

prime

equipe

Association
Didier Donsez, 1998,2000

Projet
nom
budget

Employ
1..*

0..*

nemp
nom
sal

Fonction

Service
1

1..*

nom
adr

Association

fonction
volhoraire

Classe-Association

E/A, et BDRel 17

Multiplicits des Associations


en UML

Interprtation
comme E/A

Employ

Service
1..*

nemp
nom
sal

Se lit : Un employ travaille


dans un seul service

Didier Donsez, 1998,2000

Equivalence

nom
adr

Se lit : Un service est constitu


d au minimum un employ

Cardinalits
EA

Multiplicits
UML

0,1

0..1

1,1

1 ou absence

0,N
1,N

0..* ou *
1..*

N,N

N..N

E/A, et BDRel 18

Transformation E/A vers Relationnel

But
Implantation du modle E/A sur un SGBD rel

Mthode

Didier Donsez, 1998,2000

transformation
des associations n-aires en associations binaires
1 entit = 1 relation
1 association = dpendant de sa cardinalit

E/A, et BDRel 19

Cas gnral : Association Many-to-Many


A
ka
Many-to-Many

N-M

Didier Donsez, 1998,2000

FUHDWHWDEOH$
NDDD
SULPDU\NH\ ND

ka

aa

...

...

aa

cc

kb bb

ka

kb

cc

...

...

...

FUHDWHWDEOH5
NDNEFF
SULPDU\NH\ NDNE 
IRUHLJQNH\ ND UHIHUHQFHV$
IRUHLJQNH\ NE UHIHUHQFHV%

kb bb
...

...

FUHDWHWDEOH%
NEEE
SULPDU\NH\ NE

E/A, et BDRel 20

Cas d une Association Many-to-One


A
ka
A
Many-to-One

N-1

ka

aa

...

...

aa

cc

kb bb

ka

kb

cc

...

...

...

ka

aa

kb

cc

...

...

...

...

kb bb
...

...

kb bb
...

FUHDWHWDEOH$
NDNEDDFF
SULPDU\NH\ ND 
IRUHLJQNH\ NE UHIHUHQFHV%
FKHFN FF,618//
25NE,612718//

Didier Donsez, 1998,2000

Cot des jointures !

...

FUHDWHWDEOH%
NEEE
SULPDU\NH\ NE

E/A, et BDRel 21

Cas d une Association One-to-One


A
ka
A
One-to-One

ka

aa

...

...

aa
R

cc

kb bb

ka

kb

cc

...

...

...

Cot des jointures


B

kb bb
...

...

1-1

Didier Donsez, 1998,2000

ka

aa

kb

cc

...

...

...

...

ka

aa

...

...

kb bb
...

...

kb bb

ka

cc

...

...

...

...

E/A, et BDRel 22

Cas d une Association avec des Rles


A

rle 2
A

Didier Donsez, 1998,2000

aa

aa

...

...

FUHDWHWDEOH$
NDDD
SULPDU\NH\ ND

rle1
ka

ka

cc

krole1 krole2 cc
...

...

...

FUHDWHWDEOH5
NUROHNUROHFF
SULPDU\NH\ NUROHNUROH 
IRUHLJQNH\ NUROH UHIHUHQFHV$
IRUHLJQNH\ NUROH UHIHUHQFHV$

Rle symtrique et One-To-One


quel est le danger de cette modlisation ?
A

ka

aa krole2 cc

...

...

...

Rle Symtrique
et One-to-One

...

E/A, et BDRel 23

Cas de l entit faible (Weak Entity)

A
ka

Didier Donsez, 1998,2000

aa

cc

kb bb

ka

aa

kb

cc

...

...

...

...

FUHDWHWDEOH$
NDNE
DDFF
SULPDU\NH\ NDNE 
GLIIpUHQWGXFDV1WR
IRUHLJQNH\ NE UHIHUHQFHV%

kb bb
...

...

FUHDWHWDEOH%
NEEE
SULPDU\NH\ NE

E/A, et BDRel 24

Exercices
de transformation E/A vers Relationnel

Exercice 1
transformez les cas de l entit faible avec 3 tables A,
B, R

Exercice 2
transformez le schma suivant
attention l ordre des noms

Didier Donsez, 1998,2000

Machines

nom

Domaines
Secondaires

nom

Domaines
Primaires
nom

E/A, et BDRel 25

Exercices
de transformation E/A vers Relationnel

Exercice 3
transformez le schma suivant

#client
Client

Prfre

nom

Date

Didier Donsez, 1998,2000

date
Produit
#serie

sav

Modle

#mod design

cc

Marque
#mar

nom
E/A, et BDRel 26

Le Cas des Sous Entits (i)


Employ
nemp nom

Cadre
sal

prime

1Emp nemp
100
200

nom

Cadre nemp

sal

Dupond
Durant

5000
20000

200

prime
10000

&DGUHQHPSHVWXQHFOppWUDQJqUHVXU(PS

Didier Donsez, 1998,2000

2 - Push down
Emp nemp
100

nom

Cadre nemp

sal

Dupond

5000

200

nom
Durant

sal

prime

20000

10000

&,^(PSQHPS`^&DGUHHPS` 
E/A, et BDRel 28

Le Cas des Sous Entits (ii)


Employ
nemp nom

Cadre
sal

prime

3 - Push Up

Didier Donsez, 1998,2000

Emp

nemp

nom

100
200

Dupond
Durant

sal
5000
20000

prime
NULL
10000

E/A, et BDRel 30

Le Cas des Sous Entits (iii)

Inconvnients

Jointure pour reconstituer Cadre

Union pour reconstituer Employ

Pas de distinction entre un Employe


et un Cadre avec une prime NULL

Didier Donsez, 1998,2000

en gnral, pas d abstraction dans les Traitements


E/A, et BDRel 32

Amlioration du Cas 3 - Push Up


Employ
nemp nom

Emp typemp
EMP
CAD

Cadre
sal

nemp

nom

100
200

Dupond
Durant

prime
sal
5000
20000

prime

Emp typemp

NULL
10000

EMP
CAD

(PSW\SHPSHVWXQHFOppWUDQJqUH
&,(PSW\SHPS (03SULPH 18//

Didier Donsez, 1998,2000

Emp typemp
EMP
CAD

nemp

nom

100
200

Dupond
Durant

sal
5000
20000

prime
NULL
10000

'RPDLQHW\SHPS&'W\SHHPS,1 (03&$'
&,(PSW\SHPS (03SULPH 18//

E/A, et BDRel 33

Entit Abstraite

Employ : entit abstraite (notion dans java, C++, UML, ...)


pas de tuple Employ
Cadre

prime

Ouvrier

equipe

Employ
nemp nom
Emp typemp
OUV
CAD

sal

nemp

nom

100
200

Dupond
Durant

sal
5000
20000

prime
NULL
10000

equipe
Nuit
NULL

Didier Donsez, 1998,2000

'RPDLQHW\SHPS

&'W\SHHPS,1 289&$'

&,(PSW\SHPS &$'SULPH 18//


&,(PSW\SHPS 289HTXLSH 18//
E/A, et BDRel 35

Transformation E/A vers Relationnel

L volution de Schma

Inconvnients
Ajout d une sous entit Dirigeant
Employ
nemp

nom

Cadre
sal

prime
Dpartement

Impacts

Didier Donsez, 1998,2000

Dirigeant

sur le schma
sur les contraintes d intgrit
sur les contraintes de domaines
sur les traitements

Solution : l Objet-Relationnel ou l Objet Pur


E/A, et BDRel 37

Transformation E/A
vers l Objet-Relationnel

But
Implantation du modle E/A
sur un SGBD Objet-Relationnel

Fonctionnalits disponibles
pour les Sous-Entits
Hritage de Type et Hritage de Table

pour les Associations

Didier Donsez, 1998,2000

table indpendante ou collection imbrique (tableau dimensionnable,


table imbrique)
cl trangre ou rfrence d objet
nombreuses solutions [Soutou99] pp84,93,103-105
E/A, et BDRel 38

Cas gnral :
Association Many-to-Many (i)
A
ka
Many-to-Many

Didier Donsez, 1998,2000

N-M

ka

aa

...

...

FUHDWHW\SHW$DVREMHFW
NDDD

FUHDWHWDEOH$RIW$
SULPDU\NH\ ND


aa

cc

kb bb

ra

rb

cc
...

FUHDWHWDEOH5
UD5() W$ UE5() W% 
FF
SULPDU\NH\ UDUE 
6&23()25UD,6$
6&23()25UE,6%



kb bb
...

...

FUHDWHW\SHW%DVREMHFW
NEEE

FUHDWHWDEOH%RIW%
SULPDU\NH\ NE


E/A, et BDRel 39

Cas gnral :
Association Many-to-Many (ii)
A
ka
Many-to-Many

N-M

aa

ka

aa {rbs}

...

...

kb bb

kb bb {ras}
...

FUHDWHW\SHW%DVREMHFW
FUHDWHW\SHW$DVREMHFW
NDDD
UEVYDUUD\  RI5() W% 

FUHDWHWDEOH$RIW$
SULPDU\NH\ ND 


Didier Donsez, 1998,2000

$WWHQWLRQjODPLVH
jMRXUGHVOLVWHVGHUHIV
!ULVTXHGLQFRKpUHQFH

...

FUHDWHRUUHSODFHW\SHW%
DVREMHFW
NEEE
UDVYDUUD\  RI5() W$ 

FUHDWHWDEOH%RIW%
SULPDU\NH\ NE

E/A, et BDRel 40

Cas gnral :
Association Many-to-Many (ii)
A
ka
Many-to-Many

Didier Donsez, 1998,2000

N-M

ka

aa

...

...

FUHDWHW\SHW$DVREMHFW
NDDD

FUHDWHWDEOH$RIW$
SULPDU\NH\ ND 


aa

kb bb

3ULYLOpJLHXQVHQV
GHQDYLJDWLRQ %YHUV$

kb bb {ras}
...

...

FUHDWHW\SHW%DVREMHFW
NEEE
UDVYDUUD\  RI5() W$

FUHDWHWDEOH%RIW%
SULPDU\NH\ NE

E/A, et BDRel 41

Cas gnral :
Association One-To-One
A
ka
One-To-One

Didier Donsez, 1998,2000

1,1

ka

aa

...

...

R
aa

rb

FUHDWHW\SHW%DVREMHFW
FUHDWHW\SHW$DVREMHFW
NDDDUE5() W%

FUHDWHWDEOH$RIW$
SULPDU\NH\ ND 
6&23()25UE,6%


B
kb bb

kb bb
...

ra

...

FUHDWHRUUHSODFHW\SHW%DVREMHFW
NEEEUD5() W$

FUHDWHWDEOH%RIW%
SULPDU\NH\ NE 
6&23()25UD,6$

E/A, et BDRel 42

Bibliographie
Roger Mounyol, "Merise par l'Exemple", Ed Ellispes, 1991, ISBN 2-72989114-5 (T58.5 MON)

Didier Donsez, 1998,2000

Chris Date, "Introduction aux Bases de Donnes", 6me dition, Ed Intl


Thomson Publ. ISBN 2-84180-964-1, 970 pp
Jeffrey D. Ullman, Jennifer Widom, "A First Course in Database
Systems", 1re dition, Ed. Prentice Hall Engineering, Science & Math,
Avril 1997, ISBN 0-13-861337-0, 470 pp.
PPS Chen. The Entity-Relationship model toward a unified view of data.
ACM Transactions on Database Systems, March 1976.
Michael Blaha, William Premerlani. Object-Oriented Modeling and
Design for Database Applications, Prentice Hall, Englewood Cliffs, New
Jersey, 1998.
Christian Soutou, "Objet-Relationnel sous Oracle8, Modlisation avec
UML", Ed Eyrolles, 1999, ISBN 2-212-09063-3
dcrit bien les alternatives de conception des associations avec l objetE/A, et BDRel 43
relationnel et avec le relationnel