Mthode MERISE : Niveau Conceptuel

Rponse la question : QUOI ?

Quest ce quon va grer comme donnes, comment sont elles organises Quest ce quon va raliser comme traitement

COURS DE BASES DE DONNEES

Modle Conceptuel de Donnes MCD

Modle Conceptuel de Traitements MCT

Luc Bouganim
La dfinition smantique des donnes permet lapprhension complte des informations La reconnaissance des traitements fondamentaux met en vidence les objectifs du systme

Mthode MERISE : Niveau Logique

Rponse la question : QUI ? QUAND ? OU ?
Description du systme, indpendamment du logiciel SGBD Passage automatique au modle relationnel Modle Logique de Donnes MLD Description indpendante de la machine Structuration en procdure

Mthode MERISE : Niveau Physique

Rponse la question : COMMENT ?, AVEC QUOI

Modle Logique de Traitements MLT

Description interne des donnes en fonction du logiciel SGBD Dfinition des contraintes, structures daccs, etc..

Description de larchitecture des traitements Spcifications dtailles de la programmation (Algorithmes)

Validation et Optimisation du MLD par rapport aux traitements

Modle Physique de Donnes MPD

Modle Physique de Traitements MPT

Notre dmarche
1/ Dfinir lapplication (~MCT)
Que veut-on faire exactement Dfinir les sorties

Dfinitions
Entit : Objet pourvue dune existence propre
Client, Fournisseur, Produit sont des entits.

Association :Relation entre entits, dpourvue dexistence propre.

Enseigne est une association entre lentit Prof et lentit Cours

2/ Dfinir les donnes (~MCD)

quelles sont les donnes ncessaires ? Comment organiser les donnes ?

Proprit : Plus petit lment dinformation caractrisant partiellement une entit ou une association.
Nom, Code, Quantit, etc... sont des proprits

3/ Dfinir les requtes ncessaires pour lapplication (~MLT) 4/ Validation

Est ce que la structure choisie permet de rpondre aux requtes ? retour en 1/ ou 2/

Occurrence : Valeur dune proprit, dune entit ou dune association

Toto est une occurrence de la proprit Nom Dupont louis 23 rue Mirbel est une occurrence de lentit Prof Dupont 2h Math est une occurrence de lassociation Enseigne

5/ Dfinir le MLD, vrifier 4/ puis dfinir le MPD

Exemple : Profs et cours...

Profs Nom Prnom Adresse Enseigne NbreHeures Cours NomCours Description
Profs Crenn Isabelle .... Profs Lewis Jerry .... Profs Bouganim Luc ..... Profs Ohana Yollande ...

Exemple : Profs et cours...

Cours Math ..... Cours Info ... Cours Anglais .... Enseigne 9 Enseigne 5 Enseigne 26 Enseigne 20 Enseigne 17

Cardinalits
Nombre minimum et maximum doccurrences dune association pour une occurrence dentit Elles sont indiqus sur chaque arc
Profs Nom Prnom Adresse

Notre problme : Grer les notes des tudiants

Dtailler le problme : Que veut dire grer les notes
Que veut on faire ?
tablir les bulletins semestriels ? tablir des bulletins provisoires ? tablir des moyennes ? Faire des statistiques sur plusieurs annes ? Evaluer les notes en fonction des profs...

0,1

Enseigne NbreHeures

0,1

Cours NomCours Description

Profs Nom Prnom Adresse

0,1

Enseigne NbreHeures

Cours

1,3

NomCours Description

Premier brouillon des donnes grer...

Notes, tudiants, Cours...
Profs Nom Prnom Adresse Cours NomCours Description Profs Nom Prnom Adresse Cours NomCours Description

0,n

Enseigne NbreHeures

1,n

1,n

Enseigne NbreHeures

1,1

Identifiant
Pour une entit, cest une (ou plusieurs) proprit(s) qui dfinissent chaque occurrence de lentit
Permet de sassurer que cest une entit (et non une association).
exemples : prof, enseigne, ...

Comment produire le MCD ?

Enoncer le rel avec des phrases. Exemple pour la gestion de rendez vous (hpital)
Les patients ont des rendez vous avec des mdecins
Un patient peut avoir plusieurs RDV (voire aucun) Un mdecin reoit plusieurs patients (voire aucun)
Patient 0,n a un rdv 0,n Mdecin

