modeleEA3 PDF

Chap.
3: Le modle de donnes
entit-association (E.A.)
En anglais: Entity-Relationship (ER)
Origines: C.Bachman (1969), P.Chen (1976).
Modle de donnes > dcrire la ralit perue travers
les donnes mises en jeu (indpendamment des
oprations que lon effectuera ultrieurement dessus).
But: fournir des outils et un cadre rigoureux pour
lanalyse des donnes et de leurs liaisons.
Concepts de base: entit, association, attribut et valeur
(et type de valeur).
L. Nerima
Facult des lettres - Universit de Genve
54
Exemple: la modlisation conceptuelle de

la publication des articles de journaux
Optique: conception dune base de donnes destine
conserver des descriptions darticles parus dans les
journaux.
Ralit perue:
(1) Un diteur dite des journaux. Il est caractris par
un nom et une adresse.
(2) Un journal est dit par un diteur et publie des
articles dans ses numros. On conservera le nom du
journal et le nom de son rdacteur en chef.
(3) Un numro de journal contient une collection
darticles.
(4) Chaque article paru dans un numro est sign par un
auteur. On dsire conserver le titre et un rsum de
larticle ainsi que le nom de son auteur.
(5) Les auteurs sont connus par leur nom, leur prnom,
leur adresse et leur date de naissance.
L. Nerima
55
Entit, attribut et valeur

Dfinition: Une entit est une chose concrte ou
abstraite de la ralit perue propos de laquelle on
veut conserver des informations. Une entit a une
existence autonome.
Exemples:
chaque crayon qui se trouve sur la table de ltudiant
Dupont
ltudiant Dupont
toute personne
tout animal
une organisation
tout cours luniversit
...
Chaque entit possde des proprits particulires

appeles attributs.
Dfinition: Un attribut est une caractristique ou une
qualit dune entit ou dune association. Il peut prendre
une (ou plusieurs) valeur(s).
Dfinition: Une valeur est un symbole utilis pour
reprsenter un fait lmentaire.
L. Nerima
56
Entit, attribut et valeur (suite)

Exemple dentit avec ses valeurs dattribut:
Nom = Matile
e1
Prnom = Franois, Pierre

Adresse = Genve
Date de naissance = 12 nov 1955
Les attributs peuvent tre:

- atomiques. Ex: Prnom, nom, ...
- composs. Ex:
Date de naissance
jour
mois
anne
- monovalu (une seule valeur pour une entit

donne). Ex: Nom, Adresse, Date de naissance.
- multivalu (plusieurs valeurs pour une entit
donne). Ex: Prnom.
L. Nerima
57
Entit, type dentit

Dans un processus de modlisation on ne sintresse
pas chaque entit sparment mais un type dentit.
Dfinition: Un type dentit est la classe de toutes les
entits de la ralit perue qui sont de mme nature et
qui jouent le mme rle.
Un type dentit est dcrit par:
- un nom
- une dfinition qui prcise la signification que nous
voulons retenir de ce type dentit dans le cadre de
la base de donnes.
- une liste dattributs
Exemple:
Le type dentit auteur regroupe des personnes auteur
darticles de journaux caractrises par leur nom, leur
prnom, leur adresse et leur date de naissance.
Simplification de la terminologie:
- on appellera entit un type dentit
- on appellera occurrence dune entit un individu
particulier faisant partie de lentit.
L. Nerima
58
Entit: schma, intention et extension

La description dune entit est appele le schma de
lentit ou lintention de lentit.
Lensemble des occurrences dune entit qui existent
(dans la base de donnes) un instant particulier dans
le temps sappelle lextension de lentit.
Exemple:
SCHMA
(INTENTION)
AUTEUR
Nom, Prnom, Adresse, Date de n.
e1
(Matile,Franois Pierre,Genve,12 nov 1955)
OCCURRENCES:
(EXTENSION)
e2
(Develey, Jacques,Genve,5 jan 1949)
e3
(Rossel, Serge,Genve,3 mars 1960)
.
.
.
Remarques:
Le schma dune entit ne va pas changer

frquemment car il dcrit la structure de lentit.
Lextension peut changer souvent: chaque insertion
ou suppression dune occurrence dentit.
L. Nerima
59
Type de valeur ou domaine dun attribut

Dfinition: Le type de valeur ou le domaine dun attribut
est la spcification de toutes les valeurs possibles que
peut prendre un attribut.
Utilit:
- vrifier la validit dune donne
- ultrieurement, estimer la place de stockage des
donnes
La spcification dun type de valeur est donne soit:
- par la liste des valeurs
- par la proprit que doivent vrifier les valeurs
Exemples:
- couleur = {rouge, bleu, jaune, vert}
- numro de journal = entier compris entre 1 et 366
- nom = chane de caractres alphabtiques
L. Nerima
60
Identifiant dune entit

