Modélisation E/R

des Données
1. Objectifs et principes
2. Le modèle Entité-Association (E/R)
3. La conception en pratique

3ASTI - 2015
 1. Objectifs de la Modélisation

 Permettre une meilleure compréhension

 Le monde réel est trop complexes
 Abstraction des aspects cruciaux du problème
 Omission des détails
 Permettre une conception progressive
 Abstractions et raffinements successifs
 Possibilité de prototypage rapide
 Découpage en modules ou packages
 Génération des structures de données (et de traitements)
B. Nguyen
 Élaborer un modèle conceptuel

 Isoler les concepts fondamentaux

 Que vont représenter les données de la BD ?
 Découvrir les concepts élémentaires du monde réel
 Décrire les concepts agrégés et les sous-concepts
 Faciliter la visualisation du système
 Diagrammes avec notations simple et précise
 Compréhension visuelle et non seulement intellectuelle

B. Nguyen
 Dériver le schéma de la BD
 Schéma
 Définition de tous les types de données de la base et de leurs liens
 Agrégation de données
 Type élémentaire (de base): Entier, Réel, String, ...
 Type complexe (composé): Collection de types élémentaires
 Exemple : Type Personne (nom: String, Prenom: String, age: Réel)
 Possibilité d'intégrer des relations entre données (liens)
 Exemple : Personne  Voitures;
 Le schéma (abstrait) est utilisé pour créer de véritables objets du monde réel
(instantiation)
 Instance ou occurrence : Personne("Dupont", "Jules", 20)
 Ensemble de Voitures {id:String}: Voitures {"AB-754-RE", "VX-940-PG"}
 Création d’une relation entre une personne et une voiture :
"Dupont"  "AB-754-RE"
B. Nguyen
 Modélisation à plusieurs niveaux

Réel
Indépendant du
Modèle modèle de données
Indépendant du
conceptuel SGBD Médecin effectue Visite

Dépendant du
Modèle modèle de données
Relationnel Objet XML
Indépendant du
logique SGBD

Dépendant du
Modèle modèle de données
 Organisation physique des données
 Structures de stockage des données
Dépendant du
Physique SGBD
 Structures accélératrices (index)
B. Nguyen
 Méthodes

 Méthodes d'analyse et de décomposition hiérarchiques

 1e génération basée sur des arbres fonctionnels
 Diviser pour régner (Problème --> Sous-problème)
 Warnier, SADT, Jackson, De Marco
 Méthodes d'analyse et de représentation systémiques
 2e génération basée sur entité-association
 Séparation des données et traitements
 Merise, Axial, SSADM
 Méthodes d'analyse et de conception orientées objets
 3e génération basée sur les objets
 Réconciliation données et traitements
 Réutilisation de composants
B. Nguyen
 Objectifs des méthodes

 Réduire la distance sémantique entre le langage des utilisateurs et

le langage des concepteurs
 meilleure communication entre utilisateurs et concepteurs
 abstraction du réel perçu en termes compréhensibles et visibles
 Regrouper l'analyse des données et des traitements
 meilleure compréhension des choses
 plus grande cohérence entre l'aspect statique et l'aspect dynamique
 Simplification des transformations entre niveau conceptuel et
niveau interne
 implémentation directe éventuelle du schéma conceptuel
 établissement possible de règles de transformations automatisées
B. Nguyen
 2. Le Modèle Entité – Association
(E/R Model)
 Ensemble de concepts pour modéliser les données d'une
