ISET SFAX

Chapitre 2 • Contenu
– Concepts de base
• Entités, attributs
Modèle Entité- • Relations
• Clés
Association • Multiplicités, cardinalités
– Concepts avancés
• Héritage
• Entités faibles

20

2 - Modèle Entités - associations

Objectif du modèle Entité/Association

• Apporter une interprétation du contexte applicatif

– en soulignant les aspects fondamentaux
– en négligeant les détails
• Identifier les données gérées par la base de données
et leur relations
• Produire un diagramme, suivant un formalisme, en
vue de convertir le modèle de données en schéma de
base relationnelle
Modèle Systèmes
RÉALITÉ
Entité-Association Relationnels

modeling mapping
21
Borchani Anis

Borchani Anis 1
ISET SFAX

2 - Modèle Entités - associations

Entités et ensembles d'entités

• Entité
– "une chose" qui existe et qui peut être distinguée de façon unique. Ex.:
un étudiant, une voiture, une banque
– abstraite ou concrète
• Ensemble d'entités
– Une collection d'entités similaires, ayant les mêmes propriétés,
identifiées par l’ "organisation" ("entreprise" en sens large) comme ayant
une vie propre
Ex.: les étudiants d'une université, les comptes d'une banque, les entreprises
d'un pays, les voitures d'une société de location …

Remarque: s'il n'y a pas d'ambiguïté, on utilise le terme "entité" pour

indiquer un ensemble d'entités.

22
Borchani Anis

2 - Modèle Entités - associations

Attributs

