BASESDEDONNÉES MODÉLISATION

ChristinaKHNAISSER etLucLAVOIEDépartementd’informatiqueFacultédessciences

[email protected]@usherbrooke.cahttp://info.usherbrooke.ca/llavoie

Modèleentité-associationNotationsEA,EAEetUML

2016-11-03

BASES DE DONNÉESMODÉLISATION

BD021v251a

Départem

entd’informatique,Facultédessciences,U

niversitédeSherbrooke,Québec

2016-11-03

PLAN

¢Lemodèleentité-association

¢Démarchedemodélisation

¢LesnotationsEAetEAE

¢Exercice

¢LanotationUML

¢ÉquivalencesEAE-UML

¢Exercice

BD021:M

odèleentité-association(v251a)—ChristinaK

hnaisseretLucLavoie

2

Départem



2016-11-03

MODÈLE ENTITÉ-ASSOCIATIONBD021:M


hnaisseretLucLavoie

3

Départem



2016-11-03

MODÈLE ENTITÉ-ASSOCIATIONRAPPEL

¢LemodèleEAestunmodèleabstrait(conceptuel)conçupourdégagerlesentitésduproblèmeetlesliens(associations)quilesunissent.

¢Unschémaconstruitseloncemodèlepeutfacilementêtretraduitparlasuiteenunschémalogique� hiérarchique(XML-XSD-DTD)

� réseau(XML-XSD-DTD+OID)

� objet(UML)

� relationnel(Rel,SQL,Rel2,etc.)

BD021:M


hnaisseretLucLavoie

4

Départem



2016-11-03

5

MODÈLE ENTITÉ-ASSOCIATION

EXEMPLECOURS UNIVERSITAIRES

BD021:M


hnaisseretLucLavoie

Cours

Groupe

DEF

Trimestre

PROG

INS

ÉtudiantAFF

Professeur

sigle titre trimestre

groupe

noEmployé

matricule

nom

note

nom

(0,n)(0,n)

(0,n)

(1,n)(1,3)

(0,n)

(0,n)

(0,n)

DISP

(0,n)

(0,n)

COM

(0,n)

(0,n)

préalable

Départem



¢Entité(ensembled’entités)

� forteoufaible

¢Association� simpleoudéterminante

� dérivation¢ disjointe(d)¢ conjointe(o=overlap)

� union(u)

¢Attribut

� simpleoucomposé

� stockéoucalculé

� uniqueoumultiple

¢Clé� totaleoupartielle

2016-11-03

MODÈLE ENTITÉ-ASSOCIATIONCONCEPTS B

D021:M


hnaisseretLucLavoie

6

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

7

MODÈLE ENTITÉ-ASSOCIATIONILLUSTRATION – ASSOCIATION TERNAIRE

Q

q1q2

R

r1r2r3r4

S

(f1, q1, r1)

(f2, q1, r2)

(f3, q1, r3)

(f3, q1, r2)

F

f1f2f3

S

F

0..* 0..*

1..n

Q R

Départem



2016-11-03

DÉMARCHE DE MODÉLISATIONENTITÉ FAIBLE

¢Uneentitéfaibleestdéterminéepardesassociations(déterminantes)dontlesentités(déterminantes)luifournissantunepartiedesaclé.Laparticipationdel’entitéfaibleyestnécessairementtotale.

BD021:M


hnaisseretLucLavoie

8

Départem



2016-11-03

MODÈLE ENTITÉ-ASSOCIATIONPARTICIPATIONS (1/2)

InformationEnginiering OMT

1 1

1 0..1

1 1..*

1 *

0..1 0..1

0..1 1..*

0..1 *

1..* 1..*

1..* *

* *

Martin-1

1 1

1 N

M N

Chen-1

(1,1) (1,1)

(0,1) (1,1)

(1,n) (1,1)

(0,n) (1,1)

(0,1) (0,1)

(1,n) (0,1)

(0,n) (0,1)

(1,n) (1,n)

(0,n) (1,n)

(0,n) (0,n)

Abrial Bachman

BD021:M


hnaisseretLucLavoie