application (d'une entreprise)
 Ensemble de symboles graphiques associés

 Formalisé en 1976 par Peter Chen dans :

The Entity-Relationship model, towards a unified view of data, in
ACM Transactions on Database Systems, 1(1), pp 9-36, 1976
 Etendu vers E/R généralisé puis vers l'objet

B. Nguyen
Un exemple de modèle Entité-Association
 Attribut Attribut Attribut
Marque Date
Nom
Attribut
NP Cardinalité Cardinalité
1..* 0..*
Entité Produit Achete Client Entité
produit acheteur
Rôle Association Rôle
Cardinalité produit
1..*
Rôle Attribut
Remise Attribut
Prenom
Association Vend Attribut
Nom
Attribut
Cardinalité Prix
1..* vendeur Clés Primaires :
Rôle - (NP) clé de Produit
Entité Fournisseur - (NF) clé de Fournisseur
- (Nom, Prénom) clé de Client
Attribut Attribut Attribut
B. Nguyen NF Nom Région
 A- Classe d’Entité

 Un objet du monde réel qui peut être identifié et que l'on

souhaite représenter
 La classe d'entité correspond à une collection d'entités décrites
par leur type commun (le format)
 L'instance d'entité correspond à un élément particulier de la
classe d'entité (un objet)
 Attention: on dit entité pour les deux ! Comprendre selon le
contexte.
 Il existe généralement plusieurs instances d’entités dans
une classe d’entité.
B. Nguyen
 Classe d’Entité : Représentation

 Rectangle avec attributs accrochés (E/R)

Voiture

Nveh Type Marque Vitesse Km

B. Nguyen
 Attribut

 Description des propriétés des entités

 Toutes les instances d'une entité ont les mêmes attributs
 Attribut simple: attribut ayant une valeur d'un type de base
 Attribut composé: attribut constitué d'un groupe d'attributs
 Attribut multi-valué: attribut pouvant avoir plus d'une valeur
 Avec le modèle E/R de base tout attribut est simple
 Avec le modèle E/R étendu, les attributs peuvent etre
complexes
 Composés et multi-valués (voir pbs de normalisation, cours
master)
B. Nguyen
 Identifiant ou Clé

 Un identifiant aussi appelé clé est un attribut qui permet de retrouver une
instance d'entité unique à tout instant parmi celles de la classe.
 Exemple: NVeh dans Voitures, NSS dans Personnes

 Un identifiant peut être constitué de plusieurs attributs (clé composée)

 Exemple:

 [N° , Rue, Ville] pour Maisons

 [Nom, Prénom] pour Personnes
 Clés candidates et clés primaires
 Une clé candidate est un ensemble d’attributs permettant d’identifier de

manière unique une instance d’une entité

 Parmi les clés candidates, on en choisit une, qu’on nomme clé primaire qui

va identifier l’entité
B. Nguyen
 B- Association

 Les entités sont reliées ensemble par des associations

 Entre instances: par exemple 1 véhicule est associé à 1
personne, 1 personne peut posséder N véhicules.
 Entre classes: abstraction des associations entre instances
 Une association peut avoir des attributs (propriétés)
 Elle peut relier plusieurs entités ensemble
 Il est possible de distinguer le rôle d'une entité (elle peut
en avoir plusieurs)

B. Nguyen
 Association: quelques définitions

 Association (Association)
 Une relation entre des instances de deux (ou plus) classes
 Lien (Link)
 Une instance d'association
 Rôle (Role)
 Une extrémité d'une association
 Attribut de lien (Link attribute)
 Un attribut de l'association instancié pour chaque lien
 Cardinalité (Multiplicity)
 Le nombre d'instance d'une entité pour chaque instance de l'autre

B. Nguyen
 Représentation

E/R
Personne Voiture
Possède
Propriétaire Possédée

Date Prix

Buveurs Abus Vins

Abus Estbu

Date Quantité

B. Nguyen
 Degré d'une association

M# Nom …

Pièces I# Nom … Modèle

Composant Composé
Ingénieur Suivi

Date Pièce
Composée_de Rôle
…
P# Des. …

 La plupart des associations sont de degré 2 (binaires)

B. Nguyen
 Cardinalité (max) d'une association

 1:1 Pays Capitale Ville one-to-one

 1:N Personne Possède Voiture one-to-many

 N:M Vendeur Vend Produit many-to-many

