Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

Décomposition du MODÈLE ENTITÉ/ ASSOCI ATIO N :

La décomposition consiste à remplacer toute association de dimension N (N>2) par plusieurs associations
de dimensions plus petites en utilisant les dépendances fonctionnelles, que l’on peut détecter entre les entités de
l’association. Ces DF représentent ce que l’on appelle des contraintes d’intégrité fonctionnelles.

1- Con trai n te d ’i n tég ri té f o n cti o n n el l e ( CIF) :

Une contrainte d’intégrité fonctionnelle entre plusieurs entités participant à une même association exprime que
l’une des entités est totalement déterminée par la connaissance des autres. Autrement dit, il existe une DF entre un
sous-ensemble de l’ensemble des entités de l’association et une autre entité participant à cette association.
Exemple :
Commande Client
(1,1) Passer (1,n)
Numéro_commande Numéro_client

Selon ce MODÈLE ENTITÉ/ASSOCIATION, on déduit la règle de gestion suivante :

Une commande est passée par un et un seul client.
Il existe donc une DF entre l’entité Commande et l’entité Client
(Commande Æ Client) ce qui revient à dire que la connaissance de la commande détermine la connaissance du
client.
D’où la CIF entre l’entité Commande et l’entité Client.

Formalisme :
La CIF est représenté comme suit :

CIF

Commande Client
(1,1) Passer (1,n)
Numéro_commande Numéro_client

Autres exemples :
(1) Un élève appartient à une et une seule section (Elève Æ Section)

CIF

Elève Section
(1,1) Appartient (1,n)
Numéro_élève Numéro_section

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

(2) Une ville appartient à un et un seul pays (Ville Æ Pays)

Ville
Touriste
(1,n) Visite (1,n)
Numéro_ville
Numéro_touriste

(1,n)

CIF
Pays

Numéro_pays

(3) A une commande, non annulée, correspond une est une seule facture (Commande Æ Facture)
Une facture correspond à une et une seule commande.
(Facture Æ Commande)

CIF

Commande Facture
(0,1) Correspond (1,1)
Numéro_commande Numéro_facture

CIF

2- Noti on s d e DF f ort e et D F f ai b l e :
Dans une association binaire, la présence de cardinalités (0,1) ou (1,1) (cardinalité maximale=1) révèle la
présence d’une CIF entre deux entités.
a- La cardinalité (0,1) correspond à une dépendance fonctionnelle faible
(cardinalité minimale=0).
b- La cardinalité (1,1) correspond à une dépendance fonctionnelle forte
(cardinalité minimale = 1).

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

Exemples :
(1)

CIF

Commande Facture
(0,1) Correspond (1,1)
Numéro_commande Numéro_facture

CIF : cardinalité maximale =1

cardinalité minimale = 0, donc la DF entre l’entité
Commande et l’entité Facture est faible.

(2)

CIF

Elève Section
(1,1) Appartient (1,n)
Numéro_élève Code_section

CIF : cardinalité maximale = 1

cardinalité minimale=1, donc la DF entre les entités élève
et section est une dépendance fonctionnelle forte

3 - N o ti o n s d e total i té et p a rti a l i té d a n s u n e a s s o ci a ti o n :

Exemple :
Produit Commande
(1,n) Appartient (1,n)

Remarquez que la cardinalité minimale des deux côtés de l’association est de 1. Toute occurrence de chacun
des entités de l’association participe au moins une fois à l’association.
Autrement dit :
Ì Tout produit a déjà fait l’entité d’au moins une commande.
Ì Toute commande contient au moins un produit.
On dira que l’association Appartient est Totale vis à vis des entités Produit et Commande.

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

) Définition 1 :
Une association mettant en jeu des entités O 1 ,O 2 ,..O n est dite totale vis à vis de ces entités si aucune des
occurrences de l’un de ces entités ne peut exister sans participer à l’association. (cardinalité minimale = 1).

Exemple :

Personne Enfant
(0,n) Parent (1,1)
Numéro_personne Numéro_enfant

Il existe des personnes ne possédant pas d’enfants.

Autrement dit : il existe des occurrences de l’entité Personne qui ne participent pas à l’association Parent.
On dira que l’association Parent est partielle vis à vis de l’entité Personne.

) Définition 2 :
Une association mettant en jeu des entités O 1 , O 2 ,..O n est dite partielle, vis à vis d’une entité, si certaines
de ses occurrences peuvent ne pas être impliquées dans aucune occurrence de l’association. (cardinalité
minimale = 0).

4- Con d i ti o n s d e d écomp o s i ti o n d ’ u n e a s s o ci a ti o n :
Soit R, une association de dimension n (n>2) reliant une collection d’entités (O1, O2,..On).

O1 On

O2 O3

La décomposition de l’association R n’est possible que si :

1. L’association est de dimension supérieure à deux (>2)
2. Il existe une CIF entre une sous collection d’entités (O1,O2 , …, Ok) et une entité Oi.
3. Le nombre d’entités K de la sous collection est inférieur à n-1 (K < n-1).
4. L’association R est totale vis à vis des entités de la sous collection (c’est à dire les cardinalités minimales des
entités de la sous collection sont toutes égales à 1).

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

