Un modèle conceptuel

Le modèle Entité-Association

Frédéric Gava (MCF)

gava@univ-paris12.fr
LACL, bâtiment P2 du CMC, bureau 223
Université de Paris XII Val-de-Marne
61 avenue du Général de Gaulle
94010 Créteil cedex
 Concepts de base
C’est un modèle qui est à la base de la plupart des
outils d’aide à la conception (Merise, UML). L’idée
fondamentale est de considérer comme concepts
générique les objets, liens et propriétés. On trouve :
Objet = Entité
Lien = Association
Propriété = Attribut
Les concepts sont utilisés dans le processus
d’abstraction qui conduit de l’observation d’une
réalité à sa description.
2/15
 Définitions (1)
Entité : objet du monde réelle (concret ou abstrait) a
propos duquel on veut enregistrer des informations et qui a
une existence propre. Une entité existe indépendamment du
fait qu’elle est liée à d’autres objets. Exemples : M. Gava,
l’écran, la scolarité etc.
Type d’Entité (TE) : représentation d’une classe d’entité
perçus comme étant similaire (ayant les mêmes
caractéristiques). Exemple : homme, fruit, salle etc.
Association : lien entre plusieurs entités où chacune d’elle
joue un certain rôle. Si une association lie 2 entités du
même type, elle est cyclique.

3/15
 Définitions (2)
Type d’association (TA) : représentation d’un ensemble
d’association similaires liant des entités du même type avec
les mêmes rôles et ayant les mêmes propriétés. Exemples :
fabrique, est_marié_avec etc.
Attribut : c’est une propriété d’un TE ou d’un TA ou d’un
attribut. Exemples :
nom, prénom, salaire : attribut d’un TE « personne »
quantité_fabriqué : attribut d’un TA fabrique
date_procès : attribut « date » d’un TA « est_en_procès_avec »
jour, mois, année : attribut d’un attribut « date »

4/15
 Définitions (3)
Une occurrence d’un TE est l’ensemble des valeurs des
attributs d’une entité de ce type. Exemple :
(Gava, Frédéric, 27) est une occurrence d’un TE « Personne »
La population d’un TE est l’ensemble de ces occurrences.
Une occurrence d’un TA est l’ensemble des valeurs des
attributs d’une association du TA, avec une occurrence par
chaque TE relié au TA. Exemple :
TA « est_avec_dans_presse » relie cycliquement au TE « People »
(20/09/2006, « Voici », Royal, S., 50%, Hollande, F., 10%)
Occurrence Occurrence
Attribut du TA
de « People » de « People »
5/15
 Graphisme
Un modèle EA est généralement représenté graphiquement :
Un TE par une boîte rectangulaire
Un TA par une boîte losange
Les attributs en dessous séparés par une barre
Le nom des rôles n’est réellement important que pour les TA cyclique.
Supérieur
Employé Fournisseur
Est_chef_de
Nom, prénom, salaire Nom, adresse

Travail dans Subalterne

Fourni
Livre
Est_affecté Date, quantité
Est_livré
Emploie Quoi ?

Rayons Vend Article

Nom, étage Vend quantité Est_vendu Nom, type
6/15
La généralisation (héritage)
Certains TE peuvent être décomposés en sous-catégories.
Chaque catégorie ayant ses propre attributs.
Un TE spécialisé a pour attribut ses propres attributs plus
ceux du TE auquel il hérite
L’arborescence ne modifie pas le modèle EA
Article HiFi
Nom, type Durée_de_garantie
Habits
Taille, coupe
Alimentaire Garantie
Date_péremption

Article HiFi = (Nom, type, durée_de_garantie)

Article Alimentaire = (Nom, type, date_péremption) SAV
Article Habits = (Nom, type, taille, coupe) 7/15
 Connectivité
La connectivité d’un rôle est un couple (min, max)
précisant les nombres d’occurrences du TA
La connectivité vérifie toujours max  min
On donne la valeur n a max quand on ne connaît
pas exactement le nombre d’occurrence et qu’il est
supérieur à 1
(1,1) (1,n)
Avocat Inscrit Tribunal