Plusieurs identifiants peuvent co-exister.

exemples : nom du prof, n de scu, code...

Pour une association, lidentifiant nexiste pas vraiment. On dfini l identifiant dune association, comme la concatnation des identifiants des entits associes.
exemple : pour enseigne : nom du prof, nom du cours.

Un mdecin exerce dans une salle

Un mdecin nexerce que dans une seule salle Une salle peut tre partage par plusieurs mdecins
Mdecin

1,1

Exerce

1,n

Salle

Patient

0,n

a un rdv

0,n

Mdecin

1,1

Exerce

1,n

Salle

O s'arrter ??
Un tudiant obtient des notes des cours Un tudiant habite dans une ville Un tudiant a eu un bac dun certain type Les tudiants sont regroups en sous groupes Les sous groupes sont regroups en groupes Les groupes sont regroups en promotions

Pour connatre la salle, pour un rendez vous, on passe par le mdecin.... Et si maintenant le mdecin peut exercer dans plusieurs salles ?
Patient 0,n a un rdv 0,n Mdecin 1,n
Exerce

1,n

Salle

Comment connatre la salle dun rendez vous ??

Patient 0,n a un rdv 0,n Mdecin Patient 0,n a un rdv 0,n Mdecin 1,n 1,n
Salle Exerce

Ne faire des entits que si elles ont une utilit

il y a plus dune proprits dans lentit les entits sont lies dautres entits

OU

1,n
Salle

Dpend de lobjectif de la base de donnes et de lapplication

Verification du modle : (1) Identifiant

Une occurrence dentit peut tre identifi (sans ambiguit) grce loccurrence dune proprit....c.a.d il existe un identifiant Il faut vrifier que cet identifiant a bien t choisi
nom et prnom de ltudiant peut tre lidentifiant de ltudiant, mais a peut ne pas tre suffisant....

(2) Proprit rptitive ou sans signification

Pour une occurrence dentit, il ne peut y avoir quune occurrence de chaque proprit de lentit
exemple: Cours ne peut tre une proprit de Prof, puisquun prof enseigne plusieurs cours... Remarque : Si un prof ne peut enseigner quun seul cours, cours peut tre une proprit de prof

Remarque importante
il ne faut pas concevoir le MCD en observant les donnes telles quelles sont - par exemple lIUT tel quil est. il faut concevoir le MCD pour le cas gnral (qui est le cas restreint de lapplication quon se fixe) - lIUT tel quil peut tre.... et tel que lon se prpose de le grer....

Une proprit ne peut tre sans signification pour une partie des entits
exemple : si un prof ne peut enseigner quun seul cours, mais quon a choisi de crer une entit personnel et non prof, on ne stockera pas le cours dans lentit personnel car il serait sans signification pour une secrtaire... contre exemple : Tlphone et Fax pour un tudiant...

(3) Dpendance pleine des entits

Les propits dune association doivent dpendre de la totalit des entits associes. Si certaines proprits ne dpendent que dun sous ensemble des entits, on devra
les rattacher une des entits crer une nouvelle association associant ce sous ensemble

(4) Respect des rgles de gestion

Il faut vrifier que le MCD correspond bien au rel, cest dire aux rgles fixes (celles que lapplication doit respecter) par exemple, lIUT:
un prof enseigne plusieurs courss (Mme Maadani) une matire est enseigne par plusieurs profs (info/anglais) les notes peuvent tre donnes par nimporte quel prof ou par plusieurs profs enseignant une matire... (info par exemple) On peut redoubler une fois.... etc...

Exemple:
1/ Un prof enseigne toujours dans la mme salle 2/ La salle dpend du prof et du cours enseigne
Prof Heure Salle Groupe

Cours

Les formes normales

Les formes normales sont des rgles que lon doit suivre pour viter davoir des redondances dans notre base de donnes.
La redondance entrane une perte de place des risques dincohrences des difficults de mise jour

Premire forme normale

Toute proprit doit tre lmentaire.
Sinon, on introduit une complexit de traitement
Proprits lmentaires : Age, Salaire, N de rue Proprits non-lmentaires : Adresse (complete), NSS

Attention, la notion dlmentaire dpend de lapplication. Il existe 5 formes normales, de plus en plus complexes, de moins en moins utiles... Nous verrons les 3 premires (dj bien compliques)
Ladresse peut devenir lmentaire si elle est toujours manipul comme tel (on ne cherchera jamais a faire un tri par ville)