Contrainte: chaque occurrence dune entit doit pouvoir
tre repre individuellement et distingue de toutes les
autres > cest le rle de lidentifiant.
Dfinition: On appelle attributs cl ou identifiant dune
entit un groupe minimal dattributs et/ou rles(voir plus
loin) tel qu chaque combinaison de valeurs prises par
ce groupe correspond au plus une occurence de cette
entit.
Quatre possibilits didentification dune entit:
(1) Cas le plus simple: lidentifiant est form dun ou
plusieurs attributs de lentit identifier.
Exemples:
- le nom de lditeur est lattribut cl de lentit diteur.
- le nom et le prnom de lauteur sont les attributs cl
de lentit auteur.
(2) On ajoute lentit un attribut artificiel (surrogate):
un numro arbitraire dont lunicit est garantie.
Remarque: cet artifice est utilis depuis fort
longtemps (nAVS, nde facture, )
Il existe 2 autres possibilts didentification dune entit:
en utilisant les rles (voir plus loin).
L. Nerima
61
Reprsentation graphique du schma dune entit

Exemple: entit auteur
nom
prnom
AUTEUR
date de naissance
jour
L. Nerima
mois
adresse
anne
62
1re version du schma conceptuel

de la publication des articles de journaux
ENTIT
LISTE DATTRIBUTS (soulign = cl)
auteur
nom, prnom, adresse, date de naissance
L. Nerima
63
Association
Dfinition: Une association est une correspondance
entre deux ou plusieurs occurrences dentits propos
de laquelle on veut conserver des informations.
Lexistence dune association est contingente
lexistence des occurences dentits quelle met en

correspondance.
Chaque occurrence dentit joue un rle particulier
dans lassociation.
On dit aussi que les occurrences dentits mises en
correspondance par lassociation participent

lassociation
Exemple:
Lcriture (association) de larticle Lordinateur va-til
changer notre mode de penser? par Gustave Moeckli
exprime la correspondance qui existe entre Gustave
Moeckli et larticle Lordinateur....
- le rle jou par loccurence de lentit auteur
Gustave Moeckli: il crit larticle Lordinateur...
- le rle jou par loccurrence de lentit article
Lordinateur...: il est crit par Gustave Moeckli.
L. Nerima
64
Association, type dassociation

Dfinition: Un type dassociation est la classe de toutes
les associations possibles de la ralit perue qui
vrifient la dfinition constitutive du type.
Dfinition constitutive dun type dassociation (schma):
- un nom et une liste dentits (non ncessairement
distinctes) qui participent au type dassociation avec
leurs rles respectifs;
notation: A(ro1: E1,ro2: E2,..., ron: En)
notation simplifie: A(E1, E2,..., En)
- une description qui prcise la signification que nous
voulons retenir de ce type dassociation dans le
cadre de la base de donnes.
Exemple:
ECRITURE(crit : AUTEUR, est crit par : ARTICLE)
Le type dassociation ECRITURE exprime le fait quun
auteur crit un ou plusieurs articles ou, symtriquement,
quun article est crit par un auteur.
Simplification de la terminologie:
- on appellera association un type dassociation
- on appellera occurrence dassociation toute
correspondance qui existe entre deux ou plusieurs
occurrences dentits.
L. Nerima
65
Extension dune association

Lensemble des occurrences dune association qui
existent (dans la base de donnes) un instant
particulier dans le temps sappelle lextension de
lassociation.
Exemple: une extension de lassociation criture
auteur
criture
a1
e1
<crit: e1, est crit par: p1>
a2
e2
a3
e3
a4
article
p1
p2
p3
p4
a5
e4
.
.
.
L. Nerima
p5
a6
.
.
.
p6
.
.
.
66
Degr dune association
Degr dune association

nombre dentits qui participent une association
cas frquent: degr 2 (association binaire)
exemple dune association de degr 3:

COURS(CLASSE, SALLE, PROFESSEUR)
CLASSE
COURS
c1
c2
a1
a2
.
.
SALLE
a3
s1
s2
s3
s4
.
.
L. Nerima
a4
a5
.
.
PROFESSEUR
prof1
prof2
prof3
prof4
.
.
.
67
Association cyclique
Appele aussi rflexive ou rcursive
Exemple:
FILIATION(pre: PERSONNE, fils: PERSONNE) o
dans une occurence dassociation une personne peut
assumer un des deux rles pre ou fils.
Exemple dextension de lassociation FILIATION:
PERSONNE
p1
p2
p3
p4
FILIATION
a1
<pre: p2, fils: p4>
a2
<pre: p2, fils: p3>
a3
<pre: p1, fils: p2>
L. Nerima
68
Attributs dune association

Une association peut avoir ses attributs propres
Exemple:
le temps qui a t ncessaire lauteur pour crire un
article pourrait tre un attribut de lassociation
ECRITURE
Notation:
ECRITURE(crit : AUTEUR, est crit par : ARTICLE;
temps dcriture)
L. Nerima
69
Identification dune association

Lidentifiant est implicite.
Par dfinition, une association est identifie par
lensemble des rles assums par les entits quelle