9

Départem



2016-11-03

MODÈLE ENTITÉ-ASSOCIATIONPARTICIPATIONS (2/2)

Entreprise

Employé

Projet

InformationEnginiering

Entreprise

Employé

Projet

OMT

Entreprise

Employé

Projet

1

1..*

1..*

*

Martin-1

Entreprise

Employé

Projet

1

N

M

N

Chen-1

Entreprise

Employé

Projet

(1,n)

(1,1)

(0,n)

(1,n)

Abrial

Entreprise

Employé

Projet

Bachman-X

BD021:M


hnaisseretLucLavoie

10

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

11

MODÈLE ENTITÉ-ASSOCIATIONILLUSTRATION – ASSOCIATION TOTALE

R1..1 1..1C E

C

c1c2

E

e1e2

R

(c1, e1)

(c2, e2)

C

c1c2

E

e1e2e3e4

R

(c1, e1)

(c2, e2)

R1..1 0..1C E

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

12

MODÈLE ENTITÉ-ASSOCIATIONILLUSTRATION – ASSOCIATION PARTIELLE

C

c1c2

E

e1e2e3e4

R

(c1, e1)

(c2, e2)

(c2, e3)

R1..n 0..1C E

Départem



2016-11-03

13

BD021:M


hnaisseretLucLavoie

DÉMARCHE DE MODÉLISATION

Départem



2016-11-03

DÉMARCHE DE MODÉLISATIONIDENTIFIER LES ENTITÉS

¢ Uneentitéreprésenteunconcept(physiqueouabstrait)dumonderéel

¢ Uneentitéestdigned’intérêtpourl’utilisateur dusystème.

¢ Uneentitérépondgénéralementaux critèresdepertinence suivants:� Participe-t-elleauprocessusmétier?

� Est-elleréférencéeparunefonctiondemiseàjouretunefonctiond’interrogation?

� Segénéralise-t-elleafindedéfinirunensembled’entités?

� Enexiste-t-ilplusieursexemplairesdansuneinstancetypiqueduproblème?

BD021:M


hnaisseretLucLavoie

14

Départem



2016-11-03

DÉMARCHE DE MODÉLISATIONIDENTIFIER LES ASSOCIATIONS

¢Cas 1� Lorsqu’uneinformationestuniquementreprésentéeparlefaitd’associerdeuxentitésentreelles.

¢Cas 2� Lorsqu’uneentitéestentièrement(ouprincipalement)définiepard’autresentités,ilestpréférable deladéfinircommeuneassociation.

� Pourquoi?� L’association

¢ estobtenueparinterrogationdesautresentités,¢ estvalidéesurlabasedesmisesàjour,¢ réduitlaredondancedesdonnées.

BD021:M


hnaisseretLucLavoie

15

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

16

DÉMARCHE DE MODÉLISATIONIDENTIFIER LES PARTICIPATIONS

¢Choisirunenotation(Chen,Abrial,etc.)

¢Placerlesparticipationsdesassociations

Départem



2016-11-03

DÉMARCHE DE MODÉLISATIONSOURCES

¢Textedel’étudedefaisabilité,dudocumentdevision,del’énoncédeportée,etc.

¢Notesd’explorations:� Document(rapport)dontondésireinformatiserlaproduction.

� Procédured’unprocessusdevantêtreinformatisé

¢Expertsdudomaine!

BD021:M


hnaisseretLucLavoie

17

Départem



2016-11-03

18

BD021:M


hnaisseretLucLavoie

LA NOTATION EA

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

19

LA NOTATION EACONCEPTS DE BASE

E

c

a

j

amR

S

ac

cp

i

Entité forte

Entité faible

Association

Attribut (non-clé)

Attribut clé

Attribut clé partiel

Attribut multivalué

Attribut compositeR Association déterminante

Départem



2016-11-03

LA NOTATION EACONCEPTS DE BASE

X

a

b c

de

TS

a

b

(a,b) U

c

d

S T1R

cp ct1Tn

ctn

...

U

S TR(c,d)(a,b)

(e,f)

