Mode Lee A 3

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 Dnition: 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. Dnition: Un attribut est une caractristique ou une qualit dune entit ou dune association. Il peut prendre une (ou plusieurs) valeur(s). Dnition: 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. Dnition: 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 dnition qui prcise la signication 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. Simplication 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. ou suppression dune occurrence dentit.
Lextension peut changer souvent: chaque insertion
L. Nerima
59
Type de valeur ou domaine dun attribut Dnition: Le type de valeur ou le domaine dun attribut est la spcication de toutes les valeurs possibles que peut prendre un attribut. Utilit: - vrier la validit dune donne - ultrieurement, estimer la place de stockage des donnes La spcication dun type de valeur est donne soit: - par la liste des valeurs - par la proprit que doivent vrier 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
Identiant dune entit Contrainte: chaque occurrence dune entit doit pouvoir tre repre individuellement et distingue de toutes les autres > cest le rle de lidentiant. Dnition: On appelle attributs cl ou identiant 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 didentication dune entit: (1) Cas le plus simple: lidentiant est form dun ou plusieurs attributs de lentit identier. 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 articiel (surrogate): un numro arbitraire dont lunicit est garantie. Remarque: cet artice est utilis depuis fort longtemps (nAVS, nde facture, ) Il existe 2 autres possibilts didentication dune entit: en utilisant les rles (voir plus loin).
L. Nerima
61
Reprsentation graphique du schma dune entit Exemple: entit auteur nom AUTEUR date de naissance jour mois anne adresse prnom
L. Nerima
62
1re version du schma conceptuel de la publication des articles de journaux ENTIT auteur LISTE DATTRIBUTS (soulign = cl) nom, prnom, adresse, date de naissance
L. Nerima
63
Association Dnition: 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 Dnition: Un type dassociation est la classe de toutes les associations possibles de la ralit perue qui vrient la dnition constitutive du type. Dnition 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 simplie: A(E1, E2,..., En) - une description qui prcise la signication 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. Simplication 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
e1 e2
criture
a1
<crit: e1, est crit par: p1>
article
p1 p2 p3 p4 p5 p6
a2
a3
e3
a4
a5 e4
. . .
a6
. . .
. . .
L. Nerima
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

c1 c2
COURS
a1 a2 a3 s1 s2 s3 s4 a4 a5
PROFESSEUR
prof1 prof2 prof3 prof4
. .
SALLE
. .
. .
. . .
L. Nerima
67
Association cyclique Appele aussi rexive ou rcursive Exemple: FILIATION(pre: PERSONNE, ls: PERSONNE) o dans une occurence dassociation une personne peut assumer un des deux rles pre ou ls. 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
Identication dune association