• Attribut
– propriété d’une entité
– prend des valeurs simples, par exemple entiers
ou chaînes de caractères (domaine d'attribut)
Ensemble d'Entités Attributs Domaines
Voitures n°série entier (12)
marque chaîne de car. (8)
type chaîne de car. (10)

Voitures
type
n°série marque n°série
voitures marque
type
Notation 1 Notation 2 23
Borchani Anis

Borchani Anis 2
ISET SFAX

2 - Modèle Entités - associations

Clé des ensembles d'entités

• clé candidate: un ensemble minimal d’attributs qui

identifie de façon unique une occurrence d’entité.
• clé primaire: une clé candidate choisie pour identifier
de façon unique chaque occurrence d’entité
• clé composée: une clé candidate composée de deux ou
plusieurs attributs

type n°d nom_d

n°série marque
voitures département

Clés candidates Clé primaire

Clé primaire
K1 = n°d K = n°d
K = n°série
K2 = nom_d 24
Borchani Anis

2 - Modèle Entités - associations

associations

– Une association relie deux ou plusieurs entités

– Ex.:
• Des universités délivrent des diplômes
• Des étudiants sont inscrits dans des universités

n°u nom_u n°d titre

université délivre diplôme

inscription
nom_e
n°e étudiant
prénom_e
25
Borchani Anis

Borchani Anis 3
ISET SFAX

2 - Modèle Entités - associations

Degré d’associations

• Soit r une association entre k entités.

• k est le degré de l’association
• K = 1 : association unaire (ou récursive, sur un même ensemble
d'entités)
• K = 2 : association binaire
• K = 3 : association ternaire
• …
• K = n : association n-aire

26
Borchani Anis

2 - Modèle Entités - associations

associations n-aires

• Une association connectant plus de 2 entités permet de restreindre

les combinatoires entre les valeurs des entités en association.

• Ex.: des employés participent à des projets avec des rôles.

n°p nom_p n°p n°e n°r

p1 e2 r1
projet n°r descr_r p1 e3 r2
p1 e5 r3
participe rôle … … …
n°e p2 e2 r2
employé p2 e3 r1
prénom_e
nom_e

27
Borchani Anis

Borchani Anis 4
ISET SFAX

2 - Modèle Entités - associations

Exercices

Donner des exemples de associations de type

(1), (2) et (3)

A r B
r A A r B
C
(1) (2)
(3)

28
Borchani Anis

2 - Modèle Entités - associations

Type des associations binaires

Soit r une association binaire

Le type de r est lié au nombre d’occurrences
d’une entité qui peuvent être associées avec
une occurrence de l'autre entité

E1 r E2

29
Borchani Anis

Borchani Anis 5
ISET SFAX

2 - Modèle Entités - associations

associations de type m-n

Dans une association "plusieurs à plusieurs" ("many-many", m-n),

une entité de chaque ensemble peut être connectée à plusieurs
entités de l'autre ensemble.

n°e nom_e n°p titre

employés participe projets

(n-m)

employés projets

30
Borchani Anis

2 - Modèle Entités - associations

associations de type 1-n

Dans une association "un à plusieurs" ("one-many", 1-n),

• une entité d'un ensemble peut être connectée à au plus une entité du
second ensemble.
• mais une entité du second ensemble peut ne pas être connecté à
aucune entité du premier ensemble, ou être connectée à une ou
plusieurs entité de cet ensemble.

n°f nom_f n°série type

fabriquants produit voitures

(1-n) fabriquants voitures

31
Borchani Anis

Borchani Anis 6
ISET SFAX

2 - Modèle Entités - associations

associations de type 1-1

Dans une association "un à un" ("one-one", 1-1),

une entité de chaque ensemble peut être connectée à au plus une
entité de l'autre ensemble
Exemple: une personne possède au plus un passeport
et un passeport a un seul titulaire

n°p nom_p n°pass date_emission

personnes possède passeport

(1-1)
personnes passeports

32
Borchani Anis

2 - Modèle Entités - associations

Synthèse sur les types des associations

A B A B A B

1-n n-m 1-1

33
Borchani Anis

Borchani Anis 7
ISET SFAX

2 - Modèle Entités - associations

Exercice

Trouver des exemples d’associations de type

1-n, n-m, 1-1. Pour chaque exemple, spécifier
les entités A et B, en indiquant leurs attributs
et clés, ainsi que l’association r.

A r B

34
Borchani Anis

2 - Modèle Entités - associations

Attributs de association

Propriétés dont la valeur dépend des tuples

dans l'ensemble des associations.

n°c date_c nom_p

n°p
commande concerne produit

quantité

35
Borchani Anis

Borchani Anis 8
ISET SFAX

2 - Modèle Entités - associations

Cardinalités

• Les BD sont conçues dans l'hypothèse du "monde

fermé"
Les ensembles d'entités sont FINIS !!
• Cardinalités
Couples (min, max) associés à chaque ensemble
d'entité relié par une association r.

le min (resp. max) associé à Ei (i=1,2) représente le

nombre minimum (resp. max) d'entités de Ej (j=2,1)
associées à un élément quelconque de Ei.

Min Max
0 1
1 n
36
Borchani Anis

2 - Modèle Entités - associations

Exemples

n°f nom_f type n°série

1,n 1,1
fabriquant produit voitures

n°e nom_e titre n°p

0,n 1,n
employé participe projet

37
Borchani Anis

Borchani Anis 9
ISET SFAX

2 - Modèle Entités - associations

Exemples

nom_p n°pass date_emission

n°p
0,1 1,1
personne possède passeport

est composée de
n°pièce
0,n
quantité
nom_p pièce
0,n

compose

38
Borchani Anis

2 - Modèle Entités - associations

Exemple

n°p nom_p

projet
1,n n°r descr_r
0,n rôle
participe
n°e 0,n
employé prénom_e
nom_e

39
Borchani Anis

Borchani Anis 10
ISET SFAX

2 - Modèle Entités - associations

Choix des entités et des associations

• Une base de données est valable dans un contexte d'application

• Le choix des entités et associations représentées dans un

modèle de données dépend de la "perspective" du modèle et
de ses objectifs

• des entités peuvent être reliées par plusieurs associations, non

redondantes entre elles.

n°s 1,1 0,n

arrive x
segments
orientés points
1,1 0,n y
part

40
Borchani Anis

2 - Modèle Entités - associations

Héritage

• association entre une entité et une sous-entité qui nécessite d’être

représentée dans un modèle de données

• Par rapport à l'ensemble d'entités plus général, la sous-entité

– contient moins d'éléments

– ses éléments ont des propriétés supplémentaires ou participent dans des

associations supplémentaires

employés
véhicules
motos avions
pilotes
voitures
camions

41
Borchani Anis

Borchani Anis 11
ISET SFAX

2 - Modèle Entités - associations

associations is-a

• association is-a ou Est-un: association binaire

• Induit une association d'ordre entre les entités
– Généralisation / Spécialisation

• Représentations graphiques
– A généralisation de B et C ; B et C spécialisations de A

A A
is a is a
is a is a

B C
B C
42
Borchani Anis

2 - Modèle Entités - associations

Exemple

domaine d'activité

industriel raison_sociale
n°c
client

particulier nom
adresse
prénom
profession

43
Borchani Anis

Borchani Anis 12
ISET SFAX

2 - Modèle Entités - associations

Participation

• Totale ou Partielle
détermine si toutes ou seulement quelques
occurrences d’un ensemble d'entités
participent à une association
• A partir des cardinalités:
– min = 0  participation partielle
– min > 0  participation totale

44
Borchani Anis

2 - Modèle Entités - associations

Participation (2)

• Tous les éléments du modèle (entités, associations, cardinalités,

…) reflètent des choix pour représenter le contexte applicatif.
• En particulier, les cardinalités dépendent des "domaines" des
ensembles d'entités.

est
Homme 0,1 0,1
marié Femme
à

Homme 1,1 est Femme

marié
1,1
marié à mariée
45
Borchani Anis

Borchani Anis 13
ISET SFAX

2 - Modèle Entités - associations

Exercice

n°d sigle budget

1,1 département
Modifier le modèle ci-contre
1,n
pour générer des participations nom
dirige
0,1
totales grâce à des n°e
appartient
1,1
associations d’héritage. employé
0,1
0,1
travaille
1,n
est
responsable n°p
1,n projet
libellé

budget

46
Borchani Anis

2 - Modèle Entités - associations

Entités faibles

• Un ensemble d'entités E est dit "faible" si pour identifier ses entités

on doit suivre une ou plusieurs associations de type 1-n à partir de E
et considérer simultanément les clés des entités parcourues.

• La clé d'un ensemble d'entités faible est obtenue en complétant sa

propre clé par les clés des ensembles d'entités qui le supportent

Nb lits n°C n°H nom_H

1,1 1,n
CHAMBRE Situer HOTEL

47
Borchani Anis

Borchani Anis 14
ISET SFAX

2 - Modèle Entités - associations

Synthèse

• Un modèle Entité-association contient les

éléments suivants:
– Entités
• Propriétés (ou attributs)
• Clés primaires
– associations
• Éventuellement munies de propriétés (ou attributs)
– Cardinalités
• Ces éléments sont TOUS OBLIGATOIRES

48
Borchani Anis

2 - Modèle Entités - associations

Exercice

• Compléter le modèle ci-dessous

n°c date_c nom_p

n°p
commande concerne produit

quantité

49
Borchani Anis

Borchani Anis 15
ISET SFAX

2 - Modèle Entités - associations

Exercice

nom
n°e prénom n°m adresse
0,n 1,1
employé appartient magasin
1,0
n°m
is a
1,1 Analyser ce modèle et
type-salarié le corriger, si
nécessaire

salaire coût taux taux heures

mensuel journalier heures supplémentaires
de base

50
Borchani Anis

2 - Modèle Entités - associations

Exercice

nom-c n°p
nom-v nom_p
Compagnie Pilote
Ville

Aéroport Vol Passager

n°a
nom-a date nom
heure prénom
n°de vol adresse

- Ci-dessus des entités d'un modèle ER pour un système de transport

aérien. Le compléter, en introduisant les associations, les identifiants, les
cardinalités.
- Modifier ensuite le modèle pour prendre en compte le n° de siège
occupé par un passager sur un vol bien précis.

51
Borchani Anis

Borchani Anis 16