Représentation graphique :

O1 On
(1,n)

R
.
.
.
(1,n) (1,n)
.

Ok Oi
O2
…… ………

K< n-1

CIF
Exemple :
Soit l’association commander qui traduit le fait qu’un Client passe des Commandes pour des Produits.

Commande Client
(1,n) Commander (1,n)
Numéro_commande Numéro_client

(0,n)

Produit

Code_produit

Ì Dimension de l’association commander n= 3 >2

Ì Sachant qu’une commande est passée par un et un seul client, il en résulte l’existence d’une CIF entre
l’entité Commande et l’entité Client.
Ì La CIF relie la sous collection contenant une entité (Commande) à l’entité cible Client.
Nombre d’entités de la sous collection k=1 Ÿ 1<3-1 Ÿ 1<2 Ÿ k< n-1
Ì L’association commander est totale vis à vis de l’entité Commande
(cardinalité minimale = 1)

L’association commander est donc décomposable.

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

5- Co mment dé co mp oser une association :

Après avoir vérifié les conditions de décomposition, l’association sera décomposée comme suit :
1. La CIF devient une association (R2) de dimension k+1, elle reliera tous les entités de la sous collection
(O1, O2,…Ok) et l’entité cible Oi.
2. Une autre association (R1) sera créée à partir de l’association R à laquelle on supprimera le lien existant
avec l’entité cible Oi.
L’association décomposée se présentera comme suit :

O1 On
(1,n)

R1

(1,n) (1,n)

O2 Ok Oi
……

………

R2

Application à l’exemple :

CIF

Future association
Commande Client

(1,n) Commander (1,n)

Numéro_commande Code_client

Totalité Patte à
supprimer

(0,n) Entité cible

Entité de la
collection
Produit

Code_produit

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

Après décomposition

Commande Client
(1,1) Passer commande (1,n)
Numéro_commande Numéro_client

(1,n)

Contient

(0,n)

Produit

Référence

Exemple 2 :

CIF

Elève Section
(1,1) Appartenir (1,n)
Code_élève Code_section

Ì La cardinalité 1,1 de l’entité Elève reliée à l’association binaire traduit une CIF entre l’entité Elève et
l’entité Section.
Ì Mais l’association Appartenir n’est pas décomposable, car sa dimension est égale à 2.

On ne décompose que des associations de dimension supérieure à 2.

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

Exercices d’application :

Exercice 1 :
Soit le MODÈLE ENTITÉ/ASSOCIATION suivant :

Touriste Activité
(1,n) Pratiquer (1,n)
Numéro_touriste Code_activité

(1,n) (1,n)

Saison Site

Code_saison Numéro_site

Ce MODELE ENTITE/ASSOCIATION décrit le fait qu’une AGENCE de tourisme organise chaque

saison des activités pour des touristes.
Le planning des activités touristiques est comme suit :

Saison
Hiver Printemps Eté Automne
Site
Travaux
Site 1 Ski Randonné Alpinisme
pratiques
Travaux
Site 2 Tennis Spéléologie Jeu d’échec
pratiques
…

Site 3

Nous constatons que dans un site et pendant une saison, c’est toujours la même activité qui est pratiquée.
Autrement dit : on exerce une et une seule activité dans un site à une saison donnée.
D’où l’existence d’une CIF entre la sous collection d’entité (Site, Saison) et l’entité Activité.

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

Touriste Activité
(1,n) Pratiquer (1,n) Entité
Numéro_touriste Code_activité cible
Patte à
supprimer

(1,n) (1,n)
Totalité Totalité

Saison Site

Code_saison Numéro_site
Entité de
la sous
collection

CIF

Nouvelle
i i
Ì La dimension de l’association est n=4 >2
Ì Le nombre d’entités de la sous collection (site, saison) est k=2 < n-1 =3, 2<3
Ì L’association est totale vis à vis des entités de la sous collection.

L’association pratiquer est décomposable comme suit :

Touriste
(1,n) Est présent

Numéro_touriste

(1,n) (1,n)

Saison Site

Code_saison Numéro_site

(1,n) (1,n)

Pratiquer

(1,n)
Activité

Code_activité

Section : L2 semestre 2 2021/2022 Mme D.Taouri

Module : Bases de données Chapitre 4 : Décomposition du modèle Entité/Association

Exercice 2

Soit la règle de gestion suivante :

Un client peut avoir un ou plusieurs comptes bancaires dans une ou plusieurs agences dans la même
commune ou dans des communes différentes.
Les données manipulées dans cette gestion sont : codes client, n° compte, code agence, code commande.
1) En tenant compte de ces informations, construire le MODÈLE ENTITÉ/ASSOCIATION
correspondant.
2) Soient les précisions suivantes :
Ì Un compte n’appartient qu’à un seul client
Ì Un compte n’appartient qu’à une seule agence
Ì Une agence se situe dans une seule commune
Dessiner sur le MODÈLE ENTITÉ/ASSOCIATION toutes les CIF.
3) Décomposer les associations du MODÈLE ENTITÉ/ASSOCIATION.

Section : L2 semestre 2 2021/2022 Mme D.Taouri