Il nest pas gnant dclater des proprits qui devrait tre groups, mais on ne peut grouper des proprits qui devrait tre clates

Deuxime forme normale

Toute proprit doit dpendre pleinement de lidentifiant (et non dune partie de celui-ci)
sinon on introduit des redondances.

Troisime forme normale

Pas de dpendance transitive.. Une proprit ne peut dpendre dune autre proprit qui ne soit pas lidentifiant. Exemple :
Etudiant(nom, adresse, ville, pays) Le pays dpend de la ville or lidentifiant dtudiant est le nom.
Nom Jim Jack Joe Jerry Adresse .... .... .... .... Ville Paris Paris Mantes Paris Pays France France France France

Exemple: lassociation enseigne possde comme identifiant nomprof, nomcours, nomgroupe

1/ la salle ne dpend que du prof donc dune partie de lidentifiant 2/ la salle ne dpend que du prof et du cours....

Cette rgle rejoint la rgle 2 de vrification...

Prof enseign e Heure Salle Groupe

Nom Jim Jack Joe Jerry

Adresse .... .... .... ....

Ville Paris Paris Mantes Paris

Pays France France

Ville Mantes Paris

Cours

Passage au niveau logique

Le modle conceptuel est un compromis entre la flexibilit de la langue courante et la rigueur ncessaire dun traitement informatis. Le niveau logique est une tape de plus vers cette informatisation
Utilisation du formalisme du modle relationnel :
Tables (ou relations) attributs domaine clefs contrainte dintgrit rfrentielles (relations entre tables)

Proprits, Entits
Rgle 1 : Chaque proprit devient un attribut. Rgle 2 : Chaque entit devient une table et son identifiant devient sa clef primaire Rgle 3 : Une association liant plus de deux entits devient une table dont la clef primaire est lensemble des clefs des entits associes Rgle 4 : Une association liant deux entits peut :
tre absorb par lune ou lautre des entit devenir une table.

Simplification du schma de la base

Des rgles trop strictes entrane des schmas trop complexes On tolre un peu de redondances ou quelques valeurs nulles....

Rajout de mthodes daccs (index)

pour acclerer les traitements

Cas 1
Profs Nom Prnom Adresse

Cas 2
Profs Nom Prnom Adresse

1,1

Enseigne NbreHeures

1,1

Cours NomCours Description

Un prof enseigne un et un seul cours Un cours est enseign par un et un seul prof
NomCours Info Math Droit Description Informatique Mathmatiques Droit NbreHeures 44 78 26

1,1

Enseigne NbreHeures

0,1

Cours NomCours Description

Un prof enseigne un et un seul cours Un cours est enseign par un prof ou nest pas enseign
NomCours Info Math Droit Description Informatique Mathmatiques Droit NbreHeures 44 78

Solution 1

Nom Bouganim Crenn Rousseau

Prnom Luc Isabelle Martine

Adresse Paris Paris Versailles

Solution 1

Nom Bouganim Crenn

Prnom Luc Isabelle

Adresse Paris Paris

Solution 2
Nom Bouganim Crenn Rousseau Prnom Luc Isabelle M artine Adresse Paris Paris Versailles

Nom Bouganim Crenn Rousseau

NomCours Info Math Droit

Nbreheures 44 78 26
NomCours Info M ath Droit Description Informatique M athmatiques Droit

Solution 2
Nom Bouganim Crenn Prnom Luc Isabelle Adresse Paris Paris NomCours Info Math NbreHeures 44 78
NomCours Info M ath Droit Description Informatique M athm atiques Droit

Cas 3
Profs Nom Prnom Adresse

Cas 4
Profs Nom Prnom Adresse

0,1

Enseigne NbreHeures

1,1

Cours NomCours Description

Un prof enseigne un cours ou aucun Un cours est enseign par un et un seul prof
NomCours Info Math Description Informatique Mathmatiques NbreHeures 44 78

0,1

Enseigne NbreHeures

0,1

Cours NomCours Description

Un prof enseigne un cours ou aucun Un cours est enseign par un prof ou nest pas enseign
NomCours Info Droit Description Informatique Droit NbreHeures 44

Solution 1

Nom Bouganim Crenn Rousseau

