Académique Documents
Professionnel Documents
Culture Documents
2 Merise
2 Merise
données
MCD
2
Objectif
5
Approche par l’ exemple.
• Entité permanente.
Exemple : Client (Nom, Adresse, …)
• Entité du type mouvement.
Exemple : Commande (N° Cde, Date Cde)
mémorisée dans le SI et issue de l’événement
«passation de commande».
8
Concepts de base
10
Concepts de base
11
Concepts de base
• Albert Dupont
• James West
• Noémie Dupont
• Sophia Dali
Nom Dupont
Prénom Albert
Adresse 3 rue de Voltaire, 54400 Longwy
Entité Attribut
Age 16Valeur
Année d’étude_ Seconde
Nom
etc. … James
Prénom West
Adresse 3 rue de Voltaire, 54400 Longwy
Entité AgeAttribut 16Valeur
Année d’étude_ Seconde
Nom
etc. … Dupont
Prénom Noémie
Adresse 3 rue de Voltaire, 54400 Longwy
Entité Attribut
Age 16Valeur
Année d’étude_ Seconde
Nom
etc. … Dali
Prénom Sophia
Adresse 3 rue de Voltaire, 54400 Longwy
Date de naissance 10/08/1989
Année d’étude Seconde
etc. …
13
Concepts de base
Nom entité
Nom propriété 1
Nom propriété 2
etc.
Élève
• Dans l’exemple traité : • Nom
• Prénom
• Date de naissance
• Adresse
• Année d ’étude 14
Concepts de base
15
Concepts de base
16
Concepts de base
Nom entité
Identifiant
Nom attribut 1
Nom attribut 2
etc.
17
Concepts de base
18
Concepts de base
Formalisme
Nom entité 1 Nom entité 2
Identifiant 1 Identifiant 2
Nom de l’association
Nom attribut 1 •attribut 1 Nom attribut 1
Nom attribut 2 •attribut 2 Nom attribut 2
etc. etc.
• Exemple
Elève
• N° SS élève Classe
• Nom Appartenir • Code Classe
• Prénom • Désignation
• Date naissance • N° salle
• Adresse
• Année d’étude
19
Concepts de base
Formalisme
• Pour les entités
– un nom à chaque entité,
– les noms de tous les attributs qui la décrivent,
– schématisées sous forme d’un rectangle
divisé en deux parties.
• Pour les associations
– un nom à chaque association,
– les noms de tous les attributs qu’elle porte et
des entités qu’elle associe,
– schématisées sous forme d’un ovale divisé en
deux parties et relié aux rectangles. 20
Concepts de base
21
Concepts de base
Elève
Matière
• N° SS élève Avoir pour note
• Nom •Sigle matière
• Prénom note •Désignation
• Date naissance •etc.
• Adresse
• Année d’étude
22
Concepts de base
Professeur
Matière Classe
Enseigner
… •Nbre d’heure …
23
Concepts de base
24
Elève
• N° SS élève Matière
• Nom_élève Avoir pour note •Sigle matière
• Prénom _élève •Désignation_mat
• Date_naissance
• Adresse
• Année_étude
Appartenir
Professeur
Classe
• Code_prof.
• Code Classe Enseigner • Nom_prof.
•Nbre_heures • Prénom_prof
• Désignation_classe
• N° salle • Statut_prof
25
Contraintes d’intégrité
26
Contraintes d’intégrité
Cardinalité
27
• Exemple
Elève Matière
Dupont Albert Avoir pour note Compta.
14
Elève Matière
West James Avoir pour note Math.
8
Elève Matière
Avoir pour note
Dupont Noémie Info
15
12
Règles de gestion
• Les règles de gestion du MCD précisent les contraintes d'intégrité qui
doivent être respectées par le modèle.
• Exemple : en plus des règles de gestion R1-R5, le MCD d’une école
peut avoir les règles de gestion suivantes :
– R6 : un professeur fait au moins un enseignement.
– R7 : une classe a au moins un enseignant.
– R2 (rappel) : chaque matière est enseignée par un et un seul
professeur.
• Le MCD sera
Professeur
1,n …
Matière 1,1 Classe
Enseigner 1,n
… •Nbre_heures
…
30
Elève
• N° SS élève Matière
• Nom_élève (0,n) Avoir pour note (0,n) •Sigle matière
• Prénom _élève •Désignation_mat
• Date_naissance Note
• Adresse
• Année_étude
(0,1)
(1,1)
Appartenir
Professeur
(1,n)
Classe
(1,n) (1,n) • Code_prof.
• Code Classe Enseigner
•Nbre_heures • Nom_prof.
• Désignation_classe • Prénom_prof
• N° salle • Statut_prof
31
Contraintes d’intégrité
33
Contraintes d’intégrité
Contraintes d’intégrité fonctionnelle
(ou dépendance fonctionnelle)
Définitions
• En mathématiques, la notion de DF entre deux ensemble A et B
exprime le fait qu'à chaque élément a de A correspond un seul
élément b de B.
A B
• En Modélisation Conceptuelle des Données sous MERISE, cette
notion de DF, appelée parfois Contrainte d'Intégrité Fonctionnelle
(CIF), s'applique dans les cas suivants :
DF intra-entité : il s'agit d'une DF entre l'identifiant d'une entité et
les autres attributs de l'entité.
DF intra-relation : il existe une DF entre l'identifiant obtenu par
concaténation des identifiants des entités de la collection d'une
association et les éventuels attributs de l'association.
• Il existe des "DF triviales" entre l'identifiant de l'association et les
identifiants des entités qu'elle relie.
• On appelle collection d'une association la liste des entités liées. 34
Contraintes d’intégrité
Contraintes d’intégrité fonctionnelle (DF)
On dit qu’il existe une DF (dépendance fonctionnelle)
entre deux entités ou attributs A et B, on note A → B, si
toute occurrence de A détermine une seule occurrence
de B.
DF entre attributs :
– Exemples
– Code_client → Nom_client.
– N°bon_de_cde+Réf_prod → Qté
commandée.
– La DF a → b est dite élémentaire si aucune partie
de a ne détermine b.
– La DF a → b est dite directe (ou non associative) s’il
n’existe pas d’attribut c tel que a → c et c → b.
35
Contraintes d’intégrité
Contraintes d’intégrité fonctionnelle (DF)
DF
36
Contraintes d’intégrité
Contraintes d’intégrité fonctionnelle (DF)
EN FANT
N ° SS DF C LAS SE
N om 1,1 0, n
N ° C l asse
Préno m N om établis sem ent
EN FANT
N ° SS DF C LASSE
N om 0,1 0, n
N ° C lasse
Préno m N om ét ablis sem ent
37
Contraintes d’intégrité
Contraintes d’intégrité fonctionnelle (DF)
• Lorsqu'il existe de part et d'autre d'une association binaire des
cardinalités maximales égales à 1, une règle de modélisation stipule
que l'entité source de la DF est celle dont les occurrences
apparaissent postérieurement.
• Exemple : appel de cotisation et le règlement correspondant.
R EGLEMEN T
AP PEL C OTI SATION
N ° règ le me nt DF
1, 1 0, 1 N ° C l asse
D ate règlem ent
N om établis sem ent
C ON TR AT SO U SC RI PTE U R
SO U SC RI R E
N ° co ntrat 1, 1 0, n N ° so uscri pteu r
D ate so uscript ion
39
Contraintes d’intégrité
Caractéristiques des DF
• Réflexivité : a→a.
Exemple : Réf →Réf.
• Projection : a →b+c a →b et a →c.
Exemple : Réf → Design+PU Réf → Design et Réf → PU.
• Augmentation : a → b c: a+c → b.
Exemple : Réf → PU Réf+Design → PU.
• Additivité : a → b et a → c a → b+c.
Exemple : Réf → PU et Réf → Design Réf → Design+PU.
• Transitivité : a → b et b → c a → c.
Exemple : Réf → Code_TVA et Code_TVA → Taux_TVA
Réf → Taux_TVA.
• Pseudo-transitivité : a → b et b+c → d a+c →d.
Exemple : Réf → Code_TVA et Code_TVA+PU → Taux_TVA
Réf+PU → Taux_TVA. 40
Règles relatives au MCD pour sa mise au
propre
41
Règles relatives au MCD pour sa mise au
propre
La vérification
• Règle de non-répétitivité : à toute occurrence de l'entité ou de
l'association correspond au plus une valeur de tout attribut qui lui
est associé.
• Règle d'homogénéité : les attributs rattachés à une entité ou à
une association doivent avoir un sens pour toutes les occurrences
de l'entité ou de la association.
• Règle de distinguabilité : les occurrences d'une entité doivent
être distinguables. Cela induit la compréhension de l'entité et se
traduit par le choix de l'identifiant.
• Règle de normalisation d'une relation : chaque attribut d'une
association doit dépendre fonctionnellement de la totalité des
entités formant la collection de l'association .
• Respect des règles de gestion : les règles de gestion relatives
aux données, dégagées lors de l'étude de l'existant, doivent avoir
été traduites dans le MCD (cardinalités, etc.).
42
Règles relatives au MCD pour sa mise au
propre
Quelques erreurs de modélisation
Professeur
Matricule
Nom
Matière
Solution
Professeur Matière
Matricule 1,n Enseigner 1,n Code
Nom Matière
44
Règles relatives au MCD pour sa mise au
propre
Quelques erreurs de modélisation
• Cas 2 : Attribut sans signification
Personnel
Matricule
Nom
Matière
Solution
Personnel
Matricule
Nom
46
Règles relatives au MCD pour sa mise au
propre
Quelques erreurs de modélisation
• Cas 3 : Dépendance incomplète
Commande Produit
N° Bon 1,n Concerner
1,n Réf
Qté Date Désign.
P.U.
47
Règles relatives au MCD pour sa mise au
propre
Quelques erreurs de modélisation
Solution
Commande Produit
N° Bon 1,n Concerner
1,n Réf
Date Qté Désign.
P.U.
48
Règles relatives au MCD pour sa mise au
propre
La normalisation du MCD
1ère Forme Normale (1FN) : élémentarité des attributs et
existence de l'identifiant.
Tous les attributs doivent être élémentaires par rapport au
choix de gestion et il doit y avoir un identifiant à chaque
entité.
ETUDIANT ETUDIANT
Nom N° étudiant
n'est pas 1FN Nom est 1FN
Prénom
Age Prénom
Adresse Age
49
La normalisation du MCD
ETUDIANT
Code_Option, N°_étudiant n'est pas 2FN
Nom
Prénom
Nom option
ETUDIANT
OPTION
N°_étudiant
Nom 0,n
SUIVRE
0,n
Code_option
est 2FN
Prénom Nom option
50
La normalisation du MCD
ETUDIANT
Code_étudiant
Nom
n'est pas 3FN
Prénom
Code_option
Nom_option
ETUDIANT
OPTION
N°_étudiant
Nom 0,n
SUIVRE
0,n
Code_option
est 3FN
Prénom Nom_option
51
La normalisation du MCD
C OU RS C LAS SE
N ° p rof EN SE IGN ER D AN S
0, n 0, n N ° cl ass e est 4FN
Matière N ° prof
52
1FN : élémentarité des attributs et existence de l'identifiant.
53
Les étapes pour la construction d'un MCD
L'étude de l'existant
Total …………
56
En utilisant le schéma de construction détaillé précédemment, établir
le MCD de leur nouvelle base de données. On suppose que certaines
opérations ont déjà été effectuées :
• Recueil des informations (interview du SI existant)
– R1 : un client peut passer une ou plusieurs commandes ou ne
passer aucune commande;
– R2 : une commande concerner au moins un produit;
– R3 : une commande concerne un et un seul client;
– R4 : une commande est assurée par un et un seul représentant qui
n’est pas toujours le même pour un client donné.
• Construction d'un dictionnaire de données (DD) : établissement de
la liste des attributs à partir des informations recueillies. Comme le SI
actuel est manuel, il n’existe pas nécessairement des codifications, on
imaginera qu’il existe des codes pour identifier les entités évidentes …
Par exemple, « Cocli » pour CLIENT et « Corep » pour
REPRESENTANT seront créées, on les marquera d’un (*) pour
signifier qu’elles n’existent pas encore.
57
• Le dictionnaire des données (DD)
SIGNIFICATION TYPE (1) LONGUEUR NATURE REGLE DE CALCUL
(2) (3) OU INTEGRITE (4)
59
• Le graphe des dépendances fonctionnelles
Ref NoBon
CoRep CoCli
60
• Le graphe des dépendances fonctionnelles
Ref NoBon
CoRep CoCli
61
• Transformation du GDF en MCD
Règles de transformation
PRODUIT COMMANDE
Ref NoBon
Design Date
PU Qté
CLIENT
REPRESENTANT
CoCli
CoRep
NomCli
NomRep
RueCli
VilleCli
63
Application des règles R2 et R3
PRODUIT COMMANDE
0,n CONCERNER 1,n
Ref NoBon
Qté
Design Date
PU
1,1
1,1
OBTENIR PASSER
0,n
0,n
CLIENT
REPRESENTANT
CoCli
CoRep
NomCli
NomRep
RueCli
VilleCli
64
• Enfin, les règles de vérification, de
normalisation et de décomposition
doivent permettre la mise au propre
du MCD.
65