met en correspondance.
Concrtement, dans la base de donnes, lidentifiant
de lassociation sera form par lensemble des

identifiants des entits qui participent lassociation.
Exemple:
ECRITURE(crit: AUTEUR, est crit par: ARTICLE)
Identifiant: (crit: AUTEUR, est crit par: ARTICLE)
> dans la base de donnes: nom, prnom, titre
L. Nerima
70
Cardinalit
But: exprimer le nombre minimum et le nombre
maximum de participations de chaque occurrence
dentit une association.
Exemple:
on exprime la contrainte que tous les auteurs doivent
crire au moins un article. On crira min=1 et max=N

(N veut dire nombre indtermin).
on exprime la contrainte que tout article doit tre crit
par un et un seul auteur. On crira min=1 et max=1.
Plus gnralement
Soit A(ro1: E1, ro2: E2,..., ron: En) une association. La
contrainte de cardinalit de A est dfinie par un
ensemble de couple (mini, maxi) 1 i n.
Mini indique le nombre minimum de fois, qu tout
moment toute occurrence de Ei doit assumer le rle roi.
Maxi indique le nombre maximum de fois qu tout
moment toute occurrence de Ei peut assumer le rle roi.
L. Nerima
71
Cardinalit (suite)
Valeur:
Signification:
mini=0
toute occurrence de Ei peut exister

indpendamment de A; on parle de
participation partielle de Ei A
mini=1
aucune occurrence de Ei ne peut

exister indpendamment de A; on
parle de participation totale de Ei A
maxi=1
toute occurence de Ei assume au plus

une fois le rle roi
maxi=k > 1
toute occurrence de Ei assume au

plus k fois le rle roi
maxi=N
toute occurrence de Ei peut assumer

un nombre non limit de fois le rle roi
L. Nerima
72
Reprsentation graphique
du schma dune association
Exemple: association criture
titre
prnom
nom
AUTEUR
date de nais.
jour
L. Nerima
mois
(1,N)
crit
ECRITURE
(1,1)
ARTICLE
est crit par
adresse
anne
73
Entit faible
Entit faible = entit sans identifiant propre.
Identification: deux possibilits

(3) par le ou les rles assums par dautres entits qui
participent la mme association que lentit faible
identifier.
(4) par une combinaison dattributs propres de lentit et
du ou des rles assums par dautres entits qui
participent la mme association que lentit faible
identifier.
Remarques:
La cardinalit du rle de lentit faible au sein de
lassociation identifiante est (1,1)

Concrtement, dans la base de donnes, lidentifiant
de lentit faible sera form par une combinaison

dattributs propres (sil y a lieu) et par un ou des
identifiants des autres entits qui participent la
mme association que lentit faible identifier.
L. Nerima
74
Entit faible: exemple

Un chien (entit faible) est identifi par son nom et par le
rle est le propritaire de : PERSONNE via
lassociation PROPRITAIRE.
Dans la base de donne, le chien sera identifi par son
nom, le nom et le(s) prnom(s) de la personne
propritaire.
nom
prnom
nom
(1,1)
(0,N)
PERSONNE
est le
propritaire de
PROPRITAIRE
a pour
propritaire
CHIEN
adresse
L. Nerima
75
2me version du schma conceptuel

(version de travail)
EDITEUR
RDACTEUR
EN CHEF
JOURNAL
NUMRO
ARTICLE
L. Nerima
AUTEUR
76
Raffinement de lexemple publication des articles..

(5) Un diteur dite 1 ou plusieurs journaux. Chaque
journal est dit par exactement un diteur.
(6) Chaque journal sort 1 ou plusieurs numros. Chaque
numro est sorti par exactement un journal.
(7) Un numro regroupe plusieurs articles (ventuellement 0). Un article parat au moins une fois.
Un article est crit par un seul auteur. Les auteurs
crivent un ou plusieurs articles.
L. Nerima
77
3me version du schma conceptuel

nom d.
EDITEUR
(1,N)
adresse
dite
DITION
nom
prnom
est dit par

(1,1)
(1,1)
RDACTEUR
RESPONSABLE est le
JOURNAL a pour
EN CHEF
responsable
responsable de
(1,N) sort
(1,1)
nom j.
SORTIE
(1,1)
est sorti par
jour
date
mois
NUMRO
(0,N) regroupe
anne
PARUTION
nom
prnom
adresse
(1,N) parat dans
ARTICLE
titre
(1,1)
est crit par
ECRITURE
(1,N)
crit
rsum
AUTEUR
date naissance
jour
mois
anne
Remarque: ce schma sera amlior aprs application

des rgles de validation (voir plus loin)
L. Nerima
78
Remarques sur la modlisation

