Académique Documents
Professionnel Documents
Culture Documents
U : 2022/2023
Filière : ISIC
Semestre : II
4. Modèle Physique
Modélisation
Un modèle est une représentation abstraite de la réalité qui exclut certains
détails du monde réel.
3
Modélisation
• Avantages de la modélisation:
4
Modélisation
• Les langage de modélisation sont des langage qui définissent :
• La sémantique des concepts ;
• Une notation pour la représentation de concepts ;
• Des règles de construction et d'utilisation des concepts.
4. Modèle Physique
Modèle Logique des données
Modèle conceptuel de données (MCD)
Il s’appuie sur le modèle Entité relation
Entité relation est proposé par Chen en 1976
Modèle sémantique pour comprendre et visualiser l’organisation des données
Également appelé modèle EAR (Entité-Attribut-Relation)
Objectif : concevoir un Modèle Conceptuel de Données (MCD)
Objectifs et démarche :
Observation de la réalité
Modélisation des
informations
Modèle conceptuel de données (MCD)
Schéma entités-associations (i.e MCD)
Entité :
Une entité est une population d’individus (ensemble) homogènes.
11
Modèle conceptuel de données (MCD)
Formalisme :
Une entité est représentée par un rectangle avec le nom de l’entité
en haut.
Entité
12
Modèle conceptuel de données (MCD)
Exemples:
13
Modèle conceptuel de données (MCD)
Attributs
Un attribut est une propriété d’une entité.
Toujours dans notre exemple le prix unitaire est un attribut de l’entité articles, le
nom de famille est un attribut de l’entité clients, etc..
14
Modèle conceptuel de données (MCD)
Attributs
Une entité avec attributs peut être représentée par du texte comme suit :
15
Modèle conceptuel de données (MCD)
Une occurrence
Une occurrence d’une entité est une instance (un représentant) de l’entité
dans le monde réel .
Exemple: - C10000
- BAIDADA
- Chafik
Clients - C10001
-numClient - EL Azizi
-nomClient - Kawtar
-prénomClient
…… - C10002
- ESSABIR
- Mohammed
16
Dépendance fonctionnelle
• Dépendances fonctionnelles : Définition
• Une dépendance fonctionnelle entre deux groupes de données A et B est une relation de telle façon que :
• Un élément du groupe A (source) permet de déterminer un élément du groupe B (cible).
C1 A1
C2 A2
C3 A3
Dans cette exemple l’attribut code formation est en relation avec l’attribut titre de formation.
Cette dépendance peut être décrite sous la forme :
• codeForm -> titreForm.
Modèle conceptuel de données (MCD)
Association
Une association est une liaison qui a une signification précise entre plusieurs entités
Dans notre exemple, l’association commander est une liaison évidente entre les
entités articles et clients, tandis que l’association livrer établit le lien sémantique
entre les entités articles et fournisseurs.
20
Modèle conceptuel de données (MCD)
Attributs d’association
Une association peut avoir un des attribut.
Exemple :
21
Modèle conceptuel de données (MCD)
Identifiant
Chaque individu d’une entité doit être identifiable de manière unique
C’est pourquoi toutes les entités doivent posséder un attribut sans doublon
Il s’agit de l’identifiant que l’on souligne sur le schéma, par convention
22
Modèle conceptuel de données (MCD)
Cardinalités
La cardinalité d’un lien entre une entité et une association précise le minimum et le
maximum de fois qu’un individu de l’entité peut être concerné par l’association.
un client a au moins commandé un article et peut commander n articles (n étant
indéterminé)
tandis qu’un article peut avoir été commandé entre 0 et n fois. On obtient alors le
schéma entités-associations complet:
23
Modèle conceptuel de données (MCD)
24
Modèle conceptuel de données (MCD)
25
Modèle conceptuel de données (MCD)
Exemple :
Soit les règles de gestion suivante (simplifiées) :
Les étudiants sont caractérisés par (NoEtudiant, nom, prénom, adresse...)
Les enseignants sont caractérisés par (NoEnseignant, nom, prénom, adresse...)
Les cours sont identifiés par un numéro NoCours est caractérisés par un intitulé, une
date et une heure de début, une durée,
Les étudiants sont inscrits dans un ou pusieurs cours
un cours est assuré par un seul enseignant.
Un enseignant peut assurer plusieurs cours
1,n 1,n
1,1
1,n
27
Modèle conceptuel de données (MCD)
Exercice
En analysant le schéma du MCD ci-dessus, répondre aux
questions suivantes :
1) Un patient peut-il effectuer plusieurs visites ?
2) Un médecin peut-il recevoir plusieurs patients dans la
même consultation ?
3) Peut-on prescrire plusieurs médicaments dans une même
consultation ?
4) Deux médecins différents peuvent-ils prescrire le même
médicament ?
28
Modèle conceptuel de données (MCD)
Solution
1) Oui : car la cardinalité (1,n) existant entre l’entité « PATIENT » et l’entité « Assiste » exprime le fait qu’une occurrence
d’un patient peut participer plusieurs fois à l’association « Assiste ».
2) Non : car une consultation est donnée par un et un seul médecin (cardinalité (1,1) entre l’entité « CONSULTATION » et
l’association « Donne ») et de même seul un patient assiste à une consultation (cardinalité (1,1) entre l’entité
«ONSULTATION » et l’association « Assiste »).
3) Oui : ceci est exprimé par la cardinalité (0,n) entre l’entité « CONSULTATION » et l’association « Prescrit » qui signifie
qu’une occurrence de consultation peut ne pas participer du tout dans la relation « Prescrit » (c’est le cas où le médecin ne
prescrit pas de médicaments au patient) comme elle peut participer plusieurs fois, ce qui correspond aux différents
médicaments donnés pour un malade.
4) Oui : rien n’empêche que deux médecins prescrivent le même médicament pour deux consultations différentes. Ceci est
bien exprimé par la cardinalité (0,n) entre l’entité « MEDICAMENT » et la relation « Prescrit » qui signifie qu’une occurrence
d’un médicament peut participer plusieurs fois à l’association comme elle peut ne pas participer du tout (c’est le cas où un
médicament n’est jamais prescrit
29
Modèle conceptuel de données (MCD)
Associations plurielles, réflexives et n-aires
Associations plurielles
La figure ci-dessous montre un exemple d’associations plurielles entre un type-entité Personne et un
type-entité Livre.
30
Modèle conceptuel de données (MCD)
Associations réflexives
Un type-association est réflexif s’il définit une relation entre un type-entité et lui-
même.
31
Modèle conceptuel de données (MCD)
La dimension :
La dimension d’une association représente le nombre d’entité qu'elle relie:
les associations binaires : ce sont les associations qui relient deux entités ( dimension=2).
les associations réflexives : ce sont les associations qui relient une seule entité ( dimension=1).
32
Modèle conceptuel de données (MCD)
Associations n-aires
le terme d'association n-aire pour qualifier une association de dimension supérieure ou égale à trois,
bien que ce terme puisse également désigner de manière générale une association binaire (2-aire) ou
réflexive (1-aire).
Remarques:
• les cardinalités maximales valent tous n (obligatoire)
33
Modèle conceptuel de données (MCD)
Exercice 2
Les règles de gestion pour une entreprise sont:
1. L’entreprise est constituée de plusieurs services
2. Un employé peut occuper plusieurs emploi dans plusieurs services différents
Solution EX2
1,n 0,n
0,n
34
Modèle conceptuel de données (MCD)
Normalisation des données
Forme normale:
Les formes normales permettent la décomposition des entités en des relations, sans perdre
d'informations, en se basant sur les de dépendances fonctionnelles, dans le but de construire
un schéma conceptuel représentant de manière correcte les associations canoniques du
monde réel.
Au niveau de la base de données, ce travail permet d’éviter les redondances et facilite la
maintenance des données
Il existe différents niveaux de formes normales :
Première forme normale (1FN ou 1NF)
Deuxième forme normale (2FN ou 2NF)
Troisième forme normale (3FN ou 3NF)
Quatrième forme normale (4FN – NF4)
Forme normale de Boyce-Codd (FNBC ou BCNF)
35
Modèle conceptuel de données (MCD)
Les formes normales
Première forme normale (1FN):
Une relation (une entité) est en 1FN si et seulement si tout attribut contient une
valeur atomique.
Tous les attributs sont élémentaires (ou atomiques). C’est-à-dire qu’un attribut
contient une seule information.
36
Modèle conceptuel de données (MCD)
Les formes normales
Première forme normale :
• Exemple:
37
Modèle conceptuel de données (MCD)
2FN - Deuxième forme normale
Une relation est en 2FN si :
Elle respecte la 1FN.
Il existe un groupe d’attributs constituant la clé (et un groupe
d’attributs non clé).
Tout attribut non clé est en dépendance fonctionnelle directe avec
l’ensemble du groupe définissant la clé.
38
Modèle conceptuel de données (MCD)
2FN - Deuxième forme normale
Exemple :
Prêt
Num_etudiant
NumLivre
Nom_etud
Prenom_etud
NomLivre
Auteurs
date_emprunt
C’est-à-dire que tout attribut non clé ne dépend pas d’un ou plusieurs
attributs ne participant pas à la clé
40
Modèle conceptuel de données (MCD)
3FN – Troisième forme normale
Exemple :
Employé
Num_Som
Nom
Prenom
Service
Adresse_service
41
Le Modèle logique de données(MLD)
42
Exercice 1
Diplômé(N_Diplomé, prénom, diplôme, institution )
Pavillon(N_Pavillon, Adresse, Occupants)
Exercice 2
En quelle forme normale est la relation suivante qui concerne les employés d’une société
implantée sur plusieurs bâtiments ?
EMPLOYES (NumE, Nom, Salaire, Département, Bâtiment)
Questions :
Sachant qu’un employé travaille dans un département donné, et qu’aucun département
possède des locaux dans plusieurs bâtiments. Mettre en 3NF le cas échéant
Solution :
• EMPLOYES(NumE, Nom, Salaire, N_Département)
• DEPARTEMENT (N_Département, Nom_Déprt, Nbre_Emp, N_Bâtiment )
• BATIMENT (N_Bâtiment , Nbre_Déprt, Adresse_Bâti,Surface_Bâti)
43
Modèle conceptuel de données (MCD)
44
Exercice 3
Les règles de gestion :
Un club vidéo propose des cassettes et des DVD en location à ses membres.
Pour chaque membre, on enregistre le nom, l’adresse, le numéro de téléphone.
On lui donne un numéro d’inscription qui l’identifie. Chaque support est
caractérisé par son type (cassette ou DVD), un code identifiant et la date
d’achat. Pour le film du support, on enregistre le titre (identifiant), son
réalisateur, l’acteur vedette et le genre. Plusieurs supports peuvent être
disponibles pour un même film, alors que pour certains films, il n’existe pas
encore de supports proposés à la location. A tout instant, un support peut être
loué par un membre du club.
44
Modèle conceptuel de données (MCD)
Correction :
Modèle conceptuel de données (MCD)
46
Exercice 3 ( suite)
Chaque support est en outre caractérisé par le nombre d’emprunts, le titre du film, son
réalisateur, ses principaux acteurs (nom et prénom, tous deux identifiants, ainsi que la date
de naissance), la date de sortie du film. Pour chaque location, on connaît le support, la date
d’emprunt, la date normale de restitution, la date de restitution effective et l’emprunteur.
Une location dure un nombre entier de jours (au moins un). On conserve l’historique des
locations.
Suggestion. On représentera les emprunts en cours et les emprunts clôturés par un même
entité.
46
Modèle conceptuel de données (MCD)
Correction :
Plan
1. La modélisation
2. La méthode MERISE
5. Modèle Physique
Modèle Logique des données
Le Modèle logique de données(MLD)
Après avoir conçu le Modèle Conceptuel de Donnée (MCD), l’étape suivante est de le
transposer en Modèle Logique de Données (MLD)
MLD est en fait le dernier pas vers le Modèle Physique de donnée (MPD)
Dans ce qui suit, on va définir les notions relatives aux modèles relationnels, et nous
appliquons les règles nécessaires et suffisantes pour passer d'un MCD à un MLD
relationnel.
50
Le Modèle logique de données(relation)
• (
STAGE D_Num_securite_sociale x D_type_stage x D_Titre x D_date_deb)
Exemples :
• Toute relation ou table doit comporter parmi l’ensemble de ses constituants un sous
ensemble qui identifie sans ambiguïté chaque n-uplet : ce sous ensemble est appelé
« clé » de la relation.
• Les constituants de ce sous ensemble sont présentés soulignés.
Lorsque une clé primaire d’une table est utilisée comme référence dans une autre table. On la nomme
« clé étrangère » de la seconde table.
ARTICLE (Code_article : entier long,
CLIENT (Num_client : entier long , Désignation : chaine de 50 caractères,
Nom : chaine de 30 caractères, prix : monétaire )
Prenom : chaine de 20 caractères, LIGNECOMMANDE (code_article : entier long ,
Code_postal : chaine de 5 chiffres , Num_commande : entier long ,
Telephone : chaine de 10 chiffres ) quantité : entier)
COMMANDE (Num_commande : entier long ,
date : date,
montant : monétaire
num_client : entier long )
MCD MLD
56
MCD MLD
Construction des tables
La première étape consiste à transformer toutes les entités du MCD en
tables du MLD.
Cette transformation est directe : il suffit de recopier les entités. Il s'agit
essentiellement d'un changement de vocabulaire :
• une entité devient une table,
• une propriété devient un champ,
• un identifiant devient une clé primaire.
A noter toutefois qu'il est essentiel qu'il n'y ait pas deux tables qui aient le
même nom.
57
MCD MLD
Exemple:
la première partie de la construction du MLD du libraire est
directe. Il suffit de recopier les entités.
58
MCD MLD
Transformation des relations en liens
avec K={1,0}
avec K={1,0}
59
MCD MLD
Relation binaire aux cardinalités (K,1) - (K,n), K= {0 ou 1}
Dans le cas de cette relation où l'une des branches a une cardinalité de 1:1
ou 0:1, la transformation de la relation se fait de la manière suivante :
On ramène dans la table correspondant à l'entité "du côté du 1:1" (ou du 0:1) la clé
primaire de l'autre table ainsi que toutes les éventuelles propriétés de la relations.
On lie la clé primaire ainsi importée avec la clé primaire de la deuxième table.
Se transforme en:
A noter que la clé importée (ici IdB qui se retrouve dans table A) ne devient pas
une clé de la table : c'est une propriété comme une autre. Notons aussi que le lien se
fait entre champs (on relie IdA à IdB) et non pas, comme dans le MCD, entre les
tables.
61
62
MCD MLD
EntitéB
EntitéA
K:n relation K:1
IdA IdB
propriétéR
PropriétéA1 propriétéB1
devient
TableA
TableB
PK_IdA PK_IdB
Champ A1 Ch_propriété B1
FK IdA
Ch_proriété R
62
MCD MLD
Le MLD correspondant:
63
MCD MLD
Relation binaire aux cardinalités (K,N) - (K,n), X= {0 ou 1}
Il y a création d'une table supplémentaire ayant comme Clé Primaire une clé composée
des identifiants des 2 entités. On dit que la Clé Primaire de la nouvelle table est la
concaténation des Clés Primaires des deux autres tables.
On relie les clés primaires des tables avec les clés importées dans la nouvelle table.
On choisit enfin la ou les clés primaires de la nouvelle table. L'idée générale est que
chaque occurrence de cette entité doit pouvoir être identifiée de manière unique par ses
clés primaires. 64
MCD MLD
Cela revient en général à choisir comme clés primaires l'ensemble de clés
importées des autres tables.
Se transforme en:
65
MCD MLD
Exemple: soit le MCD suivant
66
MCD MLD
• Le MLD correspondant :
67
MCD MLD
Cas particuliers
Quelques cas particuliers peuvent apparaitre.
Si la relation est de type 1:1 - 1:1, on fusionne les deux entités en une.
Ce type de relation rare est souvent dû à un problème dans la
conception du MCD.
68
MCD MLD
Cas particuliers
Les relations réflexives (entre une entité et elle-même) se traitent comme
les autres relations.
69
MCD MLD
Suppression des tables inutiles
70
MCD MLD: A retenir
3. les tables inutiles sont supprimées : il s'agit essentiellement des tables à un seul
champ (leur clé).
71
MCD MLD: Quelques cas particuliers
72
MCD MLD: Quelques cas particuliers
Plusieurs relations entre 2 objets
• Les règles générales s'appliquent.
73
MCD MLD: Quelques cas particuliers
74
MCD MLD: Exercices
Exercice «Gestion d'école»
• Transformez le MCD suivant, qui représente «la gestion d'une école» en un MLD en respectant toutes
les règles du passage MCD à MLD.
75
MCD>>MLD: Exercices
Correction:
76
MCD>>MLD: Exercices
Transformez le MCD suivant en un MLD :
77
MCD>>MLD: Exercices
Correction:
78
MCD>>MLD: Exercices
79
Transformez le MCD
suivant En un MLD :
MCD>>MLD: Exercices
Correction:•
80
Plan
1. La modélisation
2. La méthode MERISE
5. Modèle Physique
Modèle Physique
Modèle Physique
Les types de données peuvent varier selon les systèmes de gestion de bases
de données.
83
Modèle Physique
84
Modèle Physique
85
Modèle Physique
86
Modèle Physique
• Exemple :
87
Merci !!!