role-s role-t

role-u

...

Entité,attribut,attributcalculéetclétotale

Attributcompositeetattributmultiple

Association,participationetrôle

Associationdéterminanteetclépartielle

BD021:M


hnaisseretLucLavoie

20

Départem



2016-11-03

LA NOTATION EAEEXTENSIONS

o

S1 Sn

T

...

d

S U

T

...

u

S U

T

...

Dérivationdisjointe

Dérivationconjointe

Union

BD021:M


hnaisseretLucLavoie

21

Départem



2016-11-03

LA NOTATION EAEDÉRIVATION ET SYNTHÈSE (PREMIÈRE VISION)

¢ Uneentitédérivéeestdominéeparuneouplusieursentités(dominantes).Ladérivationpeutêtreconjointe(o)oudisjointe(d).L’entitédominantefactoriselesattributscommunsdesentitésdérivées,chaqueentitédérivéepossèdedesattributsspécifiquesdistincts.

¢ Uneentitésynthétiséeestdéfinieparl’union(u)d’entités(participantes),doncdeleursattributs.Letraitementdesattributscommunsn’estpasuniformémentdéfini;ilestsoitinterdit,soittraitéparunmécanismespécifique.

¢ Onpeutvoirlescasdisjoint(unseul)etunion(tous)commedeuxcasparticuliersdeconjoint(n’importequelsous-ensemble).

BD021:M


hnaisseretLucLavoie

22

Départem



2016-11-03

LA NOTATION EAEDÉRIVATION ET SYNTHÈSE (DEUXIÈME VISION)

¢Uneentitédérivéehéritedel’entitédominante(héritagesimple).Lemodededérivation(conjoint,disjoint)n’apasd’interprétationsimpleauseindecemodèle.

¢Uneentitésynthétiséehéritedesentitésparticipantes(héritagemultiple).Letraitementdesattributscommunsn’estpasuniformémentdéfini;ilestsoitinterdit,soittraitéparunmécanismespécifique.

BD021:M


hnaisseretLucLavoie

23

Départem



2016-11-03

LA NOTATION EANOTES

¢Entity-relationship� Entité-relation?

� Entité-association?

¢NotationdeChen

¢Notationd’Abrial

¢Merise,SA,SADT,SADM,GS...

BD021:M


hnaisseretLucLavoie

24

Départem



2016-11-03

25

BD021:M


hnaisseretLucLavoie

EXERCICE - SYSTÈME DE SONDAGE

Départem



2016-11-03

EXERCICEMISE EN CONTEXTE

¢Tournesolenseignelessciencesdepuis40ans,ilestpassionnéparl’enseignementetdésireuxdetoujoursrépondreauxattentesdesesétudiants.Afindemieuxservirsesétudiantsetd’améliorersaméthoded’enseignement,unbonsuivideleursapprentissagesestindispensable.Tournesoldécidedecréer,chaquesemaine,desquestionnairespourévaluerlacompréhensiondesétudiants.

¢ Ilvouschoisitpourfairesonpremiersystèmedesondage!

BD021:M


hnaisseretLucLavoie

26

Départem



Enparticulier,ilidentifielesbesoinssuivants:¢ composerplusieursquestionnairesdifférents ;¢ consignerlesrésultatsrécoltéspourchacundeceux-cisurlabasedesformulairesremplisparlesrépondants ;

¢ compilerlesrésultatsetentirerdesstatistiquesélémentaires ;

¢ croiserlesrésultatsentreeuxsurlabasedesrépondantsoudegroupesderépondants.

Labasededonnéesenvisagéedoitpermettredecomblercesbesoins.Danscetteoptique,ilélaboreunschémareposantsurtroisentitésprincipales :lequestionnaire,leformulaireetlerépondant.Unquestionnaireestcomposédequestions.Ils’aperçoitrapidementqu’ilaurabesoindetroistypesdequestions :desquestionsouvertes(lenom),desquestionsàchoixmultiple(legroupe)etdesquestionsàchoixmultiplesouvertes(laformationantérieure).Certainesquestionssontobligatoires,d’autresfacultatives.Unrépondantestcaractériséparunmatriculeunique,uncourrielunique,unnometunprénom.Unformulaireestassociéàunquestionnaireetàunrépondant.Ilestcomposéderéponsesauxquestionsduquestionnairecorrespondant.Uneréponsedoitêtreconformeautypedelaquestionàlaquelleelleestassociée.Chaquerépondantsoumetauplusàunformulaireparquestionnaire.

