Conception des

Bases de Données

1
 Chapitre 5

Le modèle
Entité/Association

2
Plan du chapitre

 Introduction
 Définitions
 Cardinalités et types de liens
 Représentation des liens
 Autres cas
 Spécialisation/Généralisation
 Validation d’un schéma E/A
3
Introduction (1/3)

 La modélisation d’un problème, c’est-à-

dire le passage du monde réel à sa
représentation informatique, se définit en
plusieurs étapes pour parvenir à son
intégration dans un SGBD et permettre la
manipulation des données.

4
Introduction (2/3)

 Le premier niveau de modélisation, dit

conceptuel, consiste en une phase d’analyse du
problème réel.
 Cette phase est assez délicate et permet de
définir les données à utiliser, leur mode
d’évolution dans le temps et les relations entre
elles.
 C’est le moment où l’on se pose les questions
essentielles comme celle de savoir à quel usage
on destine le modèle informatique que l’on est
entrain de constituer.
 Ce travail est réalisé par des spécialistes de
l’analyse. Il s’exprime dans un formalisme de type
entité-association. 5
Introduction (3/3)

 L’idée force du modèle entité-association

est de représenter, par un schéma
standardisé, les différents éléments
constitutifs d’un système d’information, et
les relations qui les unissent.

6
Définitions (1/24)

 Les concepts de base d’un modèle

Entité/Association sont :
 Entité
 Association
 Attributs
 Valeurs

7
Définitions (2/24)

 Notion d’Entité
 Déf1 : On désigne par entité tout objet identifiable et
pertinent pour une application
 Déf2 : Une entité est une chose concrète ou abstraite de
la réalité perçue à propos de laquelle on veut conserver
des informations
 Déf3 : c'est un objet qui permet à une application de
fournir l'information désirée par l'utilisateur du système. Il
peut être physique, virtuel, conceptuel, imaginaire, etc.

Le seul critère qui permet de juger de la pertinence d'une entité

dans un modèle est son utilité pour l'utilisateur
8
Définitions (3/24)

 Exemples d’entités
 Etudiant
 Personne
 Animal
 Cours
 Organisation

9
Définitions (4/24)

 Représentation d’une entité

 Dans un diagramme entité-association, une
entité est représentée par un rectangle.

Etudiant

10
Définitions (5/24)

 Notion d’attributs
 Déf1: Chaque entité possède des propriétés
particulières appelées attributs.
 Déf2: Un attribut est une caractéristique ou
une qualité d’une entité ou d’une
association. Il peut prendre une (ou
plusieurs) valeur(s).

11
Définitions (6/24)

 Représentation des attributs

Date de
Nom Adresse
naissance

Etudiant
Prénom

 Ce sont les attributs des entités qui possèdent

des valeurs. Nom : Ben Salah
e1 Prénom : Ahmed Yassine
Adresse : Tunis
12
Date de Naissance : 01/03/99
Définitions (7/24)

 Un attribut peut être :

 Atomique, simple, exemple: Prénom, nom, ...
 Composé, lui-même d’autres attributs,
exemple: Date de naissance (jour, mois,
année), Adresse
 Monovalué (une seule valeur pour une entité
donnée), exemple: Nom, Ville
 Multivalué (plusieurs valeurs pour une entité
donnée), exemple : Prénom.

13
Définitions (8/24)

 En résumé :
 Une entité est décrite par:
 un nom
 une définition qui précise la signification que
nous voulons retenir de cette entité dans le cadre
de la base de données.
 une liste d’attributs
 Exemple:
 L’entité “auteur” regroupe des personnes auteurs
d’articles de journaux caractérisées par leur nom,
leur prénom, leur adresse et leur date de
naissance.
on appellera occurrence d’une entité un individu14
particulier faisant partie de l’entité.
Définitions (9/24)

 Schéma d’une entité

 La description d’une entité est appelée le schéma
de l’entité ou l’intention de l’entité.

SCHÉMA AUTEUR
(INTENTION) Nom, Prénom, Adresse, Date de n.
 Le schéma d’une entité ne va pas changer
fréquemment car il décrit la structure de l’entité.

15
Définitions (10/24)

 Occurrences d’une entité

 L’ensemble des occurrences d’une entité qui
existent (dans la base de données) à un
instant particulier dans le temps s’appelle
l’extension de l’entité.
e1•
OCCURENCES (Ben Salem, Dorra,Sfax,12 nov 1990)
(EXTENTION) e2•
(Hajji, Mohamed Ali, Gafsa,5 jan 1989)
L’extension peut e3•
changer souvent (Belkadhi, Amin,Tunis,3 mars 1991)
(avec les maj) ... 16
Définitions (11/24)

 Propriétés d’un attribut :

 Le domaine d’un attribut est la spécification de
