Académique Documents
Professionnel Documents
Culture Documents
MERISE
1. presentation du syst`eme dinformation
2. demarche de la methode Merise
3. mod`eles de donnees
(a) diagramme des flux
(b) mod`ele conceptuel des donnees : MCD
(c) mod`ele logique des donnees : MLD
(d) presentation formelle du mod`ele relationnel
4. mod`eles des traitements
Une autre partie du cours est consacree `a UML.
Syst`
emes dInformation
Linformation dans lentreprise :
des donn
ees, clients, quantite en stock,... mais aussi,
des d
ependances entre informations, facture produit,...
la circulation dinformations,
commande entrepot
liste
produits livres
service
facturation
des r`
egles de gestion. facture client,...
flux entrant
syst`eme de pilotage
decisions
flux entrant
flux sortant
infos
syst`eme operant
flux sortant
Syst`
emes dInformation
Linformation dans lentreprise (version Merise) : Le syst`eme
dinformation est linterface entre le syst`eme decisionnel et le
syst`eme operationnel :
syst`eme de pilotage
decisions
infos
entrantes
infos traitees
syst`eme dinformation
decisions
infos collectees
syst`eme operant
infos
sortantes
...
Syst`
emes dInformation
Linformation dans lentreprise (version UML) :
des donn
ees, des traitements, la circulation dinformations...
mais plus oriente sur linteraction utilisateurs / syst`eme
dinformation
acteurs
choix
infos
syst`eme dinformation
Syst`
emes dInformation
Le syst`eme dinformation est la memoire de lentreprise ; il sert
dinterface entre le syst`eme decisionnel et le syst`eme operationnel :
informations
economiques
syst`eme de pilotage
decisions
infos
resultat de
lentreprise
infos traitees
syst`eme dinformation
infos
decisions
mati`eres
premi`eres
infos collectees
produits
syst`eme operant
finis
Syst`
emes dInformation
Exemple inspire dun operateur de telephonie, la societe Gaule
Radiocom :
concurrence
syst`eme de pilotage
baisse tarifs
image de marque
statistiques
syst`eme dinformation
factures
nouveaux tarifs
durees communications
communications
syst`eme operant
Syst`
emes dInformation
On peut faire une lecture chronologique du schema precedent :
1. La societe Gaule Radiocom surveille le comportement de la
concurrence ;
2. les durees des communications ont ete relevees en permanence
et ont alimente le syst`eme dinformation ;
3. les tetes pensantes de Gaule Radiocom peuvent interroger le
syst`eme dinformation, faire des statistiques ;
4. le syst`eme de pilotage peut alors decider la plus judicieuse
baisse de tarifs ;
5. qui sera repercutee sur le syst`eme operant de la facturation...
a le cr
edit-temps correspond `
a la premi`
ere tranche de facturation. Avant janvier 2001, toute
communication impliquait la facturation dune tranche initiale de 3mn `
a 0.74e. Pass
ee ces 3mn, la
facturation continuait par tranches d1mn `
a 0.28e.
co
ut
ancien tarif
nouveau tarif
temps
nouveau tarif
1mn 3mn
8mn
temps
Syst`
emes dInformation
Linformatique des annees 80 etait axee sur la production, la
memorisation et le traitement des donnees de lactivite de
lentreprise : Informatique Operationnelle. Les annees 90 marquent
le developpement de lInformatique Decisionnelle. Les annees 2000
sacrent lavenement du reseau.
Informatique Op
erationnelle : production et traitement de
donnees : paie, comptabilite, commandes, factures, ...
Informatique D
ecisionnelle : Les donnees sur lactivite sont
filtrees, historisees et traitees pour faciliter la prise de decision.
Developpement dInfocentres renommes en Datawarehouse.
MERISE
1. presentation du syst`eme dinformation
2. demarche de la methode Merise
3. mod`eles de donnees
(a) diagramme des flux
(b) mod`ele conceptuel des donnees : MCD
(c) mod`ele logique des donnees : MLD
(d) presentation formelle du mod`ele relationnel
4. mod`eles des traitements
Analyse Informatique
La conception dun Syst`
eme dInformation est une tache
complexe et de haut niveau qui necessite un bon pouvoir
dabstraction et la prise en compte dun grand nombre de
contraintes et dun grand nombre de personnes. Do`
u la necessite
dutiliser des methodes ou methodologies.
La m
ethode MERISE est une methode (francaise), developpee
dans les annees 80, formalisee, compl`ete, detaillee qui garantit (en
principe !) une informatisation reussie.
formalis
ee :
compl`
ete : de la decision dinformatisation `a la mise en uvre
effective,
d
etaill
ee : de la technique dinterview jusquau commentaire de
programmes...
Analyse Informatique
Les principales caracteristiques de la methode MERISE sont :
Une approche globale menee parall`element sur les donnees et les
traitements ;
Une description du syst`eme dinformation en trois niveaux :
le niveau conceptuel (le quoi) ;
`)
le niveau organisationnel et logique (qui fait quoi et ou
le niveau physique (comment).
Analyse Informatique
Le processus de developpement est decoupe en etapes :
l
etude pr
ealable : elle aboutit `a une prise de decision
dinformatisation, en cas de decision positive, elle est suivie par
l
etude d
etaill
ee : elle aboutit `a un cahier de realisation avec
affectation des taches
R
ealisation : ecriture des programmes et implantation des bases
Mise en uvre et maintenance.
La structure de travail comporte des informaticiens, des
representants de la direction, des chefs de service, des utilisateurs
finaux.
Analyse Informatique :
etude pr
ealable
etude de lexistant ; r`egles de gestion
Mod`ele Conceptuel des Donnees (MCD) et Mod`ele
Organisationnel des Traitements (MOT) actuels
diagramme des flux de documents
proposition dun MCD et dun Mod`ele Conceptuel des
Traitements (MCT)
bilan qualitatif
= cahier des charges
Analyse Informatique :
etude pr
ealable
conceptuel
logique ou organisationnel
physique
La part hachur
ee repr
esente ce que couvre chaque
etape. L
etude pr
ealable couvre presque tout le
niveau conceptuel, mais aussi un peu de niveau logique et physique.
Analyse Informatique :
etude d
etaill
ee
choix dune organisation
validation MCD, MCT
proposition dun MLD et dun MOT
optimisation, solutions degradees
= affectation des taches de realisation
Analyse Informatique :
etude d
etaill
ee
conceptuel
logique ou organisationnel
physique
Analyse Informatique : r
ealisation
etude technique et production logicielle
mise en place et tests
documentation, formation
Analyse Informatique : r
ealisation
conceptuel
logique ou organisationnel
physique
MERISE
1. presentation du syst`eme dinformation
2. demarche de la methode Merise
3. mod`eles de donnees
(a) diagramme des flux
(b) mod`ele conceptuel des donnees : MCD
(c) mod`ele logique des donnees : MLD
(d) presentation formelle du mod`ele relationnel
4. mod`eles des traitements
Etude pr
ealable
Analyse de lexistant : interviews, etude des documents, MCD
et MOT actuels, mise en evidence des r`egles de gestiona ,...
Diagramme des flux de documents.
Critique de lexistant.
Ebauche de solutions. Proposition du Mod`ele Conceptuel des
Donnees et du Mod`ele Conceptuel des Traitements
R
edaction du cahier des charges.
a les r`
egles de gestion expliquent le fonctionnement de lentreprise, les contraintes du probl`
eme,
la m
ethode actuelle pour le traiter...
Enonc
e pour un exemple de diagramme des flux
Une societe de transport en commun... un accident...
R`egles de gestion pour le traitement de laccident :
Le conducteur remplit une declaration daccident. Il conduit le
bus `a latelier qui etablit un devis de reparation.
Le service administratif definit la responsabilite selon la
declaration daccident.
Trois cas sont envisages
prise en charge par les assurances : declaration et devis sont
transmis `a lassurance qui r`egle la note.
responsabilite du conducteur : la societe indemnise
laccidente sur presentation des justificatifs.
responsabilite du tiers : cest lui qui paie laddition...
2. devis et fiche r
eparation
5. justificatif
conducteur
1. d
eclaration accident
8. ch`
eque
tiers
serv. admin.
3. dossier
6. ch`
eque
7. fiche r
eparation valoris
ee
4. ch`
eque
assurance
MERISE
1. presentation du syst`eme dinformation
2. demarche de la methode Merise
3. mod`eles de donnees
(a) diagramme des flux
(b) mod`ele conceptuel des donnees : MCD
(c) mod`ele logique des donnees : MLD
(d) presentation formelle du mod`ele relationnel
4. mod`eles des traitements
Mod`
ele conceptuel des donn
ees
Objectif : le MCD a pour but de modeliser les donnees (aspect
statique) memorisees dans le syst`eme dinformation ;
Caract
eristiques : Representation graphique des donnees `a un
niveau conceptuel, cest-`a-dire, sans se preoccuper ni des
contraintes dorganisation, ni du gestionnaire de bases de
donnees utilise, ni des traitements ;
MCD Merise :
correspond au mod`
ele Entit
e - Association.
Mod`
ele conceptuel des donn
ees
Construction dun MCD
Quand : dans letude prealable : MCD de lexistant et ebauche du
MCD de la nouvelle solution ; dans letude detaillee : MCD
complet de la nouvelle solution.
Pr
ealable : avoir explicite les r`egles de gestion, avoir etabli un
diagramme des flux, avoir construit un dictionnaire des donnees
Mod`
ele conceptuel des donn
ees
les objets ou entit
es
Une entit
e est la representation dun objet materiel ou
immateriel pourvu dune existence propre et conforme aux
choix de gestion de lentreprise.
Une occurrence dune entit
e est une instance (un
representant) de lentite dans le monde reel.
Une propri
et
e (ou attribut) est une donnee elementaire
quon percoit sur lentite.
Lidentifiant dune entit
e est une propriete (ou un ensemble
de plusieurs proprietes) de lentite telle que, `a chaque valeur de
lidentifiant, correspond une et une seule occurence de lentite.
Il peut etre cree ex nihilo.
MCD : un exemple
Les r`egles de gestion (simplifiees) :
Les etudiants ont une identite (nom, prenom, adresse...).
Les enseignants ont une identite.
Les etudiants suivent des cours mais ne suivent pas tous les
cours.
Les cours sont hebdomadaires et ont une heure de debut, une
duree, une heure de fin ; les horaires ne doivent pas se
superposer.
Les cours sont assures par un seul enseignant.
etudiants
intitule
NoEtudiant
jour
nom
heure debut
enseignants
adresse
NoEnseignant
duree
nom
prenom
adresse
Mod`
ele conceptuel des donn
ees
R`
egles `
a v
erifier sur les entit
es (`a appliquer avec bon sens)
1. Toute propriete est elementaire ;
2. Une propriete ne doit pas etre instable, pas calculable ;
3. Toute propriete dune instance aura au plus une valeur ;
4. Une propriete doit permettre deviter la redondance des valeurs
sur lensemble des instances ;
5. Toute entite poss`ede un identifiant ;
6. Toute propriete depend (directement) de lidentifiant ;
7. Toute propriete depend de tout lidentifiant ;
Mod`
ele conceptuel des donn
ees
les associations
Une association est une relation que les r`egles de gestion
etablissent entre deux entites (ou plus).
Une occurrence dune association est une instance de
lassociation dans le monde reel.
Une association peut posseder des proprietes.
R`
egles `
a v
erifier sur les associations : r`egles des entites.
Lidentifiant dune association est la concatenation des identifiants
des entites quelle relie.
etudiants
NoEtudiant
inscription
nom
intitule
jour
heure debut
enseignants
adresse
NoEnseignant
duree
nom
prenom
adresse
faitN
Mod`
ele conceptuel des donn
ees
les cardinalit
es
La cardinalit
e dune entit
e par rapport `
a une association
sexprime sous forme dun couple :
(cardinalit
e minimale : cardinalit
e maximale)
cardinalit
e minimale : cest le nombre minimal de fois o`
u une
occurrence dun objet participe aux occurrences de
lassociation ; elle vaut tr`es souvent 0 ou 1.
cardinalit
e maximale : cest le nombre maximal de fois o`
u une
occurrence dun objet participe aux occurrences de
lassociation ; elle vaut 1, un entier fix
e ou n (n pour
indiquer limpossibilite de fixer une borne maximale).
Mod`
ele conceptuel des donn
ees
les cardinalit
es
cmA:cM A
cmB:cM B
Entit
eA
Entit
eB
cmA : Vous lobtenez en repondant `a la question quand je
consid`ere un element de lentite A, combien delements de
lentite B lui sont obligatoirement associes ?.
cMA : quand je consid`ere un element de lentite A, combien
delements de lentite B lui sont associes au maximum ?.
cmB et cMB : Symetriquement, quand je consid`ere un element
de lentite B, combien delements de lentite A lui sont
associes, au minimum (cmB) et au maximum (cMB) ?.
etudiants
intitule
inscription
NoEtudiant
jour
nom
heure debut
enseignants
adresse
NoEnseignant
duree
nom
faitN
prenom
adresse
etudiants
NoEtudiant
0:n
inscription
0:n
intitule
jour
nom
heure debut
enseignants
adresse
NoEnseignant
duree
1:1
nom
prenom
adresse
0:n
faitN
Mod`
ele conceptuel des donn
ees
V
erification dun MCD
Verifier :
les r`egles sur les entites ;
les r`egles sur les associations ;
les r`egles globales :
1. Une propriete ne figure quune fois dans le MCD ;
2. Les proprietes calculees ne figurent pas dans le MCD (mais
il faut sassurer quavec le MCD on puisse les calculer) ;
3. On ne fait pas figurer les associations qui se deduisent par
transitivite.
MCD : exercice
commandes
clients
NoClient
effectue
nom
NoCommande
date
adresse livraison
adresse
code postal
ville
produits
CodeProduit
libelle
prix unitaire
contient
quantite
MCD : exercice
On aurait pu faire
clients
effectue
NoClient
date
nom
adresse
code postal
ville
commandes
NoCommande
adresse livraison
produits
CodeProduit
libelle
contient
quantite
prix unitaire
effectue
nom
NoCommande
date
adresse livraison
adresse
code postal
ville
produits
CodeProduit
libelle
prix unitaire
contient
quantite
MCD : solution
commandes
clients
NoClient
0:n
effectue
1:1 NoCommande
date
nom
adresse livraison
adresse
code postal
ville
1:n
produits
CodeProduit
libelle
0:n
prix unitaire
contient
quantite
Mod`
ele conceptuel des donn
ees - un exemple
R`egles de gestion pour une biblioth`eque
On appellera uvre une creation litteraire.
Une uvre a un auteur au minimum. Elle peut faire lobjet de
plusieurs editions (premi`ere edition, reedition, livre de
poche...).
Une edition poss`ede un ISBN unique. Elle peut contenir
plusieurs uvres (recueil, anthologie...). Elle est faite par un
seul editeur.
Un livre peut exister en plusieurs exemplaires dans la
biblioth`eque. On ne memorise pas dinformations sur des
uvres quon ne poss`ede pas en biblioth`eque ; mais, si un livre
disparat, on ne supprime pas ce quon avait dej`a enregistre.
uvres
auteurs
ecrit
Nouvre
NoAuteur
Titreuvre
nom
edition
editions
editeurs
edite
ISBN
NoEditeur
TitreEdition
nom
exemplaires
tirage
Cote
uvres
Nouvre
auteurs
1:n
ecrit
1:n
Titreuvre
NoAuteur
nom
1:n
edition
1:n
editions
editeurs
1:1
ISBN
edite
TitreEdition
NoEditeur
nom
0:n
tirage
1:n
1:1
exemplaires
Cote
Mod`
ele conceptuel des donn
ees - un exercice
Gestion de reservations pour des spectacles de theatre.
Dans la region, il existe de nombreuses salles de spectacle qui
ont un nom et se situe dans une ville.
Pour gerer les reservations, on limitera les informations
concernant un spectacle `a son titre et au nom de compagnie.
Un spectacle peut effectuer une tournee dans plusieurs salles.
Mais `a une date donnee, il ne peut avoir lieu que dans une
seule salle. Pour nommer les entites, on appellera soiree un
spectacle donne `a une date donnee.
Les spectateurs poss`edent une identite et une adresse. On
voudra savoir si les spectateurs vont principalement dans des
salles de leur ville.
Ils peuvent reserver plusieurs places pour une soiree donnee.
Mod`
ele conceptuel des donn
ees - un exercice
R`egles de gestion pour une chane de supermarches (exam 03). On
propose des cartes de fidelite et on memorise toutes les ventes.
Dans lentite Produits, le prix de revient est identique pour tous
les magasins de la chane ; le prix de vente depend du magasin.
Dans lentite Etiquettes, on memorise le prix de vente dun
produit dans un magasin, pour une periode donnee ; le prix
actuel se rep`ere par une date de fin particuli`ere : 31/12/2100.
Lentite PassagesCaisse represente le passage dun client `a une
caisse dun supermarche.
Certains achats ne seront pas associes `a un client physique. On
a prevu un client fictif (Monsieur Nobody) dont la fiche existe
dans la table des clients et qui remplacera les clients dont on ne
connat pas lidentite. Toutes les ventes des magasins sont donc
memorisees.
Clients
NoClient
achat
Nom
Csp
Salaire
PassagesCaisse
NoPassage
Date
lieu
Supermarch
es
Heure
NoSupermarch
e
NoCaisse
Nom
liste
prix a
`
Quantit
e
Produits
Etiquettes
NoProduit
NoEtiquette
Libell
e
valeur
PrixVente
Rayon
DateD
ebut
PrixRevient
DateFin
Mod`
ele conceptuel des donn
ees - exercice
Moins naturelle, la solution suivante serait peut-etre meilleure.
Au lieu dassocier, un ticket de caisse (PassagesCaisse) `a une liste
de produits, le ticket est directement associe aux etiquettes des
produits achetes.
Une etiquette etant associee `a un produit et `a un magasin, on
retrouve aisement la liste des produits achetes et le lieu.
Clients
NoClient
achat
Nom
Csp
Salaire
PassagesCaisse
NoPassage
Date
Supermarch
es
Heure
NoSupermarch
e
NoCaisse
Nom
liste
Quantit
e
prix a
`
Produits
Etiquettes
NoProduit
NoEtiquette
Libell
e
valeur
PrixVente
Rayon
DateD
ebut
PrixRevient
DateFin
Mod`
ele conceptuel des donn
ees - un exercice
R`egles de gestion supplementaires.
Les clients proviennent de toutes les villes avoisinantes ; le code
postal pourra etre pris comme identifiant. Le supermarche est
situe dans une localite et on supposera quil est impossible
quaucun client ne vienne de cette localite.
Des hotesses daccueil sont employees aux caisses. Il y a
forcement une hotesse `a la caisse lors du passage du client. Une
hotesse peut changer de caisse selon les besoins, selon
laffluence... Lorsquelle prend la responsabilite dune caisse,
elle entre son numero didentification et tous les passages `a
cette caisse lui sont attribues jusqu`a ce quelle quitte la caisse ;
on ne cree pas dentite pour les caisses. Une hotesse travaille
toujours dans le meme supermarche.
Mod`
ele conceptuel des donn
ees
Construction dun MCD
FAQ : Frequently Asked Questions
dois-je introduire un nouvel identifiant ?
les proprietes etant elementaires, quel niveau de decomposition
atteindre ?
faut-il multiplier les entites ?
est-ce une entite ou une association ?
cardinalite (0:n) ou (1:n) ?
FAQ : r
eponses
Un identifiant est obligatoire.
Le niveau de decomposition depend des besoins en
interrogation de la base.
Meme raisonnement ! Plus il y aura dentites, plus le
developpement sera lourd... Ne creez pas dentites inutiles.
Mais vous devez verifier les r`egles des entites.
Si une association contient de nombreuses proprietes ou si elle
relie trois entites (ou plus), envisagez une entite.
Si deux entites sont reliees par des cardinalites 1:1,
regroupez-les en une seule.
Repondre `a la question `
a un element de cette entite, combien
puis-je associer, au minimum, delements de lautre entite ? .
Sachez toutefois quelles seront traitees de la meme facon lors
du passage au MLD.
1:1
3:3
0:n
Extensions du mod`
ele conceptuel des donn
ees
etudiants
pr
esence
NoEtudiant
NoExamen
nom
xxx
examens
mati`ere
evaluation
xxx
note
Extensions du mod`
ele conceptuel des donn
ees
pr
esence
etudiants
examens
NoEtudiant
NoExamen
nom
mati`ere
xxx
xxx
evaluation
note
Extensions du mod`
ele conceptuel des donn
ees
notation standard
pr
esence
etudiants
examens
NoEtudiant
NoExamen
nom
mati`ere
xxx
xxx
evaluation
note
Extensions du mod`
ele conceptuel des donn
ees
enseignants
1:1
nomination
1:n
UFRs
NoEnseignant
NoUFR
nom
nomUFR
xxx
0:1
direction
0:1
xxx
(1:1)
Extensions du mod`
ele conceptuel des donn
ees
nomination
enseignants
NoEnseignant
nom
UFRs
I
xxx
NoUFR
nomUFR
xxx
direction
Extensions du mod`
ele conceptuel des donn
ees
notation standard
nomination
enseignants
NoEnseignant
nom
UFRs
I
xxx
NoUFR
nomUFR
xxx
direction
Extensions du mod`
ele conceptuel des donn
ees
mati`
eres
enseignement
employ
es
NoMati`ere
intitule
xxx
NoEmploye
nom
etudiants
xxx
encadrement
NoEtudiant
nom
xxx
Extensions du mod`
ele conceptuel des donn
ees
mati`
eres
enseignement
nom
intitule
xxx
employ
es
NoEmploye
NoMati`ere
xxx
etudiants
encadrement
NoEtudiant
nom
xxx
Extensions du mod`
ele conceptuel des donn
ees
notation standard
mati`
eres
enseignement
nom
intitule
xxx
employ
es
NoEmploye
NoMati`ere
xxx
etudiants
encadrement
NoEtudiant
nom
xxx
Extensions du mod`
ele conceptuel des donn
ees
pilotes
pilotage
vols
NoPilote
NoVol
nom
destination
xxx
copilotage
xxx
Extensions du mod`
ele conceptuel des donn
ees
pilotage
pilotes
NoPilote
nom
vols
X
xxx
NoVol
destination
xxx
copilotage
Extensions du mod`
ele conceptuel des donn
ees
notation standard
pilotage
pilotes
NoPilote
nom
vols
X
xxx
NoVol
destination
xxx
copilotage
Extensions du mod`
ele conceptuel des donn
ees
employ
es
administration
UFRs
NoEmploye
NoUFR
nom
nomUFR
xxx
enseignement
xxx
Extensions du mod`
ele conceptuel des donn
ees
administration
employ
es
NoEmploye
nom
UFRs
NoUFR
XT
nomUFR
xxx
xxx
enseignement
Extensions du mod`
ele conceptuel des donn
ees
notation standard
administration
employ
es
NoEmploye
nom
UFRs
XT
xxx
NoUFR
nomUFR
xxx
enseignement
Extensions du mod`
ele conceptuel des donn
ees
On peut exprimer
legalite (=),
E1 = E2
E1 E2
lexclusion (X),
E1 E2 =
la totalite (T),
E1 E2 = E
lexclusion et totalite.
E1 E2 = et E1 E2 = E
Exercice
personnes
joueur
matchs
NoPersonne
NoMatch
nom
stade
xxx
arbitre
xxx
Contraintes dint
egrit
e fonctionnelle
Il y a contrainte dintegrite fonctionnelle quand la connaissance
dune occurence dans une (ou plusieurs) entite(s) determine la
connaissance de loccurence associee dans lautre entite.
Cela ressemble `a des cardinalites 1:1 sur une association qui serait
intitulee determine...
Inversement, si une association poss`ede des cardinalites 1:1, il y a
C.I.F.
Indiquer une C.I.F. apporte peu dinformation dans le cas des
associations binaires.
Contraintes dint
egrit
e fonctionnelle
entit
eA
IdfA
entit
eB
0:n
association
1:1
proprieteA
IdfB
proprieteB
entit
eA
0:n
association
1:1
entit
eB
IdfA
IdfB
proprieteA
proprieteB
C.I.F.
Contraintes dint
egrit
e fonctionnelle
Dans le cas des associations ternaires, mettre en evidence une
C.I.F. permet de faire apparatre des proprietes qui netaient pas
indiquees.
Elle permet dindiquer que la connaissance dune occurence dans
deux entites determine la connaissance dune occurence dans la
troisi`eme entite.
Vous remarquerez, dans lexemple suivant, que la C.I.F. ne
correspond pas forcement `a des cardinalites 1:1.
Contraintes dint
egrit
e fonctionnelle
Exemple : un el`eve suit un niveau scolaire chaque annee.
Ann
ees
Scolaires
Annee
1:n
Niveaux
suivre
Enfants
IdfEnfant
Nom
1:n
1:n
IdfNiveau
Libelle
Contraintes dint
egrit
e fonctionnelle
La C.I.F. permet dindiquer quune annee et un el`eve determinent
un niveau.
Ann
ees
C.I.F.
Scolaires
Annee
1:n
Niveaux
suivre
1:n
Enfants
IdfEnfant
Libelle
1:n
Nom
MERISE
1. presentation du syst`eme dinformation
2. demarche de la methode Merise
3. mod`eles de donnees
(a) diagramme des flux
(b) mod`ele conceptuel des donnees : MCD
(c) mod`ele logique des donnees : MLD
(d) presentation formelle du mod`ele relationnel
4. mod`eles des traitements
IdfNiveau
Mod`
ele logique des donn
ees
le MCD a pour but de modeliser les donnees (aspect statique)
memorisees dans le syst`eme dinformation ;
le MLD (Mod`
ele Logique des Donn
ees) tient compte des
choix concernant le syst`eme de gestion des donnees utilise dans
lentreprise. Le plus utilise est le mod`ele relationnel associe aux
bases de donnees relationnelles (Oracle, Informix, SQLserver,
..., Access, Foxpro, Paradox, ... HSQL, mySQL, postgreSQL...)
Mod`
ele logique des donn
ees
Mod`
ele relationnel
Le domaine est lensemble des valeurs que peut prendre une
donnee.
Une table porte un nom et est composee dattributs prenant
leurs valeurs dans les domaines correspondants.
Une table est un sous-ensemble du produit des domaines ; une
table est donc un ensemble denregistrements (ou tuples, ou
lignes).
Une cl
e est constituee de 1 ou plusieurs attributs telle que une
valeur de la cle determine exactement lenregistrement.
Toute table poss`ede une cl
e primaire et, eventuellement, des
cl
es candidates.
Mod`
ele logique des donn
ees
le passage du MCD au MLD
Pour les entit
es. Toute entite devient une table, les proprietes de
lentite sont les attributs de la table, lidentifiant de lentite est
la cle primaire de la table.
Pour les associations. Cela depend des cardinalites. Deux cas
sont possibles :
1:1
1:n
1:n
1:n
Mod`
ele logique des donn
ees
le passage du MCD au MLD
entit
eA
IdfA
proprieteA
0:n
association
proprieteR
entit
eB
1:1
IdfB
proprieteB
devient
tableA
tableB
IdfA
IdfB
proprieteA
proprieteB
RefA
proprieteR
Mod`
ele logique des donn
ees
le passage du MCD au MLD
entit
eA
IdfA
proprieteA
0:n
association
entit
eB
1:n
IdfB
proprieteR
proprieteB
devient
tableA
IdfA
proprieteA
TableAB
tableB
RefA
IdfB
RefB
proprieteB
proprieteR
Mod`
ele logique des donn
ees
Exemple : clients & commandes (suite).
commandes
clients
NoCommande
NoClient
xxx
nom
RefClient
adresse
date
code postal
ville
produits
ligne cmde
CodeProduit
RefCommande
libelle
RefProduit
prix unitaire
quantite
Mod`
ele logique des donn
ees : cas particuliers
entit
eA
IdfA
0:1
association
entit
eB
1:1
proprieteR
proprieteA
IdfB
proprieteB
devient
entit
eB
entit
eA
IdfB
IdfA
proprieteB
proprieteA
RefA
proprieteR
Mod`
ele logique des donn
ees : cas particuliers
entit
eA
IdfA
proprieteA
1:1
association
proprieteR
devient
tableAB
IdfAB
proprieteA
proprieteB
proprieteR
entit
eB
1:1
IdfB
proprieteB
entit
eB
IdfB
1:n
entit
eA
IdfA
proprieteA
1:n
proprieteB
association
proprieteR
1:n
entit
eC
IdfC
proprieteC
devient
tableB
TableABC
tableA
RefA
IdfA
RefB
proprieteA
RefC
proprieteR
IdfB
proprieteB
tableC
IdfC
proprieteC
C.I.F.
entit
eB
IdfB
proprieteB
entit
eA
IdfA
association
entit
eC
proprieteA
IdfC
proprieteC
devient
tableB
IdfB
tableA
IdfA
proprieteA
TableABC
proprieteB
RefB
RefC
tableC
RefA
IdfC
proprieteC
entit
eB
IdfB
1:n
entit
eA
IdfA
proprieteA
1:1
proprieteB
association
proprieteR
1:n
entit
eC
IdfC
proprieteC
devient
tableB
tableA
IdfB
IdfA
proprieteB
proprieteA
RefB
tableC
RefC
IdfC
proprieteR
proprieteC
partants
NoCheval
tickets
0:n
pari
3:3
NomCheval
DatePari
devient
partants
NoCheval
NomCheval
NoTicket
NoCheval=RefCheval1
NoCheval=RefCheval2
NoCheval=RefCheval3
tickets
NoTicket
DatePari
RefCheval1
RefCheval2
RefCheval3
Mod`
ele logique des donn
ees
Optimisation du MLD
Le syst`eme de gestion des donnees doit repondre au souci dune
gestion sure des donnees. Ceci est assure par la construction des
MCD et MLD. Mais cette gestion se doit aussi detre efficace. Par
consequent, il faut optimiser le MLD, cest-`a-dire, par exemple :
les jointures etant co
uteuses, supprimer les tables inutiles ;
parfois, il peut etre utile dajouter des donnees calculees pour
accelerer certains traitements ;
il peut etre interessant de gagner de lespace memoire, en ne
respectant pas les r`egles de transformation MCD MLD.
Mod`
ele logique des donn
ees : optimisation
Les cardinalites 0:1 se traitent comme les cardinalites 1:1.
exemplaires
Cote
0:1
PrixAchat
emprunt
date
adh
erents
0:n
NoAdherent
nom
exemplaires
cote
PrixAchat
adh
erents
RefAdherent
NoAdherent
date
nom
Mod`
ele logique des donn
ees : optimisation
Mais si peu de livres sont empruntes, de nombreuses fiches auront
une reference Null. Ne serait-il pas mieux de faire ?
emprunts
exemplaires
adh
erents
RefCote
cote
NoAdherent
RefAdherent
PrixAchat
nom
date
Mod`
ele logique des donn
ees : optimisation
0:1
exemplaires
0:n
adh
erents
emprunt
Cote
DateDepart
PrixAchat
DateRetour
0:n
NoAdherent
nom
Mod`
ele logique des donn
ees : optimisation
Dans le cas de la gestion de lhistorique (cardinalites 0:n), on doit
creer une table intermediaire.
emprunts
exemplaires
RefCote
adh
erents
cote
RefAdherent
NoAdherent
PrixAchat
DateDepart
nom
DateRetour
Lidentifiant dune association est la concatenation des identifiants
des deux entites. Donc la cle primaire de la table emprunts serait
le couple (RefCote,RefAdherent). Est-ce le cas ?
Mod`
ele logique des donn
ees : optimisation
Il est assez frequent quune association ayant une date (une heure,
une annee...) comme propriete, cache une relation ternaire
optimisee.
adh
erents
exemplaires
cote
PrixAchat
1:n
1:n
nom
emprunt
DateRetour
NoAdherent
1:n
DatesEmprunts
DateDepart
adh
erents
exemplaires
cote
PrixAchat
emprunts
NoAdherent
RefAdherent
nom
RefCote
RefDateDepart
DateRetour
DatesEmprunts
DateDepart
Mod`
ele logique des donn
ees
Contraintes dint
egrit
e
de structure : valeur de la cle primaire unique et toujours definie,
de domaine : les valeurs prises par un attribut doivent verifier
des contraintes,
de r
ef
erence : les valeurs dune cle etrang`ere doivent
correspondre `a des valeurs existantes dans la table dorigine.
La verification des contraintes assurent que la base reste int`
egre.
Cette verification seffectue, soit directement par le syst`eme de
gestion de bases de donnees utilise (quand cest possible), soit par
lecriture de programmes.
MERISE
1. presentation du syst`eme dinformation
2. demarche de la methode Merise
3. mod`eles de donnees
(a) diagramme des flux
(b) mod`ele conceptuel des donnees : MCD
(c) mod`ele logique des donnees : MLD
(d) presentation formelle du mod`ele relationnel
4. mod`eles des traitements
Mod`
ele logique des donn
ees
Mod`
ele relationnel
Le mod`ele relationnel est bien defini mathematiquement.
Op
erations sur les tables :
1. le produit,
2. la projection ou selection verticale,
3. la s
election ou selection horizontale,
4. la diff
erence,
5. lunion.
Mod`
ele relationnel (exemple)
Soient la table A ayant pour champs A1, A2, A3 et la table B
ayant pour champs B1, B2, B3.
A1
A2
A3
B1
B2
B3
01
aaa
01
bbb
02
ccc
01
ccc
03
bbb
04
aaa
04
aaa
02
aaa
...
...
...
...
...
...
Mod`
ele relationnel (exemple)
Le produit de la table A par la table B est
A1
A2
A3
B1
B2
B3
01
aaa
01
bbb
01
aaa
01
ccc
01
aaa
04
aaa
...
...
...
...
...
...
02
ccc
01
bbb
02
ccc
01
ccc
02
ccc
04
aaa
...
...
...
...
...
...
03
bbb
01
bbb
...
...
...
...
...
...
Mod`
ele logique des donn
ees : mod`
ele relationnel
Les operations de base permettent de definir une operation
fondamentale : la jointure ;
la jointure est un produit suivi dune selection.
le resultat dune jointure est une table sur laquelle on peut
effectuer de nouvelles operations : produit, selection,
projection, jointure, ...
il existe egalement des operations de groupe et de calcul sur les
groupes,
les jointures sont des operation co
uteuses, elles peuvent etre
accelerees `a laide dindex, on definit des index sur les champs
pour lesquels il y aura des jointures frequentes.
Mod`
ele relationnel (exemple)
La jointure de la table A et de la table B sur A1=B1 est
A1
A2
A3
B1
B2
B3
01
aaa
01
bbb
01
aaa
01
ccc
02
ccc
02
aaa
04
aaa
04
aaa
...
...
...
...
...
...
Mod`
ele relationnel (exemple)
La jointure de la table A et de la table B sur A2=B2 est
A1
A2
A3
B1
B2
B3
01
aaa
04
aaa
01
aaa
02
aaa
02
ccc
01
ccc
03
bbb
01
bbb
...
...
...
...
...
...
Mod`
ele relationnel
Une requete est principalement une jointure suivie dune
projection, eventuellement suivie de selections, de regroupements et
de calculs de groupes.
Quand, dans une requete, vous ouvrez une table non reliee aux
autres, la jointure correspond `a un produit sans selection...
Quand vous ouvrez une table non necessaire, la jointure est faite,
meme si, par projection, les colonnes de la table non necessaire
napparaissent pas... Et le resultat de la requete peut etre errone !
MERISE
1. presentation du syst`eme dinformation
2. demarche de la methode Merise
3. mod`eles de donnees
(a) diagramme des flux
(b) mod`ele conceptuel des donnees : MCD
(c) mod`ele logique des donnees : MLD
(d) presentation formelle du mod`ele relationnel
4. mod`eles des traitements
Mod`
ele Conceptuel des Traitements
Niveau Conceptuel :
Mod`
ele Conceptuel des Traitements
Un processus est un sous-ensemble de lactivite de lentreprise
dont les points dentree et de sortie sont stables et
independants de lorganisation ;
Une op
eration est un ensemble dactions executables sans
interruption ;
Un
ev
enement est une sollicitation (externe ou interne) du
Syst`eme dInformation auquel celui-ci doit reagir ;
Une synchronisation d
ev
enements est une condition
logique necessaire au declenchement dune operation ;
Un r
esultat est le produit dune operation, evenement interne
qui peut etre evenement declencheur dautres operations.
Mod`
ele conceptuel des traitements
Construction dun MCT
Quand : dans letude prealable : MCT de lexistant et ebauche du
MCT de la nouvelle solution ; dans letude detaillee : MCT
complet de la nouvelle solution.
Pr
ealable : avoir explicite les r`egles de gestion ; avoir etabli un
diagramme des flux, cest-`a-dire une representation graphique
de la circulation des informations entre les differents acteurs de
lentreprise ;
R`
egles : Une operation est une suite ininterrompue dactions ;
aucun evenement externe ne peut linterrompre ; aucun
resultat interne `a une operation ne peut conditionner la suite
de ses actions.
Remarque : Une application reelle est souvent constituee dune
juxtaposition de petits MCT.
Mod`
ele Conceptuel des Traitements : exemple
Dans une administration, les promotions sont traitees selon les
r`egles de gestion suivante :
1. toute demande doit subir un examen prealable pour savoir si
elle est recevable ;
2. lexamen dune demande recevable ne peut se faire quapr`es
rapport du superieur hierarchique ;
3. apr`es examen du dossier, la demande sera accordee ou refusee.
Mod`
ele Conceptuel des Traitements : exemple
Premi`ere representation de lactivite : le diagramme des flux,
circulation chronologique des informations entre les intervenants.
6. notification avis d
efavorable
3. demande rapport
1. demande promotion
serv. du pers.
tiers
2. lettre de rejet
sup
erieur
4. rapport
Mod`
ele Conceptuel des Traitements : exemple
demande promotion
examen prealable
non rec. recevable
rejet
dossier ouvert
rapport
et
examen dossier
non fav. favorable
promo refusee
promo acceptee
Mod`
ele Conceptuel des Traitements : autre exemple
R`egles de gestion pour lemprunt de livres dans une biblioth`eque :
1. Lemprunteur devrait presenter sa carte dadherent, mais, `a
defaut, on acceptera toute pi`ece didentite attestant de
ladresse de la personne ;
2. lemprunteur choisit ses livres dans les rayons et passent les
enregistrer `a laccueil ;
3. les references du livre sont collees sur chaque exemplaire.
biblioth
ecaire
2. pas adh
erent
4. confirmation no adh
erent
5. demande c
ote livre
3.
5. livre ?
7. au revoir et bonjour chez vous
nom demande
recherche adherent
non trouve trouve
refus
no adherent affiche
confirmation
et
demander cote livre
toujours
cote demandee
Mod`
ele Organisationnel des Traitements : MERISE pur
On prend en compte lorganisation. On precise :
affectation des traitements aux differents postes de travail ;
enchanement des traitements ;
niveau et type dautomatisation des traitements :
manuel
automatise :
temps reel (interactif, conversationnel)
temps differe (traitement batch)
Mod`
ele Organisationnel des Traitements
orient
e traitement interactif
Le niveau de description des traitements depend de la phase (etude
prealable ou etude detaillee). Pour les traitements automatises, on
ajoute dans letude detaillee les informations suivantes dans le
MOT :
le traitement est decoupe en unites de traitements (UT) ;
les entrees necessaires `a chaque UT ;
les tables concernees par chaque UT ;
pour chacune des tables, le type dacc`es (lecture, ecriture,
lecture-ecriture) ;
les resultats produits par UT ;
les droits des utilisateurs.
Mod`
ele Organisationnel des Traitements
Repr
esentation pour les traitements automatis
es
Le MOT reprend le meme type de schema que le MCT en plus
detaille. Les unites de traitement peuvent senchainer. Une
information fournie en resultat dune unite de traitement sert alors
dentree `a une autre unite.
information
condition
information
traitement
evenement
condition
evenement
tables utilis
ees en
ecriture, lecture ou lecture/
ecriture
Etude
Technique et R
ealisation
Mod`
ele physique des donn
ees : le niveau physique concerne
ladministrateur de la base ; on definit les tables, les contraintes
dintegrite, les index, les requetes, les vues (si differents niveaux
dutilisateurs), ... ; une partie importante est prise en charge
par le logiciel
Mod`
ele physique des traitements : On precise lorganisation
generale de lapplication, la nature des ecrans et leurs
enchanements, les specifications des programmes, ...
Etude
Technique et R
ealisation
Il faut structurer lapplication, cest-`a-dire regrouper les
unites de traitement dans des ensembles coherents. Dans la
realisation, on utilisera un type dinterface ou un autre selon
les capacites de lequipe de developpement et les habitudes des
futurs utilisateurs : menus deroulants ; menus pages ; barres
doutils ; ...
Les choix doivent etre coherents au sein de lapplication et
permettre une navigation aisee dans les applications.
Le developpement se fait par modules, des tests devant etre
effectues `a chaque etape de developpement.
R
ecapitulatif
Etude
pr
ealable : MCD et MCT existant ; diagramme des
flux ; ebauche MCD et MCT nouvelle solution ; evaluation et
decision ;
Etude
d
etaill
ee : MCD, MLD, MCT, MOT complets de la
nouvelle solution ;
Etude
technique : choix techniques et mise en place dun cahier
des charges de realisation ;
R
ealisation :
programmation et tests ;