B. Nguyen
 Cardinalités min et max
(Notations UML)
 Cardinalité maximum
 Indique le nombre maximum d'instances d'une classe d'entité
participant à une association
 Cardinalité minimum
 Indique le nombre minimum d'instances d'une classe d'entité
participant à une association

1..* 0..7
Etudiant Passe Examen

B. Nguyen
 3. La conception en pratique

 Bien comprendre le problème à résoudre

 Essayer de conserver le modèle simple
 Bien choisir les noms
 Ne pas cacher les associations sous forme d'attributs
 utiliser les associations
 Faire revoir le modèle par d'autres
 définir en commun les objets de l’entreprise
 Documenter les significations et conventions
 élaborer le dictionnaire

B. Nguyen
 Clé Etrangère : le chaînon manquant
entre le modèle E/A et le modèle
relationnel
 Dans le modèle E/A il est simple de voir quelles entités sont liées avec d’autres
: c’est le but même du modèle.
 Dans le modèle relationnel : on n’a que des tables. Comment faire ?
 On définit le concept de clé étrangère :
GROUPE D'ATTRIBUTS DEVANT APPARAITRE COMME CLE DANS
UNE AUTRE RELATION
 Les clés étrangères définissent les contraintes d'intégrité référentielles
 Lors d'une insertion, la valeur des attributs doit exister dans la relation référencée
 Lors d'une suppression dans la relation référencée les tuples référençant doivent
disparaître

 Assocation donne clé(s) étrangère(s)

B. Nguyen
 Améliorer son modèle :
Dépendances fonctionnelles
 Permet d’indiquer que certains attributs dépendent d’autres attributs
 e.g. La valeur de la prime d’un employé dépend de son poste
 i.e. SECTIONDEPARTEMENT ou (PRODUIT, QUANTITE)  PRIX

 Formes normales : on divise la relation en attributs clé et attributs non clé

 1ère forme normale
 Tous les attributs sont monovalués (et la relation doit avoir une clé)
 2 forme normale
e

 Les attributs non clé ne peuvent pas dépendre d’un sous-ensemble d’une clé candidate
 3e forme normale
 Les attributs non clé ne peuvent pas dépendre d’un sous-ensemble d’attributs non clé
 Boyce-Codd NF
 Les attributs clé ne peuvent pas dépendre d’un sous-ensemble d’attributs non clé.

« The key, the whole key, nothing but the key, so help me Codd »

Permet de réaliser un « bon » schéma relationnel (éviter les redondances, et donc les problèmes de mise
à jour).
Par contre ça demande de faire plus de jointures …

B. Nguyen
 Conversion vers le modèle relationnel
1/2
Méthodologie pour implémenter des entités et associations sous forme de
tables

1. Transformer toutes les relations n-aires en relations binaires

2. Chaque entité devient une table
3. Les attributs correspondent aux colonnes des tables
1. nom attribut  nom colonne
2. Ensemble de valeurs  domaine
3. Clé primaire E/A  Clé primaire de la table
4. Clé candidate E/A  Contrainte UNIQUE de la table

B. Nguyen
 Conversion vers le modèle relationnel
2/2
 Traduction des associations : règle de base
 Une association est représentée par une table dont le schéma est le nom de
l'association et la liste des clés primaires des entités participantes suivie des
attributs de l'association. Ces clés primaires deviennent des clés étrangères de cette
nouvelle table.
 Exemples :
 ACHETE (numproduit, numClient, Date)
 FOURNIT (NumFournisseur, NumProduit, Prix, Remise)
 Amélioration possible
 Regrouper les associations 1:N --> 1:1 avec la classe cible
 Exemple :
 VOITURE (N°VEH, MARQUE, TYPE, PUISSANCE, COULEUR)
 POSSEDE (N° SS, N° VEH, DATE , PRIX )
 regroupées si toute voiture a un et un seul propriétaire

B. Nguyen