Académique Documents
Professionnel Documents
Culture Documents
Notes de cours de :
Faculté des Sciences Semlalia
L. Nerima, Université de Genève
Conception des Bases de Données M. Boughanem, Université d’Angers
Chapitre II S. Laporte, LMS, Cachan
Enseigné par:
Pr. J. ZAHIR
26 septembre 2019
1 Modélisation conceptuelle
Assimiler les structures de bases du modèle Entités - Associations 3 Structures de base du Modèle E/A
Pouvoir e↵ectuer la conception d’une BD pour une situation simplifiée
4 Notions de cardinalités des rôles
5 Règles de complétude
6 Outils de modélisation
Modélisation conceptuelle
Introduction au Modèle E/A
Structures de base du Modèle E/A
Plan
Notions de cardinalités des rôles
Règles de complétude
Outils de modélisation
Introduction
1 Modélisation conceptuelle
Il est difficile de modéliser un domaine sous une forme directement utilisable
par un SGBD.
2 Introduction au Modèle E/A
Une ou plusieurs modélisations intermédiaires sont nécessaires
Point de départ ) La modélisation conceptuelle 3 Structures de base du Modèle E/A
Objectif
4 Notions de cardinalités des rôles
Produire une représentation graphique de la réalité telle qu’elle est perçue par les
utilisateurs
5 Règles de complétude
Le processus de modélisation et la définition du schéma conceptuel résultant
est appelé conception de la base de données 6 Outils de modélisation
Le schéma conceptuel résultant d’un processus de conception est appelé :
Modèle Conceptuel des Données (MCD).
La qualité de la conception de la BD est un facteur critique de sa réussite et
efficience.
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 5 / 49
Modélisation conceptuelle
Introduction au Modèle E/A
Structures de base du Modèle E/A
Plan
Notions de cardinalités des rôles
Règles de complétude
Outils de modélisation
Le modèle Entités-Associations constitue l’un des modèles de conception les plus 3 Structures de base du Modèle E/A
classiques et courants.
Entité
Le modèle E/A est un formalisme graphique pour la modélisation de données
Association
qui :
Attribut
Répond à l’objectif d’indépendance logique. Identifiant
Fournit des outils et un cadre rigoureux pour l’analyse des données et de
leurs liaisons. 4 Notions de cardinalités des rôles
Origine : Introduit notamment par les travaux de Chen (USA) pendant les
années 1974/75. 5 Règles de complétude
6 Outils de modélisation
Définition Définition
Modélise un objet du monde réel pouvant être défini, sans ambiguı̈té, par un Modélise un objet du monde réel pouvant être défini, sans ambiguı̈té, par un
nom et une liste de proprités. nom et une liste de proprités.
Un exemple : ? Un exemple : ?
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 9 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 9 / 49
Définition Définition
Un regroupement d’entités (deux ou plusieurs) de même nature ) Un regroupement d’entités (deux ou plusieurs) de même nature )
Un ensemble d’entités . Un ensemble d’entités .
Une entité est une valeur particulière d’une classe d’entités. Une entité est une valeur particulière d’une classe d’entités.
Nous nous intéressons à la classe d’entités Nous nous intéressons à la classe d’entités
Un exemple : ? Un exemple : ?
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 10 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 10 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Entité Introduction au Modèle E/A Entité
Structures de base du Modèle E/A Association Structures de base du Modèle E/A Association
Notions de cardinalités des rôles Attribut Notions de cardinalités des rôles Attribut
Règles de complétude Identifiant Règles de complétude Identifiant
Outils de modélisation Outils de modélisation
Entité faible
Ne peut exister qu’en cas d’existence d’une entité liée
Exemple : ?
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 11 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 12 / 49
Entité faible
Ne peut exister qu’en cas d’existence d’une entité liée Définition
Exemple : ? Un lien logique entre entités. Son type est défini par un verbe et, éventuellement,
une liste de propriétés.
Exemple : ?
Entité régulière
Ne dépend pas de l’existence d’une autre entité
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 12 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 13 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Entité Introduction au Modèle E/A Entité
Structures de base du Modèle E/A Association Structures de base du Modèle E/A Association
Notions de cardinalités des rôles Attribut Notions de cardinalités des rôles Attribut
Règles de complétude Identifiant Règles de complétude Identifiant
Outils de modélisation Outils de modélisation
Classe d’association
Définition
Définition
Un lien logique entre entités. Son type est défini par un verbe et, éventuellement,
une liste de propriétés. Un lien logique entre deux ou plusieurs classes entités.
Exemple : ? Exemple : ?
”Nicole Kidman” a joué dans ” The Others”.
”Karim Ben Mohamed” a commandé un ”Tajine”.
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 13 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 14 / 49
Définition
Un lien logique entre deux ou plusieurs classes entités.
Exemple : ?
Jouer (entre Acteur et Feuilleton).
Commander (Client et Plat).
Par abus de langage, on peut parler d’entité pour désigner une classe d’entités et
d’association pour désigner une classe d’association
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 14 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 15 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Entité Introduction au Modèle E/A Entité
Structures de base du Modèle E/A Association Structures de base du Modèle E/A Association
Notions de cardinalités des rôles Attribut Notions de cardinalités des rôles Attribut
Règles de complétude Identifiant Règles de complétude Identifiant
Outils de modélisation Outils de modélisation
Association binaire :
Association de degré 2, impliquant deux entités.
Cas le plus fréquent
Association Ternaire :
Association de degré 3, impliquant trois entités.
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 16 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 17 / 49
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 18 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 19 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Entité Introduction au Modèle E/A Entité
Structures de base du Modèle E/A Association Structures de base du Modèle E/A Association
Notions de cardinalités des rôles Attribut Notions de cardinalités des rôles Attribut
Règles de complétude Identifiant Règles de complétude Identifiant
Outils de modélisation Outils de modélisation
Formalisme graphique
Besoin de pouvoir repérer de manière unique et sans ambiguı̈té les di↵érentes
entités pour les distinguer les unes des autres
) Besoin d’un Identifiant
Définitions
Cas des entités :
Cas des associations : Propriété ou groupe de propriétés dont la valeur identifie sans ambiguı̈té une
entité ou une liaison d’une classe
Ensemble minimal d’attributs déterminant de manière unique une entité
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 20 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 21 / 49
Identifiant Naturel
Fait partie des attributs de la classe d’entités Pour les distinguer des autres attributs, les identifiants sont toujours soulignés.
Le plus intuitif
Identifiant Artificiel
Un numéro/code attribué par la machine aux entités, aléatoirement ou de
façon séquentielle.
Généré généralement en utilisant des compteurs incrémentés, des fonctions
de hachage...
Utilisé en cas d’absence d’un identifiant naturel candidat dans la classe
d’entités : Existence ou risque d’existence de doublons, identifiant inadapté,
instabilité accrue ...
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 22 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 23 / 49
Modélisation conceptuelle
Plan Introduction au Modèle E/A
Structures de base du Modèle E/A
Cardinalité Minimale
Cardinalité Maximale
Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées
Règles de complétude Récapitulatif
Outils de modélisation
1 Modélisation conceptuelle
5 Règles de complétude
6 Outils de modélisation
Une définition
Les cardinalités d’une entité dans une association expriment le nombre de fois
qu’une occurrence de cette entité peut être impliquée dans une occurrence de
l’association, au minimum et au maximum. Les cardinalités traduisent des règles de gestion
Naturellement, Cardinalite minimale Cardinalite maximale
Les cardinalités sont des couples de valeurs (min, max) que l’on trouve entre
Pour une association de 2 entités, il y a 4 cardinalités à indiquer (2 de
chaque entité et ses associations liées.
chaque côté).
La description complète d’une association nécessite la définition précise de
On distingue trois valeurs typiques : 0, 1 et N (plusieurs).
la participation des entités.
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 26 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 27 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Cardinalité Minimale Introduction au Modèle E/A Cardinalité Minimale
Structures de base du Modèle E/A Cardinalité Maximale Structures de base du Modèle E/A Cardinalité Maximale
Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées
Règles de complétude Récapitulatif Règles de complétude Récapitulatif
Outils de modélisation Outils de modélisation
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 28 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 29 / 49
Trouver une question qui permet de trouver la cardinalité minimale pour l’entité Trouver une question qui permet de trouver la cardinalité minimale pour l’entité
produit et l’association commander. produit et l’association commander.
Réponse :
Est-il obligatoire qu’un produit ait été commandé pour qu’il soit mémorisé
dans la base de donnée ?
Peut-il exister dans la base de donnée des produits qui n’ont jamais été
commandés ?
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 30 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 30 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Cardinalité Minimale Introduction au Modèle E/A Cardinalité Minimale
Structures de base du Modèle E/A Cardinalité Maximale Structures de base du Modèle E/A Cardinalité Maximale
Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées
Règles de complétude Récapitulatif Règles de complétude Récapitulatif
Outils de modélisation Outils de modélisation
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 31 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 32 / 49
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 32 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 33 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Cardinalité Minimale Introduction au Modèle E/A Cardinalité Minimale
Structures de base du Modèle E/A Cardinalité Maximale Structures de base du Modèle E/A Cardinalité Maximale
Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées
Règles de complétude Récapitulatif Règles de complétude Récapitulatif
Outils de modélisation Outils de modélisation
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 34 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 35 / 49
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 35 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 36 / 49
Modélisation conceptuelle
Introduction au Modèle E/A
Structures de base du Modèle E/A
Cardinalité Minimale
Cardinalité Maximale
Plan
Notions de cardinalités des rôles Combinaisons de Cardinalités Utilisées
Règles de complétude Récapitulatif
Outils de modélisation
5 Règles de complétude
Quelle est la Règle de Gestion ? Quelques Règles de bonne formation d’un modèle
Réponse : Détection d’une erreur de modélisation par décomposition
Un salarié est obligatoirement a↵ecté à 1 et 1 seul service. Un service pour
exister doit avoir au moins un salarié a↵ecté et il peut bien sur en avoir plusieurs.
6 Outils de modélisation
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 38 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 39 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Introduction au Modèle E/A
Structures de base du Modèle E/A Quelques Règles de bonne formation d’un modèle Structures de base du Modèle E/A Quelques Règles de bonne formation d’un modèle
Notions de cardinalités des rôles Détection d’une erreur de modélisation par décomposition Notions de cardinalités des rôles Détection d’une erreur de modélisation par décomposition
Règles de complétude Règles de complétude
Outils de modélisation Outils de modélisation
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 40 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 41 / 49
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 42 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 43 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Introduction au Modèle E/A
Structures de base du Modèle E/A Quelques Règles de bonne formation d’un modèle Structures de base du Modèle E/A Quelques Règles de bonne formation d’un modèle
Notions de cardinalités des rôles Détection d’une erreur de modélisation par décomposition Notions de cardinalités des rôles Détection d’une erreur de modélisation par décomposition
Règles de complétude Règles de complétude
Outils de modélisation Outils de modélisation
Modélisation Valide
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 44 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 44 / 49
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 45 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 46 / 49
Modélisation conceptuelle Modélisation conceptuelle
Introduction au Modèle E/A Introduction au Modèle E/A
Structures de base du Modèle E/A Quelques Règles de bonne formation d’un modèle Structures de base du Modèle E/A Quelques Règles de bonne formation d’un modèle
Notions de cardinalités des rôles Détection d’une erreur de modélisation par décomposition Notions de cardinalités des rôles Détection d’une erreur de modélisation par décomposition
Règles de complétude Règles de complétude
Outils de modélisation Outils de modélisation
Erreur de Modélisation
J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 46 / 49 J. ZAHIR, FSSM Conception des Bases de Données 26 septembre 2019 47 / 49
Modélisation conceptuelle
Plan Introduction au Modèle E/A
Structures de base du Modèle E/A
Notions de cardinalités des rôles
Règles de complétude
Outils de modélisation
1 Modélisation conceptuelle
6 Outils de modélisation