Bases de Données

Chapitre 3: Conception des Bases de Données

Modèle : Entités / Associations

Plan

 Introduction

 Modèle Entité Association

 Éléments de base
 Exemples
 Cardinalités et rôles

 Passage au modèle relationnel

 Règles de passages

2
Introduction

Le schéma conceptuel est par définition le résultat de la

modélisation de l ’entreprise.
La modélisation se fait indépendamment de
l ’implémentation en machine.
Différents techniques permettant de définir un
schéma conceptuel:

 Modélisation Entité / Association

qui est la base de la méthode de MERISE

 Modélisation Objet en construisant

des diagrammes basés sur UML

3
Plan

 Introduction

 Modèle Entité Association

 Éléments de base
 Exemples
 Cardinalités et rôles

 Passage au modèle relationnel

 Règles de passages

4
Le Modèle Entité /Association : E-A

BD : collection d’objets + liens entre ces objets

Dans Le Modèle E-A, l’information est
représentée par 3 concepts de base :
Monde réel Modèle E-A

 Objet Entités : représentant les objets à modéliser

 Propriétés Attributs : qui représentent les propriétés de

ces objets

 Lien Associations : qui représentent les relations ou

associations entre les entités.

5
Le Modèle Entité /Association : E-A
Exemple : Maison A
Maison F
Khaled Maison T
Ali

Jamel
Maison x

Salem
Kamel

modélisé par
modélisé par

Personne Maison

Exemple Diagramme E-A

(Rôles) (Rôles)
Personne Achète Maison
Acheteur Acheté

6
Modèle E-A: Éléments de Base (1)
Dans cette représentation, appelée diagramme E-A:
• Entité: • Association :
• Représentation d’un lien ayant un sens bien
 Représentation d’un objet du
déterminé entre plusieurs entités différentes
monde réel ayant une existence
propre;
• Lien où chaque entité liée joue un rôle
 Une entité est un objet concret déterminé.
ou abstrait qui peut être
distinctement identifié dans  En général, l'association représente le verbe
l'esprit du concepteur et qui d'une phrase.
présente un intérêt particulier. Exp: La personne p1 achète la maison m1

 En général, une entité représente Différentes Représentations graphiques :

le nom dans une phrase.
Losange
Hexagone
Classe d’ass.
Représentation graphique : Classe d’ass.

< Nom-classe-entité > Rectangle Ellipse Rectangle à coins arrondis

7
Modèle E-A: Éléments de Base (2)
• Attribut :
 Représentation d'une propriété associée à une classe d’entité, ou à
une classe d’association

 Une propriété a une valeur.

Représentation :
Nom de la classe d’entité
Étudiant Étudiant
Id
Nom -Id
Autre -Nom
Prénom La liste des attributs
notation -Prénom de l’entité Etudiant
Age
Adresse -Age
-Adresse

8
Modèle E-A: Éléments de Base (3)
• Attribut :
• Les attributs prennent obligatoirement des valeurs simples, (pas de structure, pas
d'ensemble).

• Les attributs peuvent être : des identifiants (clés : soulignés dans la représentation
graphique), ou des descripteurs

Étudiant Attributs Clés Cours

Id Id
Nom NomCours
Suivre
Prénom
Age note
Adresse
Attribut de l’association
Attribut de l’entité Étudiant Attribut de l’entité cours

9
Modèle E-A: Éléments de Base (4)

• Règles Générales
Un type d'association ne peut pas être directement relié avec un autre
type d'association.
Un type d'entité ne peut être relié à un autre type d'entité que par un lien
d'association.
Il n'y a pas de restriction sur le nombre de types d'associations entre types
d'entités.
Une occurrence d'association associe plusieurs entités.
Si l'association lie deux (ou plus) entités du même type, elle est dite
"cyclique" et, dans ce cas, la spécification du rôle de chaque entité est
indispensable pour supprimer les ambiguïtés possibles.

10
Représentation du Modèle E-A:
Exemples (1)
 Association Unaire ( association réflexive ):

Rôle : homme
Personne Mariée à

Rôle: femme
 Association Binaire:

Enseignant Donne Cours

11
Représentation du Modèle E-A:
Exemples (2)
 Plusieurs associations entre 2 types d’entités.

Personne

 Association N-aire avec (N=3) possède conduit

Fournisseur
Voiture

Client Achète Produit

12
Modèle E-A: Cardinalités et Rôles (1)
• Cardinalités
Elle exprime une contrainte perçue sur le monde et que l’on écrit dans le modèle.

Cardinalité min et max est représentée sur le graphique :

Entité A min : max

Lien min : max
Entité B

•Les cardinalités permettent de caractériser le lien qui existe entre une entité et
la relation à laquelle elle est reliée.

•La cardinalité d'une relation est composé d'un couple comportant une borne
maximale et une borne minimale, intervalle dans lequel la cardinalité d'une
entité peut prendre sa valeur:

13
Modèle E-A: Cardinalités et Rôles (2)

A min : max
lien min : max
B

 la borne minimale (généralement 0 ou 1) décrit le

nombre minimum de fois qu'une entité peut participer
à une Association

 la borne maximale (généralement 1 ou n) décrit le nombre

maximum de fois qu'une entité peut participer à une Association

14
Modèle E-A: Cardinalités et Rôles (3)
Cardinalités minimum
Valeur Définition Exemple

0 une occurrence de l’entité peut exister sans une personne peut ne pas
participer à l’association posséder une voiture

1 une occurrence participe nécessairement au toute commande concerne

moins une fois à une occurrence d’association au moins un produit

Cardinalités maximum
Valeur Définition Exemple

1 une occurrence de l’entité participe une voiture appartient à une

personne

n une occurrence de l’entité peut participer une personne peut posséder

plusieurs fois plusieurs voitures

15
Modèle E-A: Cardinalités et Rôles (4)
Cardinalités possibles
Pour chaque occurrence de E, le
E 0,1 modèle admet :
A - soit l’absence de lien
- soit la présence d’un seul lien

Pour chaque occurrence de E, le

E 1,1 modèle admet :
A - la présence d’un et un seul lien

Pour chaque occurrence de E, le

E 1,n modèle admet :
A - la présence d’un seul ou de plusieurs
liens

Pour chaque occurrence de E, le

E 0,n modèle admet :
A - soit l’absence de lien
- soit la présence de plusieurs lien

Remarque : dans certaines situations, la lettre n peut être remplacée par une valeur
16
Modèle E-A: Cardinalités et Rôles (5)

17
Modèle E-A: Cardinalités et Rôles (6)

18
Modèle E-A: Cardinalités et Rôles (7)

19
Modèle E-A: Cardinalités et Rôles (8)

20
Plan

 Introduction

 Modèle Entité Association

 Éléments de base
 Exemples
 Cardinalités et rôles

 Passage au modèle relationnel

 Règles de passages

21
Passage E-A  Relationnel (1)
a.) Règle concernant les entités
• Toute entité devient une relation.
• L’identifiant de l’entité devient clé primaire de la relation
• Chaque attribut est traduit en attribut de la relation