2016-11-03

27

EXERCICETEXTEDESCRIPTIF

BD021:M


hnaisseretLucLavoie

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

28

EXERCICEÉNONCÉ

¢ ProposerunmodèleconceptueldedonnéesEAenutilisantlanotationclassique.

Départem



2016-11-03

29

BD021:M


hnaisseretLucLavoie

MCD- SYSTÈME DE SONDAGE (V1)

sondage

Formulaire

Reponse

0..* 0..*

1..1

0..*

0..*

0..*

o d

2..*

idQ

noQ

noChoix

titreauteur

dateDebut

dateFin

type

mode

libelle

matricule

nomprenom

description

dateR

noC texte

noR

courriel

comprend

1..1

appartient 1..1

contient

1..1

contient

1..1

Questionnaire

Question

QCM QO

ChoixQCM

RCM RO

Repondant

Départem



2016-11-03

30

BD021:M


hnaisseretLucLavoie

MCD- SYSTÈME DE SONDAGE (V2)

sondage

Formulaire

Réponse

0..* 0..*

0..*

1..1

o d

2..*

1..1

idQ

noQ

noC

titreauteur

dateDébut

dateFin

type

mode

libellé

matricule

nomprénom

choix

dateR

noC texte

noF

courriel

prgÉtudes

Questionnaire

Question

QCM QO

ChoixQCM

RCM RO

Étudiant

résultat0..*

0..*

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

31

¢ Contraintes� c1- Lequestionnairedelaréponsedoitêtrelemêmequeceluidelaquestion.� c2- Letypedelaréponsedoitêtrecompatibleavecceluidelaquestion.� c3- Toutequestionobligatoiredoitêtreassociéeàune(etuneseule)réponse.

¢ Résultat� uneassociationternaireoudeuxbinaires?

¢ Questionetsesdérivées� (QCMoSQ)� (QCMdQCMOdQO))

¢ Cléspartielles� présence(justifiée?)denoF� absence(justifiée?)d’uneclépartiellepourRéponse

¢ DeuxBDpeuventêtreenvisagées:� saisieencours(nonvalidée)� traitement(validée)

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

32

ILLUSTRATIONPARTICIPATION DES ENTITÉS DANS L’ASSOCIATION

Questionnaire

q1q2

Répondant

r1r2r3r4

Sondage

(f1, q1, r1)

(f2, q1, r2)

(f3, q1, r3)

Formulaire

f1f2f3

sondage

Formulaire

0..* 0..*

1..1

Questionnaire Repondant