(0,n)
(0,n) Travail Entreprise
8/15
Dépendance fonctionnelle (1)
C’est une notion générique (on la retrouvera dans le
modèle relationnel)
Elle sert à mettre en évidence le fait que certaines
données (attributs) sont plus importants que
d’autres. Les autres données en sont dépendante
(notion de clé)
Définition : deux TE E1 et E2, liés par un TA, sont
dépendant fonctionnellement si et seulement si
chaque occurrence de E1 est toujours associés à la
même occurrence de E2 par le TA
9/15
 Dépendance fonctionnelle (2)
PECA
Définition : étant données 2 attributs A et B d’un TE (TA),
il y a dépendance fonctionnelle (DF) de A vers B (notée
AB) si a chaque valeur de A correspond toujours la même
valeur de B
Définition : dans un TE (TA), il y a dépendance
fonctionnelle multi-valuée (DM) de A vers B (notée
AB) si a chaque valeur de A correspond le même
ensemble de valeur pour B
Bien entendu, on peut généraliser ses notions à des
ensembles d’attributs
10/15
 Notion de clés
Une clé ou identifiant d’un TE (TA) est un ensemble
minimum d’attributs tels qu’il n’existe pas 2 occurrences
du TE (TA) qui ont les mêmes valeurs pour ces attributs
Un TE (TA) peut avoir plusieurs clés.
Une valeur de la clés caractérise de façon unique une entité
(ou un association)
Exemples :
« numéro_avocat »
(nom, prénom) (à condition qu’il n’est pas d’homonymes)
Dans un diagramme, une clé d’un TE est représenté en
soulignant les attributs qui la compose (appelé clé
primaire) 11/15
 Clés d’une association (1)
Elles sont construites à partir des clés des TE liés :

TE1 TA TE2
Clés1 Attributs Clés2

Si tout les rôles ont une connectivité max>1 et si plusieurs

occurrences du TA mettent en jeu les mêmes occurrences des
TE liés alors la clé du TA est constituée des clés des TE liés et
d’un attribut du TA. Exemple :

(0,n) (0,n)
Produit Commande Clients
Nº, libellé Date, quantité Nº, nom, adresse

Clés commande=(Nº produit, date, Nº clients)

12/15
 Clés d’une association (2)
Sinon la clés du TA est constitué uniquement des
clés des TE liés. Exemple :
(1,n) (1,n)
Etudiant Contrôle Matière
Nº, nom Note Nº, libellé
Clés contrôle=(Nº étudiant, Nº matière)

Si un rôles à une connectivité max=1, la clé du TA

est celle d’un des TE ayant un de ces rôles. Exemple :
Assurance
Nº, type

Véhicule (1,n)
Nº immatriculation, type (1,1)
Personne
Assure Nº, nom, prénom
Clés assure = Nº immatriculation Date (0,n)
13/15
 Les limites
Le modèle EA ne permet pas de rendre compte de toutes les
contraintes du réel à modéliser.
On rajoute alors sur le côté des contraintes d’intégrité
Si les valeurs de la BD ne satisfait pas de telles règles, la
base est dite incohérente (ou non intégrée)
Époux (0,1)
Exemple :

Personne Mariage
Nº, nom, prénom, état civil date

Épouse (0,1)
Selon Nicolas S. : toute personne apparaissant dans une occurrence de
mariage dans le rôle « Épouse » doit être de sexe « femme », son état
civile doit être mariée 14/15
 La notion de TE faible
Un TE est dit faible si aucun sous ensemble de ses
attributs ne peut constituer une clé
Un TE faible est lié à un autre TE par un TA de
type « est_un », le rôle liant le TE faible au TA
ayant une connectivité (1,1)
La clé du TE faible est constitué de la clé de l’autre
TE et d’un attribut du TE faible. Exemple :
(1,n) (1,1)
Livre Exemplaire
Est_un
ISBN, titre, auteur Nº, date, état

Clés exemplaire et de « est_un » = (IBSN, Nº exemplaire)

15/15