toutes les valeurs possibles que peut prendre un
attribut.
 Le domaine sert à :
 vérifier la validité d’une donnée
 estimer, ultérieurement, la place de stockage des données
 La spécification d’un type de valeur est donnée soit:
 par la liste des valeurs
 par la propriété que doivent vérifier les valeurs
 Exemples:
 couleur = {rouge, bleu, jaune, vert}
 numéro de journal = entier compris entre 1 et 366
 nom = chaîne de caractères alphabétiques
17
Définitions (12/24)

 Identifiant d’une entité (1/2)

 Chaque occurrence d’une entité doit pouvoir
être repérée individuellement et distinguée de
toutes les autres –> c’est le rôle de l’identifiant.
 Déf: On appelle attributs clé ou identifiant
d’une entité un groupe minimal d’attributs tel
qu’à chaque combinaison de valeurs prises
par ce groupe correspond au plus une
occurrence de cette entité”.

18
Définitions (13/24)

 Identifiant d’une entité (2/2)

 Deux possibilités d’identification d’une entité:
 L’identifiant est formé d’un ou plusieurs attributs de
l’entité à identifier
 Exemples:
 le nom de l’éditeur est l’attribut clé de l’entité
éditeur.
 le nom et le prénom de l’auteur sont les
attributs clé de l’entité auteur.
 On ajoute à l’entité un attribut artificiel
 un numéro arbitraire dont l’unicité est garantie (
n°facture, n°commande, … ) 19
Définitions (14/24)

 Représentation d’un attribut avec identifiant

 Exemple : Entité Auteur

20
Définitions (15/24)

 D’un point de vue conceptuel

ENTITÉ LISTE D’ATTRIBUTS (souligné = clé)

Auteur (nom, prénom, adresse, date de naissance)

21
Définitions (16/24)

 Notion d’association
 Déf1 : Une association est une correspondance
entre deux ou plusieurs occurrences d’entités à
propos de laquelle on veut conserver des
informations.
 L’existence d’une association est contingente à l’existence
des occurrences d’entités qu’elle met en correspondance.
 Chaque occurrence d’entité joue un rôle particulier dans
l’association.
 On dit aussi que les occurrences d’entités mises en
correspondance par l’association participent à l’association
22
Définitions (17/24)

 Exemple
 L’écriture de l’article “L’ordinateur va-t’il
changer notre mode de penser?” par
Gustave Moeckli exprime la correspondance
qui existe entre Gustave Moeckli et l’article
“L’ordinateur...”
 le rôle joué par l’occurence de l’entité auteur
Gustave Moeckli: il écrit l’article “L’ordinateur...”
 le rôle joué par l’occurrence de l’entité article
“L’ordinateur...”: il est écrit par Gustave Moeckli.
23
Définitions (18/24)

 Déf2 : Une association est une description qui

précise la signification de ce que nous voulons
retenir dans le cadre de la base de données.
 Exemple
ECRITURE(écrit : AUTEUR, est écrit par : ARTICLE)
 L’association ECRITURE exprime le fait qu’un
auteur écrit un ou plusieurs articles ou,
symétriquement, qu’un article est écrit par un
auteur.

24
Définitions (19/24)

 Occurrences d’une association

 L’ensemble des occurrences d’une
association qui existent (dans la base de
données) à un instant particulier dans le
temps s’appelle l’extension de l’association.

25
Définitions (20/24)

 Exemple: une extension de l’association

“écriture”

26
Définitions (21/24)

 Degré d’une association

 C’est le nombre d’entités qui participent à
une association
 Cas fréquent : degré 2 (association binaire)
 Exemple : association de degré 3
COURS(CLASSE, SALLE, PROFESSEUR)

27
Définitions (22/24)

 Association cyclique
 Appelée aussi association réflexive ou récursive

Exemple :
FILIATION(père:
PERSONNE, fils:
PERSONNE)

Dans une occurrence

d’association une
personne peut assumer
un des deux rôles père
ou fils. 28
Définitions (23/24)

 Attributs d’une association

 Une association peut avoir ses attributs propres
 Exemple: le temps qui a été nécessaire à l’auteur
pour écrire un article pourrait être un attribut de
l’association ECRITURE
 Notation
ECRITURE(écrit : AUTEUR, est écrit par : ARTICLE; tps
d’écriture)

29
Définitions (24/24)

 Identification d’une association

 L’identifiant est implicite.
 Par définition, une association est identifiée par
l’ensemble rôles assumés par les entités qu’elle met
en correspondance.
 Concrètement, dans la base de données,
l’identifiant de l’association sera formé par
l’ensemble des identifiants des entités qui
participent à l’association
 Exemple:
 ECRITURE(écrit: AUTEUR, est écrit par: ARTICLE)