�fi�Formulaire.(#{(fi,qi,ri) � S} = 1)�qi�Questionnaire.(0 ≤ #{(fi,qi,ri) � S} ≤ n)�ri�Repondant.(0 ≤ #{(fi,qi,ri) � S} ≤ n)

Départem



2016-11-03

ÉQUIVALENCES UML– EABD021:M


hnaisseretLucLavoie

33

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

34

UMLAPERÇU¢ UMLestunlangageconçupoursoutenirlaconceptiondeclassesenpermettantdevisualiserlescomposantsetlesliens.

¢ UMLestlerésultatdelafusiondeprécédentslangagesdeconceptionorientée-objet.

¢ Portéed’UML� Décrirelastructuredelaclasse:

¢ attributs,¢ méthodes,¢ liens(relations)aveclesautresclasses.

� Et,parextension,dedécrireplusieursutilisationsauxquellesparticipentlesclasses:¢ définitiondeprocessus¢ schémad’architecture¢ stratégiededéploiement…

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

35

UMLNE PAS CONFONDRE

¢Deuxentitésd’unmêmeensembled’entitéssedistinguentparleurclé.

¢Deuxobjetsd’unemêmeclassesedistinguentparleuremplacement.

¢EA� Entitésetensemblesd’entités.

� Outildemodélisation.

¢UML� Objetsetclasses.

� Outildeconception.

Départem



2016-11-03

ÉQUIVALENCES UML– EALES ENTITÉS B

D021:M


hnaisseretLucLavoie

36

e () : t

a {key}b {key}cd

X

X

a

b c

de

TS

i

j

(a,b) U

g

h

ij

Sgh

UT

(a,b) (1,1)

Classes, attributs et clés Entités, attributs et clés

Composition Attributs composites et multiples

Départem



2016-11-03

ÉQUIVALENCES UML– EALES ASSOCIATIONS B

D021:M


hnaisseretLucLavoie

37

S TR

S TRrole-s

(a,b)

role-t

(c,d)(a,b)role-srole-t

(c,d)

Relation binaire Association binaire

U

S T

U

R

S TR(c,d)(a,b)

(e,f)

Relation multiple Association multiple

∀s∈S.(a ≤ #{(s,t,u) ∈ R} ≤ b)∀t∈T.(c ≤ #{(s,t,u) ∈ R} ≤ d)∀u∈U.(e ≤ #{(s,t,u) ∈ R} ≤ f)

role-s role-trole-? role-?

role-?role-u

...

Départem



2016-11-03

ÉQUIVALENCES UML– EALES ASSOCIATIONS DÉTERMINANTES B

D021:M


hnaisseretLucLavoie

38

(a,b)S TR

cp ct

ct {key}T(a,b)

Agrégation Association binaire déterminante et clés partielles

cp {key/R}S

S T1R

cp ct1

ct1 {key}T1

Relation déterminante Association générale déterminante et clés partielles

cp {key/R}S

Tn

ctn

R

ctn {key}Tn

......

R

Départem



2016-11-03

ÉQUIVALENCES UML– EAEDÉRIVATION B

D021:M


hnaisseretLucLavoie

39

d

S1 Sn

T

Généralisation conjointe Dérivation conjointe

Généralisation disjointe Dérivation disjointe

T

S1 Sn

o

S1 Sn

T

... ...

{overlapping}

...

T

S1 Sn...

{disjoint}

«abstract» T si la relation dT est

totale

«abstract» T si la relation oT est

totale

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

40

ÉQUIVALENCES UML– EAEUNION

u

S1 Sn

T

Héritage multiple Union

...

T

S1 Sn...

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

41

ÉQUIVALENCES UML– EAATTRIBUTS DE RELATION ET RELATION ORIENTÉE

S TR

(1,1)

S T(a,b)(c,d) R

role-srole-t

Ug h

(a,b)

role-s

(c,d)

role-t

gh

U

Attributs de relation Association ternaire totale

(a,b)role-sS T

R

role-t(c,d)

Relation ortientée Ne pas limiter l'orientation d'une association en analyse

S TR

g

(a,b)

role-s

(c,d)

role-t

h

Attributs de relation Association avec attribut

S T(a,b)(c,d) R

role-srole-t

gh

R’

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

42

UMLPOURQUOI OUI ?

¢ Certainsinformaticiensdésirents’enteniràunseullangagegraphique(uneseulenotation).

¢ OntrouveplusfacilementdesoutilspourUMLquepourEA(ouEA).

¢ Lareprésentation(graphique)desattributsestpluscompacte,simpleetcommodeenUML.

¢ Depuisl’inclusiondesn-relationsenUML(2012),iln’yaplusdepertesignificatived’expressivité.

¢ Onpeutéviterlasurspécificationens’entenantauxseulsconceptsdemodélisation.

¢ Onpeut« fairesemblant »quelesobjetssontdesentités.

¢ ...

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

43

UMLPOURQUOI NON?

¢ Parcequeplusieursexpertsdudomaines’yretrouventmieuxaveclesdiagrammesEA(pourcombiendetempsencore).

¢ Pourdistinguergraphiquementdèslepremiercoupd’oeil lemodèled’unedesesconceptionsdérivées.

¢ Parcequ’onnepeutindiquercorrectement,simplementetcommodémentlesparticipationsdesn-relations.

¢ Ilestplusdifficiled’éviterlatentationdelasurspécification.

¢ Ilestdifficilede« fairesemblant »quelesobjetssontdesentités.

¢ ...

Départem



2016-11-03

44

ÉQUIVALENCESUML– EAEXERCICECOURS UNIVERSITAIRES

BD021:M


hnaisseretLucLavoie

+sigle {key}+titre

Cours+trimestre {key}

Trimestre

+sigle {key}+titre

Préalable

(0,n)PROG

(0,n)

+groupe {key/DEF}Groupe +matricule {key}

+nom

Étudiant

(1,n) (0,n)

DEF

noteINS

+noEmployé {key}+nom

Professeur

(0,n)

AFF

(1,3)

(0,n)

DISP

(0,n)(0,n)

COM

(0,n)

∀c∈Cours.(0 ≤ #{(c,t,g) ∈ DEF} ≤ n)∀t∈Trimestre.(0 ≤ #{(c,t,g) ∈ DEF} ≤ n)∀g∈Groupe.(1 ≤ #{(c,t,g) ∈ DEF} ≤ n)

Affecté

formé inscrit

est disponible

Départem



2016-11-03

ÉQUIVALENCES UML– EAEXERCICE :GASPARD ET MADELEINE

¢VoirBD011pourl’énoncé

BD021:M


hnaisseretLucLavoie

45

Départem



2016-11-03BD021:M


hnaisseretLucLavoie

46

typeArme

DefTypeArme

typeMunition

DefTypeMunition

poids

Arme

nb

Munition

idProduitnomProduitquantiteEnStockprixUnitaireDeRef

Produit

idOrganisationnomOrganisationadresse

Organisation

0..* 0..*

1..1 1..1

0..*0..*

idExpeditionquantitedateDepartdateArrivee

Expédition

prixAchatRéception

prixVenteLivraison

1..1

0..*

1..1

0..*

noFournisseurFournisseur

noClientClient

1..1

0..*

typeA typeM

Armenent

d

d

c

de

chezdu

+typeArme {key}

DefTypeArme+typeMunition {key}

DefTypeMunition

+poidsArme

+nbMunition

+noProduit {key}+nomProduit+quantiteEnStock+prixUnitaireDeRef

Produit«virtual»

+idOrganisation {key}+nomOrganisation

Organisation

Armement

+Utilise Arme0..*

+Utilise Munition0..*

1..1 1..1

0..*0..*

+typeMunition+typeArme

+idExpedition {key}+quantite+dateDepart+dateArrivee

Expédition«virtual»

+prixAchatRéception

+prixVenteLivraison

1..1

0..*

+client

1..1

0..*

+fournisseur

+noFournisseur {key}Fournisseur

+noClient {key}Client

1..1

0..*

+produit

+adresse {key/S}+telephone

Succursale

S

{non overlapping}

{non overlapping}

{overlapping}

Départem



2016-11-03

ÀSUIVRE

¢BD022:Lepassaged’unmodèleEAàunmodèlerelationnel.

¢BD025:Lanormalisation.

BD021:M


hnaisseretLucLavoie

47

Départem



¢ [ElmasriandNavathe2004],chapitres 3;

¢ [Elmasri andNavathe 2011],chapitre 7et8;

¢ [UML2]http://laurent-audibert.developpez.com/

Cours-UML/

¢ Linux,WindowsetMacOS:� OpenModelSphere� SQLDevelopper� Navicat� LibreOffice (Draw)� ArgoUML� Dia

¢ Cloud:� https://www.lucidchart.com� http://mocodo.wingi.net� https://cacoo.com/lang/fr

¢ Windows(seulement):� Visio

¢ MacOS,iOS(seulement):� OmniGraffle

Références Outils

2016-11-03

48

BD021:M


hnaisseretLucLavoie

RÉFÉRENCES ET OUTILS

Documents

BASESDEDONNÉES MODÉLISATION