Lidentiant est implicite. Par dnition, une association est identie par
lensemble des rles assums par les entits quelle met en correspondance.
Concrtement, dans la base de donnes, lidentiant
de lassociation sera form par lensemble des identiants des entits qui participent lassociation. Exemple: ECRITURE(crit: AUTEUR, est crit par: ARTICLE) Identiant: (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 dnie 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:

mini=0
Signication: toute occurrence de Ei peut exister indpendamment de A; on parle de participation partielle de Ei A aucune occurrence de Ei ne peut exister indpendamment de A; on parle de participation totale de Ei A toute occurence de Ei assume au plus une fois le rle roi toute occurrence de Ei assume au plus k fois le rle roi toute occurrence de Ei peut assumer un nombre non limit de fois le rle roi
mini=1
maxi=1 maxi=k > 1 maxi=N
L. Nerima
72
Reprsentation graphique du schma dune association Exemple: association criture

prnom nom AUTEUR date de nais. jour mois (1,N) crit adresse ECRITURE (1,1) ARTICLE est crit par titre
anne
L. Nerima
73
Entit faible Entit faible = entit sans identiant propre.
Identication: deux possibilits

(3) par le ou les rles assums par dautres entits qui participent la mme association que lentit faible identier. (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 identier. Remarques:
La cardinalit du rle de lentit faible au sein de
lassociation identiante est (1,1)

Concrtement, dans la base de donnes, lidentiant
de lentit faible sera form par une combinaison dattributs propres (sil y a lieu) et par un ou des identiants des autres entits qui participent la mme association que lentit faible identier.
L. Nerima
74
Entit faible: exemple Un chien (entit faible) est identi par son nom et par le rle est le propritaire de : PERSONNE via lassociation PROPRITAIRE. Dans la base de donne, le chien sera identi par son nom, le nom et le(s) prnom(s) de la personne propritaire.
prnom (0,N) PERSONNE adresse
est le propritaire de
nom
nom (1,1) PROPRITAIRE

a pour propritaire
CHIEN
L. Nerima
75
2me version du schma conceptuel de la publication des articles de journaux (version de travail)
EDITEUR
JOURNAL
RDACTEUR EN CHEF
NUMRO
ARTICLE
AUTEUR
L. Nerima
76
Rafnement 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 de la publication des articles de journaux

EDITEUR
(1,N) dite
nom d. adresse
DITION nom
(1,1)
prnom
est dit par (1,1) (1,1) RDACTEUR RESPONSABLE est le JOURNAL a pour EN CHEF responsable responsable de (1,N) sort
nom j. SORTIE
(1,1) est sorti par
N NUMRO date
(0,N) regroupe
jour mois anne
PARUTION nom
(1,N) parat dans (1,1) est crit par (1,N) crit
prnom
adresse
ARTICLE titre
ECRITURE
AUTEUR date naissance
rsum 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 sufsants 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) A E Contrainte de cardinalit de la participation de E A Participation totale de E A
L. Nerima
80
Contraintes dintgrit But: spcier des proprits smantiques du rel peru qui ne sont pas exprimables avec le modle E.A. Dnition: 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 vrie 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 > dnit 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 mari divorc veuf
L. Nerima
81
C.I. statiques obligatoires Elles compltent obligatoirement la description dun schma. 3 types de C.I. obligatoires : identication, cardinalit, attribut obligatoire ou facultatif. En fait, nous avons dj vu les 2 premires. Rappel:
(1) Contrainte didentication:

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

Dnit 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:
NAVS nom PERSONNE prnom nom de jeune fille adresse sexe
Dans la dnition de cette entit, il est normal de considrer comme attributs obligatoires : - NAVS, - nom, - prnom, - sexe, - adresse; comme attribut facultatif : - nom de jeune lle> 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 identiant 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:
PRIODIQUE (0,1) (0,1) ISA (1,1) QUOTIDIEN ISA (1,1) REVUE ISSN titre
jour de parution Domaines des attributs:
frquence de parution
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 marque modle utilisateur VLO nom prop. prnom prop. 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. Dnition: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 Notation:
T A B o T est le nom de lentit ou de lassociation possdant les attributs A et B.
L. Nerima
86
Dpendances fonctionnelles (suite)

La dnition 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) Remarque: Par dniton, chaque attribut non identiant dune entit dpend fonctionnellement de lidentiant de lentit.
diamtre roues VLO adresse prop
L. Nerima
87
Dpendances fonctionnelles (suite) Proprits des dpendances fonctionnelles:
Transitivit:
si A T B et B T C alors A T C
Union:
si alors A A T T Bi
i=1,...,n
(B1,B2,...,Bn)
Dcomposition: T si A
alors A T
(B1,B2,...,Bn) Bi
i=1,...,n
L. Nerima
88
Dpendances fonctionnelles (suite) (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
Dpendances fonctionnelles (suite) (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 TUDIANT prnom cours suivi 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 n)
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) vrier la compltude du schma* (2) vrier 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:

- un nom - une dnition
Ex:
AUTEUR Un auteur est une personne qui a crit au moins un article paru dans un journal qui nous intresse. nom auteur, prnom auteur, adresse auteur
- une liste dattributs
- au moins un identiant(nom auteur, prnom auteur)
Pour une association:

- un nom - une dnition - la liste des entits qui participent lassociation - les rles et leur cardinalit - la liste des attributs
Ex:
ECRITURE Lcriture associe lauteur (ux) larticle(s) quil a crit(s)
AUTEUR, ARTICLE (1,N) crit: AUTEUR (1,1)est crit par: ARTICLE
L. Nerima
93
(1) Rgles de compltude (suite)
Pour un attribut:
- un nom - une dnition - une structure (atomique ou compos, monovalu ou multivalu) - un domaine de valeurs - attribut obligatoire ou facultatif
Ex:
adresse auteur nom de la ville dans laquelle rside lauteur atomique et monovalu
chane de caractres 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) Vrication de la cohrence du schma (absence de contradictions) Il ny a pas dapproche systmatique A titre dexemple:
est affili (0,N) SPORTIF H.N. participe (1,N) PARTICIPATION ORGANISATION AFFILIATION ASSOC. SPORTIVE
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 signicatif 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 identiant doit tre minimal

Dnition: Si lidentiant 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 identiant. Vrication: il nexiste pas de DF entre les attributs et/ou rles constitutifs de lidentiant.
Identiant dune entit

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

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

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

Exemple:
Identiant 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) sort nom JOURNAL
nom de journal
5.2 Association smantiquement redondante avec dautres association Exemple:

AUTEUR ECRITURE LIVRE EDITEUR EDITEUR
est publi chez
PUBLICATION
publie
Contre-exemple:
PERSON. TRAVAILLE ENTREPRISE LOCALISATION PAYS
habite
HABITATION
hberge
L. Nerima
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 nom TUDIANT prnom cours suivi nom cours note exa.
dsagrgation
nimmatriclation TUDIANT (1,N) cours suivi suit (0,N) est suivi cours nom cours
nom
prnom
note exa.
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 lidentiant et les attributs non identiant.
Exemple:
PERSONNE nom prnom localit code postal localit
Avec la DF: code postal PERSONNE
dsagrgation
code postal PERSONNE nom prnom (1,1) (0,N) LOCALISATION localise LOCALIT
est localise
nom localit
L. Nerima
103
6.3 lorsquil y a des attributs prenant la valeur inexistante en fonction de la valeur des autres attributs. Exemple:
type titre auteur ndition ISBN ISSN OUVRAGE dimension hauteur priodicit largeur
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 (0,1) (0,1) ISA (1,1) LIVRE dimension hauteur largeur ISBN auteur priodicit ndition ISA (1,1) PRIODIQUE ISSN titre
L. Nerima
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 clarie 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:
Avec la DF: orchestre est engag: musicien
jou par: instrument de musique
dcomposition
orchestre (1,N) engage date engagement (0,N) est engag musicien (1,1) joue matrise (0,N) instrument est jou par de musique
L. Nerima
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(
kj
rok: Ek) dordre n-1
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 A 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) chercheur travaille sur (0,1) ralisation affectation reoit (1,N) (1,N) ralis par quipe de recherche
projet de recherche
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 dnir 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)

EDITEUR
(1,N) publie
nom d. adresse
PUBLICATION
(1,1) est publi par a pour chef CHEF JOURNAL (1,1) fait nom j. paratre (1,N) engage (0,N)
nom
est le chef (1,1)
prnom
RDACTEUR EN CHEF
(1,N) est le responsable de
PARUTION
(1,1) est sorti par
ENGAGEMENT N jour mois anne

crit pour (1,N)
RESPONSABLE
(1,N) a pour responsable
NUMRO date
(0,N) contient
CONTENU nom
(1,N) parat dans (1,1)
prnom
(0,N) crit
adresse
ARTICLE titre
est crit par
CRITURE
AUTEUR date naissance
rsum jour
mois
anne
L. Nerima
111
Schma de la publication des articles de journaux (4me et dernire version)

EDITEUR
(1,N) dite
nom d. adresse
DITION
(1,1) est dit par (1,1) a pour rdacteur en chef
JOURNAL
(1,N) sort
DIRECTION DE LA RDACTION
nom j. SORTIE
(1,1) est sorti par (0,1) est le rdacteur en chef
N NUMRO date
(0,N) regroupe
jour mois anne
PARUTION nom
(1,N) parat dans (1,1)
prnom
(0,N) crit
adresse
ARTICLE titre
est crit par
CRITURE
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

Mode Lee A 3

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Mode Lee A 3

Hochgeladen von

Copyright:

Verfügbare Formate

Chap. 3: Le modle de donnes entit-association (E.A.

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

e2 (Develey, Jacques,Genve,5 jan 1949) e3 (Rossel, Serge,Genve,3 mars 1960)

Lextension peut changer souvent: chaque insertion

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

lexistence des occurences dentits quelle met en correspondance.

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

<crit: e3, est crit par: p5>

Facult des lettres - Universit de Genve

Degr dune association

Degr dune association

exemple dune association de degr 3: COURS(CLASSE, SALLE, PROFESSEUR) CLASSE

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Identication dune association

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

Cardinalit (suite) Valeur:

maxi=1 maxi=k > 1 maxi=N

Facult des lettres - Universit de Genve

Reprsentation graphique du schma dune association Exemple: association criture

Facult des lettres - Universit de Genve

Entit faible Entit faible = entit sans identiant propre.

Identication: deux possibilits

lassociation identiante est (1,1)

Facult des lettres - Universit de Genve

nom (1,1) PROPRITAIRE

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

3me version du schma conceptuel de la publication des articles de journaux

jour mois anne

AUTEUR date naissance

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

Conventions graphiques du modle E.A.

Association identifiante Attribut Attribut cl Attribut cl partielle Attribut multivalu

Attribut driv (min,max) A E Contrainte de cardinalit de la participation de E A Participation totale de E A

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

(1) Contrainte didentication:

(2) Contrainte de cardinalit(ou de connectivit):

Facult des lettres - Universit de Genve

C.I. statiques obligatoires (suite)

(3) Attribut obligatoire ou facultatif:

Facult des lettres - Universit de Genve

C.I. statiques facultatives

jour de parution Domaines des attributs:

jour de parution {lundi, mardi,...,dimanche} frquence de parution {hebdomadaire, mensuelle,trimestrielle, semestrielle,annuelle}

Facult des lettres - Universit de Genve

Facult des lettres - Universit de Genve

C.I. statiques facultatives (suite)