Modèle E-A
Schéma Relationnel
E1

P1 E1 (P1, P2, P3, …)

P2
P3
…

22
Passage E-A  Relationnel (2)

b.) Règles concernant les associations binaires :

les associations seront transformées en relations suivant leurs cardinalités max:

• Cas 1 : Une association binaire ayant N en cardinalités max des deux côtés
donnera naissance à une relation dont la clé primaire est la concaténation des
clés primaires des tables correspondant aux entités associées.

Modèle E-A Schéma Relationnel

Client Produit
N°cli 1,n 0,n Code
Client (N°cli, Nom, Prénom, …)
Commande
Nom
Prénom
Libelle
…
Produit (Code, Libelle, …)
Commande (#N°cli, #Code )

23
Passage E-A  Relationnel (3)
b.) Règles concernant les associations binaires :

 Cas 2 : Une association binaire ayant 0,1 en cardinalités sur un des deux
côtés ou bien 1,1 en cardinalités sur au moins un des deux côtés :

 les attributs de l’association deviennent des attributs de

la relation correspondant à l’entité ayant 1 en cardinalité max.

 dans l’entité qui a les cardinalités 0,1 est insérée la clé de

l’autre entité. Cette clé devient alors une clé étrangère.

Exemple

24
Passage E-A  Relationnel (4)
cardinalités (0,1) sur un des deux côtés
Client Toile
N°cli 1,n 0,1 Réf Client (N°cli, Nom, Prénom)
Nom Achète peinture
Prénom Prix … Toile (Réf, peinture, prix, #N°cli)

Femme Homme
N°CINF 0,1 0,1 N°CINH Femme (N°CINF, Nom, Prénom, #N°CINH)
mariage
Nom Nom
Prénom Prénom Homme (N°CINH, Nom, Prénom, #N°CINF)

cardinalités (1,1) sur au moins un des deux côtés

Client Toile
1,n 1,1
Client (N°cli, Nom, Prénom)
N°cli Réf
Nom Achète peinture Toile (Réf, peinture, prix, #N°cli )
Prénom …

25
Passage E-A  Relationnel (5)
c.) Règles concernant les associations réflexives :

 Une association réflexive est considérée comme une association

binaire. Sa traduction dépend de la valeur de ses cardinalités.
Modèle E-A 0,n
Employé
0,n a pour subordonnée
Employé
a pour subordonnée N°
Nom Hiérarchie
N° Prénom
Nom Hiérarchie a pour supérieur
Prénom
a pour supérieur 0,n

0,1 Schéma Relationnel

Schéma Relationnel
Employé (N°, Nom, Prénom)
Hiérarchie (#N°employé, #N°Supérieur)
Employé (N°, Nom, Prénom, #N°Supérieur)

26
Passage E-A  Relationnel (6)

d.) Règle concernant les associations n-aires:

Une association n-aire (avec n>2) est transformée en une relation quelle que soit
la valeur de ses cardinalités:
• Si toutes les cardinalités max sont n, alors la clé de cette relation est
constituée de la concaténation des clés des différentes entités.

R
A 0,n C A (a1, a2, a3)
0,n r1 , r2
a1 0,n c1 B (b1, b2)
a2 c2
a3 B c3
C (c1, c2, c3)
b1 R (#a1,#b1,#c1, r1, r2)
b2

27
Passage E-A  Relationnel (7)
d.) Règle concernant les associations n-aires:

• S’il y a une seule cardinalité max à 1, dans l’association, la clé de

l’entité qui lui correspond sera la clé primaire de la nouvelle relation.

R
A
0,1 r1 , r2 0,n C A (a1, a2, a3)
a1 0,n c1 B (b1, b2)
a2
a3 B
c2 C (c1, c2, c3)
c3
b1 R (#a1, r1, r2, #b1, #c1 )
b2

•Sinon, S’il y a plus d’ une cardinalité max à 1, dans l’association, une

de ces clés sera la clé primaire de la nouvelle relation et des contraintes
d’unicités seront ainsi ajoutées.

28
Exemple

29
 Exemple
Journaliste(idJournaliste, nom, prenom,
specialité )
Journal(idJournal, raisonSociake,..)

Article(idArticle, titre,….,#idJournaliste,#idSujet)
Sujet(idSujet,designation,…)
Numero(idNumero, dateNum,…,#idJournal)
Travaille(#idJournaliste, #idJournal)
Apparaitre(#idArticle,#idNumero)

30