La modlisation en termes dentits et dassociations
nest pas inne dans le monde rel. Cest un choix du
concepteur suivant la perception et lintrt pour une
application donne.
Le formalisme Entit-Association nest quun langage
formel et une reprsentation graphique (page suivante)
dont il faut respecter la syntaxe.
Les concept du modle E.A. permettent de traiter un bon
nombre de problmes. Toutefois, ils ne sont pas
suffisants pour modliser certaines ralits complexes.
Pour repousser ces limites, plusieurs extensions au
modle ont t proposes mais nous ne les verrons pas
dans le cadre de ce cours.
Le but de la modlisation est dinclure le maximum de
smantique au niveau du modle conceptuelle des
donnes. La smantique qui ny aura pas t incluse
devra tre programme au niveau des traitements.
On sefforce toujours dobtenir un schma cohrent et
conforme une forme canonique > on applique sur le
schma des rgles de validation (voir plus loin)
L. Nerima
79
Conventions graphiques du modle E.A.

SYMBOLE
SIGNIFICATION
Entit
Entit faible
Association
Association identifiante
Attribut
Attribut cl
Attribut cl partielle
Attribut multivalu
...
Attribut compos
Attribut driv
(min,max)
L. Nerima
Contrainte de cardinalit de
la participation de E A
Participation totale de E A
80
Contraintes dintgrit
But: spcifier des proprits smantiques du rel peru
qui ne sont pas exprimables avec le modle E.A.
Dfinition: Une contrainte dintgrit (C.I.) est une
proprit non reprsente par les concepts de base du
modle E.A. que doivent satisfaire les donnes
appartenant la base de donnes.
Effet: limiter les occurences possibles des structures
dinformation.
Contrainte dintgrit statique / dynamique:
Statique: proprit qui doit tre vrifie tout moment.
Ex.
- un auteur doit crire au moins un article (cardinalit)
- date de mariage dune personne >date de naissance
Dynamique: proprit que doit respecter tout change-
ment dtat de la base de donnes > dfinit les

squences possibles des changements dtat de la BD
Ex.
- le salaire dun employ ne peut que crotre
- le changement dtat civil dune personne doit
respecter le graphe de transition suivant:
clibataire
L. Nerima
mari
divorc
veuf
81
C.I. statiques obligatoires

Elles compltent obligatoirement la description dun
schma.
3 types de C.I. obligatoires : identification, cardinalit,
attribut obligatoire ou facultatif. En fait, nous avons dj
vu les 2 premires. Rappel:
(1) Contrainte didentification:

Toute entit ou association doit avoir un identifiant: il
permet de reprer de manire univoque chaque
occurence de ce type.
Bien que lidentification dune association est implicite
(car incluse dans sa dfinition), elle nest pas pas
toujours minimale -> dans ce cas on cherchera un sousensemble minimal de rles identifiants.
(2) Contrainte de cardinalit(ou de connectivit):

Dfinit le nombre minimum et le nombre maximum de
participations de chaque occurrence dentit une
association.
L. Nerima
82
C.I. statiques obligatoires (suite)
(3) Attribut obligatoire ou facultatif:

Exemple:
adresse
PERSONNE
NAVS
nom
prnom
nom de jeune fille
sexe
Dans la dfinition de cette entit, il est normal

de considrer comme attributs obligatoires :
- NAVS,
- nom,
- prnom,
- sexe,
- adresse;
comme attribut facultatif :
- nom de jeune fille> cet attribut ne prend une valeur
que pour les personnes maries de sexe fminin.
Un attribut facultatif prend la valeur inexistante sil na
pas de sens pour une occurrence dentit donne,
inconnue si sa valeur nest pas connue une date
dobservation donne.
Remarque:
Tous les attributs formant un identifiant sont obligatoires.
L. Nerima
83
C.I. statiques facultatives
Contrainte de sous-typage:
Si lentit F est un sous-type de lentit E, alors toutes
les occurences de F sont aussi des occurrences de E
dont elles hritent les attributs et les associations
auxquelles participe E.
Reprsention: on utilise le concept dassociation pour
reprsenter le sous-typage. Lassociation porte
gnralement le nom ISA ( est un en franais ).
Exemple:
ISSN
PRIODIQUE
(0,1)
titre
(0,1)
ISA
(1,1)
QUOTIDIEN
jour de parution
ISA
(1,1)
REVUE
frquence de parution
Domaines des attributs:

jour de parution {lundi, mardi,...,dimanche}
frquence de parution {hebdomadaire, mensuelle,trimestrielle,
semestrielle,annuelle}
L. Nerima
84
Contrainte de sous-typage (suite)

Pour des raisons de simplicit, nous considrons quune
entit ne peut avoir quun seul sur-type. Corollaire: la
structure des sous-types constitue une arborescence.
Sous-type > 2 situations possibles:
(8) Les sous-types forment une partition, c--d qu une
occurence du sur-type est associe au plus une
occurrence dun sous-type. Dans ce cas on ajoute
cette C.I. la structure de sous-typage.
Exemple: Priodique (voir page prcdente).
(9) Les sous-types ne forment pas une partition.
Exemple: il est raisonnable de modliser les entits
Professeur et Chercheur comme des sous-types de
lentit Personnel-Universitaire. Ces sous-types ne
forment pas une partition: en effet, un Professeur a
gnralement aussi une fonction de Chercheur.
Remarques:
- La contrainte de sous-typage est drive du
mcanisme dabstraction de gnralisation et de
spcialisation.
- Dnomms super-classes et sous-classes dans la
terminologie objet, les sur-types et les sous-types
sont la base des modles de donnes orients
objets (trs la mode !).
L. Nerima
85
C.I. statiques facultatives (suite)
Dpendances fonctionnelles (D.F.)