Prnom Luc Isabelle Martine

Adresse Paris Paris Versailles

Solution 1

Nom Bouganim Crenn

Prnom Luc Isabelle

Adresse Paris Paris

Solution 2
Nom Bouganim Crenn Rousseau Prnom Luc Isabelle Martine Adresse Paris Paris Versailles

Solution 2
Nom Bouganim Crenn NomCours Info Math Description NbreHeures Informatique 44 Mathmatiques 78
Nom Bouganim Crenn Prnom Luc Isabelle Adresse Paris Paris

Nom Bouganim

NomCours Info

Nbre Heures 44

NomCours Info Droit

Description Informatique Droit

Cas 5
Profs Nom Prnom Adresse

Cas 6
Profs Nom Prnom Adresse

1,1

Enseigne NbreHeures

1,n

Cours NomCours Description

Un prof enseigne un et un seul cours Un cours est enseign par un ou plusieurs profs
NomCours Info Info Droit Description Informatique Informatique Droit NbreHeures 20 24 26

1,n

Enseigne NbreHeures

1,1

Cours NomCours Description

Un prof enseigne un ou plusieurs cours Un cours est enseign par un et un seul prof
NomCours Info Math Droit Description Informatique Mathmatique Droit NbreHeures 20 48 26

Solution 1

Nom Bouganim Crenn Rousseau

Prnom Luc Isabelle Martine

Adresse Paris Paris Versailles

Solution 1

Nom Bouganim Crenn Crenn

Prnom Luc Isabelle Isabelle

Adresse Paris Paris Paris

Solution 2
Nom Bouganim Crenn Rousseau Prnom Luc Isabelle Martine Adresse Paris Paris Versailles NomCours Info Info Droit NbreHeures 20 24 26
NomCours Info Droit Description Inform atique Droit

Solution 2
N om B ouganim C renn Prnom Luc Isabelle Adresse Paris Paris

Nom Bouganim Crenn Crenn

NomCours Info Math Droit

Description Informatique Mathmatique Droit

NbreHeures 20 48 26

Cas 7
Profs Nom Prnom Adresse

Cas 8
Prof

1,n

Enseigne NbreHeures

1,n

Cours NomCours Description

Un prof enseigne un ou plusieurs cours Un cours est enseign par un ou plusieurs profs
NomCours Info Info Droit Description Informatique Informatique Droit NbreHeures 22 26 34

1,n

enseigne Heure Salle

1,n

Groupe

1,n
Cours

Solution 1

Nom Bouganim Crenn Crenn

Prnom Luc Isabelle Isabelle

Adresse Paris Paris Paris

Solution 2
N om B ouganim C renn Prnom Luc Isabelle Adresse Paris Paris

Nom Bouganim Crenn Crenn

NomCours Info Info Droit

Nbreheures 22 26 34
N om C ours D escription Info Inform atique D roit D roit

Nom Bouganim Crenn Crenn Bouganim

NomCours Info Math Info Info

Groupe 2.1 2.1 2.2 2.1

heure 10h 12h 17h 14h

Salle A1 A3 A1 A2

Nom Bouganim Crenn

Prnom Luc Isabelle

Adresse Paris Paris

N om C ours D escription Info Inform atique M ath M athm atique

Groupe 2.1 2.2

Option Finance Comptabilit

Responsable Guter Paul Bourdin Jean

Passage au modle relationnel - Conclusion

Objectifs
Ne pas crer de tables inutiles Ne pas dgrader le modle conceptuel (pas de proprit rptitive ni sans signification)

Passage au niveau physique

Instructions pour la cration de la base de donnes dans le langage du systme cible
Pour ACCESS, cela est souvent fait via linterface (cf TP) de cration/modification de tables (voire avec les assistants) Il est cependant possible dutiliser la partie Langage de Description de Donnes (LDD) de SQL CREATE TABLE Client ( Prnom TEXT, Nom TEXT, NSS INTEGER CONSTRAINT Clef PRIMARY KEY)

Mthode
Si possible, passer les proprits de lassociation dans lune ou lautre des entits mais:
Si la cardinalit minimum est 0, on ne peut le faire car, pour certaines entits, il y aurait des valeurs nulles (ex. un prof ne donnant pas de cours) Si la cardinalit maximum est n, on ne peut le faire car il y aurait des attributs rptitif (ex. un prof donnant plusieurs cours)