–> dans la base de données: nom, prénom, titre
30
Cardinalités et types de liens(1/11)

 Cardinalité (1/3)
 A pour but d’exprimer le nombre minimum et le
nombre maximum de participations de chaque
occurrence d’entité à une association.
 Exemple
 on exprime la contrainte que tous les auteurs doivent
écrire au moins un article. On écrira min=1 et max=N
(N veut dire nombre indéterminé).
 on exprime la contrainte que tout article doit être écrit
par un et un seul auteur. On écrira min=1 et max=1.

31
Cardinalités et types de liens(2/11)

 Cardinalité (2/3)
 Soit A(ro1: E1, ro2: E2,..., ron: En) une association
 La contrainte de cardinalité de A est définie par
un ensemble de couple (mini, maxi)
 Mini indique le nombre minimum de fois, qu’à
tout moment toute occurrence de Ei doit
assumer le rôle roi.
 Maxi indique le nombre maximum de fois qu’à
tout moment toute occurrence de Ei peut
assumer le rôle roi.
32
Cardinalités et types de liens(3/11)
 Cardinalité (3/3)
 mini=0 toute occurrence de Ei peut exister
indépendamment de A; on parle de participation
partielle de Ei à A
 mini=1 aucune occurrence de Ei ne peut exister
indépendamment de A; on parle de participation totale
de Ei à A
 maxi=1 toute occurrence de Ei assume au plus une
fois le rôle roi
 maxi=k > 1 toute occurrence de Ei assume au plus k
fois le rôle roi
 maxi=N toute occurrence de Ei peut assumer un
nombre non limité de fois le rôle roi
33
Cardinalités et types de liens(4/11)

 Représentation d’un schéma d’association

 Une association est représentées par un
losange contenant le nom de l'association
 Souvent nommé par un verbe ou un substantif
 Les entités participantes de chaque association
sont rattachées à l'association au moyen de
lignes continues.
 Chacune de ces lignes est étiquetée par la
cardinalité et les rôles des entités.

34
Cardinalités et types de liens(5/11)

 Représentation d’un schéma d’association

Rôle E1 Rôle E2
Entité 1 Association Entité 2
(Min,Max) (Min,Max)

35
Cardinalités et types de liens(6/11)

 Exemple de l’association écriture

36
Cardinalités et types de liens(7/11)

 Notion d’entité faible

 Une entité faible est une entité sans identifiant propre.
 Deux possibilités d’identification :
 Par le ou les rôles assumés par d’autres entités qui participent
à la même association que l’entité faible à identifier.
 Par une combinaison d’attributs propres de l’entité et du ou
des rôles assumés par d’autres entités qui participent à la
même association que l’entité faible à identifier.
 Remarques:
 La cardinalité du rôle de l’entité faible au sein de l’association
identifiante est (1,1)
 Concrètement, dans la base de données, l’identifiant de l’entité
faible sera formé par une combinaison d’attributs propres (s’il y
a lieu) et par un ou des identifiants des autres entités qui
participent à la même association que l’entité faible à identifier.
37
Cardinalités et types de liens(8/11)

 Exemple :

 Un chien (entité faible) est identifié par son nom et par le rôle “est le
propriétaire de : PERSONNE” via l’association PROPRIÉTAIRE.
 Dans la base de donnée, le chien sera identifié par son nom, le nom
et le(s) prénom(s) de la personne propriétaire.
38
Cardinalités et types de liens(9/11)
 Exemple : modélisation conceptuelle de la
publication des articles de journaux
 Un éditeur édite des journaux. Il est caractérisé par un
nom et une adresse.
 Un journal est édité par un éditeur et publie des articles
dans ses numéros. On conservera le nom du journal et le
nom de son rédacteur en chef.
 Un numéro de journal contient une collection d’articles.
 Chaque article paru dans un numéro est signé par un
auteur.
 On désire conserver le titre et un résumé de l’article ainsi
que le nom de son auteur.
 Les auteurs sont connus par leur nom, leur prénom, leur
adresse et leur date de naissance. 39
Cardinalités et types de liens(10/11)

 Un éditeur édite 1 ou plusieurs journaux. Chaque journal

est édité par exactement un éditeur.
 Chaque journal sort 1 ou plusieurs numéros. Chaque
numéro est sorti par exactement un journal.
 Un rédacteur en chef est responsable de 1 seul journal.
Chaque journal a 1 rédacteur en chef.
 Un numéro regroupe plusieurs articles (éventuellement
0). Un article paraît au moins une fois.
 Un article est écrit par un seul auteur. Les auteurs
écrivent un ou plusieurs articles.

40