(1) Dpendance fonctionnelle entre attributs
Exemple:
ncadre
VLO
nom prop.
marque
prnom prop.
modle
utilisateur
adresse prop.
couleur
dimension cadre
diamtre roues
On exprime les contraintes dintgrit suivantes:

- un modle dune marque correspond un seul
diamtre de roue
- un propritaire (nom prop.,prnom prop.)
correspond une seule adresse.
Ces deux C.I. dcrivent un phnomne appell
dpendance fonctionelle.
Dfinition:Etant donn une entit ou une association, un
attribut B dpend fonctionnellement dun attribut A si
chaque valeur de A correspond au plus une valeur de B
On dit que A est le dterminant et B le dtermin
T
A
B o T est le nom de lentit
ou de lassociation possdant les attributs A et B.
Notation:
L. Nerima
86
Dpendances fonctionnelles (suite)

La dfinition peut tre tendue en considrant quun
dterminant ou quun dtermin est constitu par un

groupe dattributs.
T
(B1,B2,...,Bn)
Notation: (A1,A2,...,An)
Exemple VLO, deux D.F:
VLO
- (marque, modle)
- (nom prop, prnom prop)
diamtre roues
VLO
adresse prop
Remarque:
Par dfiniton, chaque attribut non identifiant dune entit
dpend fonctionnellement de lidentifiant de lentit.
L. Nerima
87

Proprits des dpendances fonctionnelles:
Transitivit:
si A
B et B
C alors A
Union:
si
alors
T
T
Dcomposition:
T
si
A
alors
L. Nerima
Bi
i=1,...,n
(B1,B2,...,Bn)
(B1,B2,...,Bn)
Bi
i=1,...,n
88

(2) Dpendance fonctionnelle entre rles
Exemple:
orchestre
(1,N) engage
date
(0,N)
musicien
est engag
(0,N)
engagement
est jou
instrument
de musique
Dpendance fonctionnelle:
Un musicien professionnel est spcialis: il est
comptent pour jouer dun seul instrument de musique

engagement
est jou: instrument
est engag: musicien
de musique
En dautres termes, lidentit dun musicien dtermine
linstrument dont il joue.
L. Nerima
89

(3) Dpendances multivalues
dpendance mutivalue = cas particulier dune D.F.
cest une dpendance dun attribut monovalu (ou
groupe dattributs monovalus) vers un attribut

multivalu
sil existe une dpendance multivalue de A vers B, la
connaissance dune valeur de A dtermine elle

seule un ensemble de valeurs de B.
T
B
notation: A
exemple:
nimmatriculation
nom
cours suivi
TUDIANT
prnom
plan dtude
- si un plan dtude dtermine compltement les

cours suivre, il y a une dpendance multivalue
entre plan dtude et cours suivi
plan dtude TUDIANT cours suivi
- contre-exemple: si un plan dtude propose des
cours options, il ny a pas de dpendance
mutivalue.
L. Nerima
90
Dpendances fonctionnelles (suite et fin)
Remarques:
Le concept de dpendance fonctionnelle est essentiel
pour la mise sous forme canonique dun schma (voir

plus loin)
Lanalyse des DF constitue le point central du
processus de conception dun schma relationnel

(dans le modle relationnel).
L. Nerima
91
Rgles de validation dun schma E.A.

Buts:
(1) vrifier la compltude du schma*
(2) vrifier la cohrence du schma (absence de
contradictions)
(3) mise sous forme canonique du schma (la forme
canonique possde des proprits trs intressantes
pour les bases de donnes).
* Il sagit de compltude formelle, c--d par rapport au

modle E.A. et non par rapport la ralit perue.
L. Nerima
92
(1) Rgles de compltude

Chaque classe dobjets (entit, association, attribut, ...)
possde toutes les proprits requise par le modle E.A.
Pour une entit:
Ex:
- un nom
AUTEUR
- une dfinition
Un auteur est une personne

qui a crit au moins un article
paru dans un journal qui
nous intresse.
- une liste dattributs
nom auteur, prnom auteur,

adresse auteur
- au moins un identifiant(nom auteur, prnom auteur)
Pour une association:

- un nom
- une dfinition
ECRITURE
Lcriture associe lauteur
(ux) larticle(s) quil a crit(s)
- la liste des entits

qui participent
lassociation
AUTEUR, ARTICLE
- les rles et leur

cardinalit
(1,N) crit: AUTEUR