Sinon, crer une table pour lassociation contenant

les clefs des entits associes les proprits de lassociation

Lavantage du LDD est quil est standard Choix physiques dorganisation, doptimisation....

Premire modlisation restreinte

Grer les notes des tudiants veut dire:
Hypothses :
On a une base de donnes pour chaque promo et pour chaque semestre

Modle entit-association
Etudiant N Nom Prnom Groupe

0,n

a obtenu DS1 DS2 Participation Examen

0,n

Cours NomCours Ple Coefficient

Donnes :
Etudiants (nom, prnom, groupe) Matires (nom, ple, coefficient) Notes (pour un tudiant et une matire : DS1, DS2, Participation, Examen)

Critiques
Le schma est simple, il rpond au problme On a un minimum de donnes On ne peut pas faire de suivi sur une promo On ne peut pas faire de suivi par prof Pas de statistiques sur plusieurs annes Problme de gestion: on aura 4 fois les mmes programmes

Traitements :
Moyenne par matire pour chaque tudiant Moyenne par ple pour chaque tudiant Moyenne gnrale pour chaque tudiant Jury de passage (ou de DUT) Moyenne par groupe, par matire.

En relationnel
Notes
N 001 001 001 002 002 003 004 004 004 NomCours Info Math Anglais Info Math Math Info Math Anglais DS1 13 17 13 8 5 18 12 13 4 DS2 12 9 11 13 12 14 8 13 Participation 14 18 11 13 15 9 10 13 11 Examen 9 12 11 13 17 12 16 8 5

Modlisation complte
Grer les notes des tudiants veut dire:
Hypothses :
Une base de donnes pour lIUT (pour plusieurs annes) On veut grer les profs pour faire des stats par profs, par promos, etc...

Problmes :
Gestion des redoublement, de la situation (actuelle) dun tudiant Cohabitation de notes sur plusieurs annes, des profs, des tudiants ?? Les matires sont enseigns par plusieurs profs, qui met les notes ?? Comment modliser quun prof enseigne un groupe de TP ?

Etudiant
N 001 002 003 004 005 Nom Carey Dalton Lventreur Lewis Elton Prnom Jim Joe Jack Jerry John Groupe 2.1.1 2.1.1 2.1.2 2.1.2 2.1.2
Nom Cours Info M ath Anglais

Cours
Ple Gestion Gestion Langues Coefficient 2 2 4

Donnes :
Etudiants, Matires, Notes TypeDeNotes, Periodes, Profs, Groupes, etc...

Modle entit-association
TypeNote Type Coefficient

En relationnel
Etudiant
N_etu 001 002 003 004 005 Nom Carey Dalton Lventreur Lewis Elton Prnom Jim Joe Jack Jerry John
N_etu 001 001 001 001 001 001 001 002 002

Notes

Cours
TypeNote DS1 DS2 Part Exam DS1 Part Exam DS1 DS2 Priode 2 2 2 2 2 2 2 2 2 Note 13 12 14 9 17 18 12 13 11
Nom Bouganim Crenn Bouganim Bouganim Crenn
N om C ours Info M ath Anglais Ple Gestion Gestion Langues C oeff 2 2 4

1,n
Etudiant N Nom Prnom

1,n

a obtenu Note

1,n

Cours NomCours Ple Coefficient

NomCours Info Info Info Info Math Math Math Info Info

1,n
Est dans

1,n
Priode

1,n
Enseigne Nb heures

1,n

Inscrit
N_etu 1 1 1 2 2 Priode 1 2 3 1 2 Groupe 1.2.1 2.1.1 2.1.1 1.1.1 2.1.1

Enseigne
NomCours Info Math Info Info Math Groupe 1.2.1 2.1.1 2.1.1 2.1.2 1.2.1 Priode 1 3 3 3 2 NbH 20 17 20 20 10

TypeNote
TypeNote DS1 DS2 Part Exam

1,n

Code Anne Semestre

1,n 1,n
Groupe Code

Coefficient 1 1 1 3

1,n

Profs Nom Prnom Adresse

Priode 1 2 3

Priode

Anne 1996 1997 1997

Semestre 2 1 2

Profs
Nom B ouganim C renn R ousseau Prnom Luc Isabelle M artine Adresse Paris Paris Versailles