Você está na página 1de 60

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

61

Reprsentation graphique du schma dune entit Exemple: entit auteur nom AUTEUR date de naissance jour mois anne adresse prnom

L. Nerima

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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
<crit: e2, est crit par: p2>

a3
<crit: e2, est crit par: p3>

e3

a4
<crit: e2, est crit par: p4>

a5 e4

. . .

<crit: e3, est crit par: p5>

a6
<crit: e4, est crit par: p6>

. . .

. . .

L. Nerima

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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:
orchestre (1,N) engage date (0,N) musicien est engag (0,N) engagement est jou instrument de musique

Identiant minimal: (est engag: musicien, engage: orchestre)

L. Nerima

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

103

Rgles de mise sous forme canonique n6.3

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

105

Rgles de mise sous forme canonique n8.1

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 est jou instrument de musique

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

107

Rgles de mise sous forme canonique n8.2

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

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

Facult des lettres - Universit de Genve

112

Joyeux Nol et bonne anne !

L. Nerima

Facult des lettres - Universit de Genve

113