(1,1)est crit par: ARTICLE
- la liste des attributs
L. Nerima
Ex:
93
(1) Rgles de compltude (suite)
Pour un attribut:
Ex:
- un nom
adresse auteur
- une dfinition
nom de la ville dans

laquelle rside lauteur
- une structure (atomique

ou compos, monovalu
ou multivalu)
atomique et monovalu
- un domaine de valeurs
chane de caractres
- attribut obligatoire ou
facultatif
facultatif
Pour une contrainte

dintgrit (C.I.):
- un nom
Ex:
C.I. existence dun mariage
- les lments que fait association mariage,attributs

intervenir la C.I.
ge et sexe de lentit
personne
- assertion (expression une occurrence de lassociade la C.I.)
tion mariage ne peut exister
entre deux personnes p1 et
p2 que si gep1, gep2 18
et sexep1 sexep2
L. Nerima
94
(2) Vrification de la cohrence du schma

(absence de contradictions)
Il ny a pas dapproche systmatique
A titre dexemple:
est affili (0,N)
AFFILIATION
ASSOC. SPORTIVE
SPORTIF H.N.
participe (1,N)
PARTICIPATION
ORGANISATION
COMPETITION
Avec la C.I. (contrainte dinclusion): un sportif de haut niveau ne peut
participer une comptition que sil est affili une association sportive.
> incohrence entre les contraintes de cardinalit et la

contrainte dinclusion !
Remde:
- soit affaiblir la cardinalit du rle
participe:SPORTIF H.N. (0,N)
- soit supprimer la contrainte dinclusion
- soit
L. Nerima
95
(3) Mise sous forme canonique dun schma

Buts:
- la production dun schma aussi significatif que
possible
- la production dun schma stable, c--d qui vise
limiter les besoins de restructuration de la base de
donnes lorsque des nouveaux types (entits ou
associations) sont introduits
- viter les anomalies de mise jour de la base de
donnes (lorsque celle-ci sera en exploitation).
Caractristiques:
- limination ou contrle de la redondance
- limination des ambiguts.
Processus posteriori (gnralement):
- application dune suite de rgles sur le schma
conceptuel produit par la modlisation
L. Nerima
96
Rgles de mise sous forme canonique n1 et 2
Rgle n1: unicit des noms et absence dhomonymes

Chaque objet du schma (entit, association, attribut,
rle et C.I.) reoit un nom unique.
La prsence dhomonymes provient de:
- on a attribu le mme nom deux objets
smantiques diffrents > complter ou changer le
nom
- on a modlis deux fois le mme objet smantique
> liminer un des objets et restructurer le schma
On tolre la prsence dhomonymes pour les cas
suivants:
- les associations ISA
- les attributs date
- les attributs nom (parfois)
Rgle n2: abscence de synonymes

Deux objets smantiques quivalents se retrouvent dans
le schma sous des noms diffrents > liminer un des
objets et restructurer le schma
L. Nerima
97
Rgle de mise sous forme canonique n3
Rgle n3: tout identifiant doit tre minimal

Dfinition: Si lidentifiant dune entit ou dune
association est constitu dun groupe dattributs et/ou
rles, alors il nexiste pas au sein de ce groupe un sousgroupe qui forme un identifiant.
Vrification: il nexiste pas de DF entre les attributs et/ou
rles constitutifs de lidentifiant.
Identifiant dune entit

Exemple: entit DITEUR
nom diteur
adresse diteur
DITEUR
DF nom diteur DITEUR
adresse diteur
> lattribut nom diteur est lui seul identifiant
L. Nerima
98
Rgle de mise sous forme canonique n3 (suite)
Identifiant dune association avec connectivit max=1

La dfinition de lidentifiant dune association produit un
identifiant non minimal si la valeur maximale de la
connectivit dun des rles est gale 1.
Exemple:
(1,1)
ORCHESTRE
DIRECTION (0,N)
ARTISTIQUE est le CHEF DORCHESTRE
a pour chef
dorchestre attitr
chef dorchestre attitr
Identifiant implicite: (a pour chef dorchestre attitr:

orchestre, est le chef dorchestre attitr:chef dorchestre)
Identifiant minimal:
(a pour chef dorchestre attitr: orchestre)
Association o il existe une DF entre rles

Exemple:
orchestre
(1,N) engage
date
(0,N)
musicien
est engag
(0,N)
engagement
est jou
instrument
de musique
Identifiant minimal:
(est engag: musicien, engage: orchestre)
L. Nerima
99
Rgles de mise sous forme canonique n4
Rgle n4: mise en vidence des attributs drivables

Un attribut est drivable si sa valeur peut tre calcule
partir de la valeur dautres attributs.
Exemples: total, moyenne, cart-type
> donner sous forme de C.I. la rgle de calcul
L. Nerima
100
Rgle de mise sous forme canonique n5
Rgle n5: limination de structures redondantes

5.1 Attribut redondant avec une association
Exemple:
NUMRO
(1,1)
est sorti par
SORTIE
(0,N)
JOURNAL
sort
nom
nom de journal
5.2 Association smantiquement redondante avec

dautres association
Exemple:
AUTEUR
ECRITURE
est publi chez
LIVRE
EDITEUR
PUBLICATION
EDITEUR
publie
Contre-exemple:
PERSON.
TRAVAILLE
habite
L. Nerima
ENTREPRISE
LOCALISATION
HABITATION
PAYS
hberge
101
Rgles de mise sous forme canonique n6
Rgle n6: dsagrgation dune entit

Une entit est dsagrgeable lorsquau moins un de ses
attributs exprime un objet de la ralit perue
reprsentable sous la forme dune association ou dune
entit.
6.1 lorsquil y a un attribut rptitif ou compos

nimmatriclation
TUDIANT
nom cours
prnom
nom
cours suivi
note exa.
dsagrgation
nimmatriclation
TUDIANT
nom
(1,N)
cours suivi
suit
prnom
(0,N)
est suivi
note exa.
cours
nom cours
Remarque:
Lexistance dun attribut rptitif ou compos est souvent
lindice dune imbrication non contrle de structure.
L. Nerima
102
Rgles de mise sous forme canonique n6.2
6.2 lorsquil y a dautres DF entre attributs que celles

entre lidentifiant et les attributs non identifiant.
Exemple:
code postal
PERSONNE
nom
localit
prnom
Avec la DF: code postal PERSONNE
localit
dsagrgation
code postal
PERSONNE
nom
L. Nerima
prnom
(1,1)
(0,N)
LOCALISATION
est
localise
localise
LOCALIT
nom localit
103
6.3 lorsquil y a des attributs prenant la valeur

inexistante en fonction de la valeur des autres attributs.
Exemple:
type
dimension
OUVRAGE
titre
hauteur
auteur
ndition
ISBN
largeur
priodicit
ISSN
Si louvrage est de type livre:

- ISSN et priodicit prennent une valeur inexistante
Si louvrage est de type revue:
- ISBN, auteur, ndition, hauteur et largeur prennent
une valeur inexistante
dsagrgation
OUVRAGE
titre
(0,1)
(0,1)
ISA
ISA
(1,1)
(1,1)
LIVRE
dimension
ISBN
PRIODIQUE
ISSN
auteur
priodicit
hauteur
L. Nerima
largeur
ndition
104
Rgles de mise sous forme canonique n7 et n8
Rgle n7: dsagrgation dune association

Les cas de dgragrgation dune association sont
analogues ceux de la dsagrgation dune entit
Le processus de transformation est plus complexe et

peut occasionner la cration de plusieurs entits et
associations supplmentaires.
Rgle n8: dcomposition dune association

La dcomposition dune association est un processus
qui a pour but de remplacer, sans perte dinformation,
une association de degr n3 par plusieurs association
dont le degr sera au plus gal n-1.
Remarque:
On ne procdera la dcomposition dune association
que si elle clarifie la smantique du schma, c--d
quelle met en vidence des concepts distincts.
L. Nerima
105
8.1 Il existe au moins une DF entre rles mais il nexiste

pas de rle roi avec une connectivit (0,1) ou (1,1)
La prsence dune DF parmi les rles traduit souvent
limbrication en une seule association de deux
associations distinctes -> on procde a la dcomposition
de lassociation initiale
Exemple:
orchestre
(1,N) engage
date
(0,N)
musicien
est engag
(0,N)
engagement
Avec la DF:
orchestre
est engag: musicien
est jou
instrument
de musique
jou par: instrument de musique
dcomposition
orchestre
(1,N) engage
date
engagement
(0,N) est engag
musicien
L. Nerima
(1,1)
joue
matrise
(0,N)
instrument
est jou par de musique
106
Rgles de mise sous forme canonique n8.1 (suite)

Plus gnralement:
Soit A(ro1: E1,ro2: E2,..., ron: En) une association
il nexiste pas de i tq maxi=1
roi t.q. roi: Ei
roj: Ej
alors on fera la dcomposition comme suit:

A1(roi: Ei,roj: Ej) dordre 2
A2(
rok: Ek) dordre n-1
kj
Remarque:
Sil existe plusieurs DF entre rles, on peut itrer le
processus plusieurs fois.
L. Nerima
107
8.2 Il existe un rle dont la connectivit est (0,1) ou (1,1)

Soit lassociation A(ro1: E1,ro2: E2,..., ron: En) telle que
la connectivit du rle roi=(0,1) ou (1,1)
-> il existe (n-1) dpendances fonctionnelles
roi: Ei
ros: Es ,s i
rgle 8.1 -> on peut remplacer lassociation A par (n-1)

associations binaires As(roi: Ei,ros: Es) ,s i
L. Nerima
108
Rgles de mise sous forme canonique n8.2 (suite)

Exemple:
quipe de recherche
(1,N) attribue
(0,1)
chercheur
collabore
(1,N)
prestation
bnficie
projet
de recherche
dcomposition
est affect (1,1)
affectation
(1,N)
chercheur
travaille sur (0,1)
reoit
ralisation
(1,N)
quipe de recherche
projet de recherche
ralis par
Remarques:
- Le processus de dcomposition nest pas systmatique
-> on ne peut pas dduire les connectivits de est
affect et travaille sur (on peut dduire seulement
que lune des deux doit tre (0,1))
- mise en vidence dune information omise dans le
premier schma
- Il est inutile de dfinir une association entre quipe de
recherche et projet de recherche car elle serait
redondante avec la composition des associations
affectation et ralisation
L. Nerima
109
Forme canonique dun schma E.A: commentaires

Mise sous forme canonique = processus de conception
E.A. : modle smantique -> mise sous forme
canonique application systmatique de rgles (comme
cest le cas dans la normalisation relationnelle)
Critres prendre en compte:
- limination de la redondance
- clart
- concision
- stabilit du schma
L. Nerima
110
Mise sous forme canonique du schma publica...

(version de travail)
nom d.
EDITEUR
adresse
(1,N) publie
PUBLICATION
(1,1) est publi par
a pour chef
CHEF
JOURNAL
(1,1)
fait
nom j. paratre (1,N)
engage (0,N)
PARUTION
(1,1)
prnom
nom
RDACTEUR
EN CHEF
est le chef
(1,1)
(1,N)
est le
responsable
de
ENGAGEMENT
est sorti par
jour
date
mois
NUMRO
RESPONSABLE
(0,N) contient
(1,N) a pour
responsable
crit pour
(1,N)
anne
CONTENU
nom
prnom
adresse
(1,N) parat dans

(1,1)
ARTICLE
titre
est crit par
CRITURE
(0,N)
crit
rsum
date naissance
jour
L. Nerima
AUTEUR
mois
anne
111
Schma de la publication des articles de journaux

(4me et dernire version)
nom d.
EDITEUR
(1,N)
adresse
dite
DITION
(1,1)
est dit par

(1,1)
JOURNAL
(1,N)
a pour rdacteur en chef
DIRECTION
DE LA RDACTION
sort
nom j.
SORTIE
(1,1)
est sorti par

(0,1)
jour
date
mois
NUMRO
est le
rdacteur
en chef
(0,N) regroupe
anne
PARUTION
nom
prnom
adresse
(1,N) parat dans

(1,1)
ARTICLE
titre
est crit par
CRITURE
(0,N)
crit
PERSONNE
date naissance
rsum
jour
mois
anne
C.I.fonction dune personne: toute occurrence de PERSONNE doit

assumer au moins un des deux rles crit ou est le rdacteur en chef
L. Nerima
112
Joyeux Nol et bonne anne !
L. Nerima
113

modeleEA3 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

modeleEA3 PDF

Transféré par

Droits d'auteur :

Formats disponibles

Chap.

Facult des lettres - Universit de Genve

Exemple: la modlisation conceptuelle de

Facult des lettres - Universit de Genve

Entit, attribut et valeur

Chaque entit possde des proprits particulires

Facult des lettres - Universit de Genve

Entit, attribut et valeur (suite)

Prnom = Franois, Pierre

Les attributs peuvent tre:

- monovalu (une seule valeur pour une entit

Facult des lettres - Universit de Genve

Entit, type dentit

Facult des lettres - Universit de Genve

Entit: schma, intention et extension

Le schma dune entit ne va pas changer

Lextension peut changer souvent: chaque insertion

ou suppression dune occurrence dentit.

Facult des lettres - Universit de Genve

Type de valeur ou domaine dun attribut

Facult des lettres - Universit de Genve

Identifiant dune entit

Facult des lettres - Universit de Genve

Reprsentation graphique du schma dune entit

Facult des lettres - Universit de Genve

1re version du schma conceptuel

LISTE DATTRIBUTS (soulign = cl)

nom, prnom, adresse, date de naissance

Facult des lettres - Universit de Genve

lexistence des occurences dentits quelle met en

correspondance par lassociation participent

Facult des lettres - Universit de Genve

Association, type dassociation

Facult des lettres - Universit de Genve

Extension dune association

<crit: e1, est crit par: p1>

<crit: e2, est crit par: p2>

<crit: e2, est crit par: p4>

<crit: e3, est crit par: p5>

Facult des lettres - Universit de Genve

Degr dune association

Degr dune association

exemple dune association de degr 3:

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Attributs dune association

Facult des lettres - Universit de Genve

Identification dune association

lensemble des rles assums par les entits quelle

de lassociation sera form par lensemble des

Facult des lettres - Universit de Genve

crire au moins un article. On crira min=1 et max=N

par un et un seul auteur. On crira min=1 et max=1.

Facult des lettres - Universit de Genve

toute occurrence de Ei peut exister

aucune occurrence de Ei ne peut

toute occurence de Ei assume au plus

toute occurrence de Ei assume au

toute occurrence de Ei peut assumer

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Identification: deux possibilits

lassociation identifiante est (1,1)