CHAPITRE 2 : MODELES ENTITES-ASSOCIATIONS

(CM : 12, TD : …….., TP : …….)

I- LES ELEMENTS CONSTITUTIFS DU MODELE ENTITE-ASSOCIATION

INTRODUCTIONe modélisation préalable ?▲

Il est difficile de modéliser un domaine sous une forme directement utilisable par un SGBD. Une ou
plusieurs modélisations intermédiaires sont donc utiles, le modèle entités-associations constitue
l'une des premières et des plus courantes. Ce modèle, présenté par [7], permet une description
naturelle du monde réel à partir des concepts d'entité et d'association (3). Basé sur la théorie des
ensembles et des relations, ce modèle se veut universel et répond à l'objectif d'indépendance
données-programmes. Ce modèle, utilisé pour la phase de conception, s'inscrit notamment dans le
cadre d'une méthode plus générale et très répandue : Merise.

I Éléments constitutifs du modèle entités-association du modèle entités-associations▲

La représentation du modèle entités-associations s'appuie sur trois concepts de base :

• l'objet ou entité ;
• l'association ;
• la propriété.

L'objet est une entité ayant une existence propre. L'association est un lien ou relation entre objets
sans existence propre. La propriété est la plus petite donnée d'information décrivant un objet ou
une association.

1.1 Entite

Définition 1 -entité- Une entité est un objet, une chose concrète ou abstraite qui peut être
reconnue distinctement et qui est caractérisée par son unicité.

EXEMPLE :entité Etudiant, caractérisée par un nom et un prénom

Représentation d’une entité sans propriété

Personne

1.2 Propriete

attribut, propriété- Un attribut (ou une propriété) est une caractéristique associée à une entité ou
à une association. Les valeurs des attributs peuvent etre soit un entier, chaîne de caractères,
booléen…

Exemples d'attribut : le nom d'une personne, le titre d'une livre, le nombre de places d'une
voiture.
 Personne
Nom
prénom
age

Remarque:

• Un attribut ne peut en aucun cas être partagé par plusieurs entité ou association.
• Un attribut est une donnée élémentaire, ce qui exclut des données calculées ou dérivées.
• Une entité et ses attributs doivent être cohérents entre eux (i.e. ne traiter que d'un seul
sujet).

Par exemple lors d’une analyse de gestion des emlois de temps des enseignants, les
informations relatives aux enseignants et aux salles de cours ne doivent pas se
retrouvées dans une même entite, il faudra créer une entité Enseignant et une entité
salle

1.3 Identifiant ou cle

Définition 8 -identifiant, clé- Un identifiant (ou clé) d'une entité ou d'une association est
constitué par un ou plusieurs de ses attributs qui doivent avoir une valeur unique pour
chaque entité ou association .

Remarque :
- La valeur d’un identifiant est unique dans l’entite
- Chaque entité possède au moins un identifiant, éventuellement formé de plusieurs attributs.

Exemple : le numero de téléphone peut être choisi comme clé ou identifiant de l’entité personne car
un numéro de tel appartient a une et une seule personne

Personne
Numero_tel
Nom
prénom
age

1.4 Association
association- Une association (ou une relation) est un lien entre plusieurs entités.

Une association est représentée par un rectangle aux bords arrondi

Exemple

Ici Une personne peut emprunter un livre

Emprunter est l’association ou relation entre l’entité personne et l’entité livre
Date d’emprunt est l’attribut de l’assocaition Emprunter
 Remarque :
- Un attribut peut être placé dans une association uniquement lorsqu'il dépend de toutes les
entités liées par l’association. Ex l’atribut Date d’emprunt
- les entité intervenant dans une association sont appelés les participants de cette association
- L'ensemble des participants d'une association est appelé la collection de cette association.

- dimension ou arité d'un type association- La dimension, ou l'arité d'une association est le
nombre d’entité contenu dans la collection.

1.5 Cardinalites

-cardinalité- La cardinalité d'une patte reliant une association et une entité précise le nombre de
fois minimal et maximal d'interventions d'une entité dans une association. La cardinalité minimale
doit être inférieure ou égale à la cardinalité maximale.

exemple

Ici , une personne peut être l'auteur de 0 à n livre, mais un livre ne peut être écrit que par une
personne

NB :

- Dans la cardinalite 0,n la cardinalité minimale est 0 et celle maximale est n

- L'expression de la cardinalité est obligatoire pour chaque patte d'une association.
- Une cardinalité minimale est toujours 0 ou 1 et une cardinalité maximale est toujours 1 ou n.
- si une cardinalité maximale est connue et vaut 2, 3 ou plus, alors nous considérons qu'elle est
indéterminée et vaut n

Les seules cardinalités admises sont donc :

0,1 :

• une occurrence d’une entité peut exister tout en n'étant impliquée dans aucune association
et peut être impliquée dans au maximum une association.

0,n :

• une occurrence d’une entité peut exister tout en n'étant impliquée dans aucune association
et peut être impliquée, sans limitation, dans plusieurs associations.

1,1 :

• une occurrence d’une entité ne peut exister que si elle est impliquée dans exactement (au
moins et au plus) une association.
1,n :

• une occurrence du type entité ne peut exister que si elle est impliquée dans au moins une
association.

II Complément sur les associations

Il existe plusieurs type d’association : binaire, plurielle, réflexive ou n-aire

2.1 Association binaire

Une association est dite binaire lorsque deux entités sont en association une seule fois

Exemple

2.2 Associations plurielles

Une association est dite plurielle lorsque deux mêmes entités sont plusieurs fois en association

Exemple

2.3 Associations réflexive

Une association est dite réflexive quand elle matérialise une relation entre une entité et elle-même
exemple

Ici , La première association permet de modéliser la relation parent/enfant et la deuxième association

la relation de fraternité.

Parent et enfant permettent de préciser le rôle d’une personne dans la relation

On lira donc ainsi :

- Une personne est parent d’une a plusieurs personnes

- Un enfant peut ne pas en avoir de parent ou bien en avoir plusieurs parents

2.4 Associations n-aire

C’est une association qui relie plus de deux entités.

Si le nombre d’entités est 3, on parlera d’association ternaire

Exemple

Ici, on dira qu’un candidat parle plusieurs langues pour différents niveaux

Remarque :

les cardinalités maximales valent tous n. Ceci est obligatoire dans une association n-aire.
III Quelques règle de gestion

La bonne formation d'un modèle entités-associations permet d'éviter une grande partie des sources
d'incohérences et de redondance. Pour être bien formé, un modèle entités-associations doit
respecter certaines règles et les types entité et type association doivent être normalisés. Un bon
principe de conception peut être formulé ainsi : « une seule place pour chaque fait ».

a) Règles portant sur les noms

Dans un modèle entités-associations, le nom d'un type entité, d'un type association ou d'un attribut
doit être unique.

EX

NB : La fusion de plusieurs entités en une seule se fait lorsque celles-ci ont des attributs
semblables.

b) Règles de normalisation des attributs

- Lorsque plusieurs entités ont des attributs identiques (même nom) ,il faut simplement
ajouter au nom de l'attribut le nom de l’entité dans lequel il se trouve.

Ex :

- les attributs multiples posent régulièrement des problèmes d'évolutivité du modèle.

Ex :

comment faire si un employé possède deux adresses secondaires ou plusieurs numéros de

portable ?
 la normalisation de l’entité Employe se fera comme suit :

- Il ne faut jamais ajouter un attribut dérivé (attribut qui se calcule a partir des autres
attributs)

En effet, les attributs dérivés induisent un risque d'incohérence entre les valeurs des attributs de
base et celles des attributs dérivés. La figure ci-dessus illustre le cas d'un attribut Montant total
dans une entité Commande qui peut être calculé à partir des attributs Quantité du type association
Contenir et Prix unitaire du type entité Article. Il faut donc supprimer l'attribut Montant total
dans le type entité Commande.

c) Règles de fusion/suppression d'entités/associations

Lorsque pluseiurs entités ont des attributs semblables, Il est conseillé de factoriser les entités
(combine en une seule) quand c'est possible. Elle se fait soit :

- En ajoutant un nouvel attribut dans l’entité résultante

- Soit en conservant les attributs mais en créant une entité globale

 Remarque :
- Dans certains cas, on pourra remplacer une entité par une association si cela est
nécessaire
- Le nom d’une association est unique afin d’éviter des redondances.
-
IV Normalisation des types entité et type association

Les formes normales Permetent de réduire ou d’éliminer la redondance des données Fondée
sur les « dépendances fonctionnelles »
Il existe 5 formes normales principales et deux extensions. Plus le niveau de normalisation est
élevé, plus le modèle est exempt de redondances.
si A et B sont des ensembles d’attributs : A -> B si une valeur de A correspond à une valeur
unique de B Exemple : clé-> {nom, prénom} de façon unique

1) Première forme normale (1FN)

Définition -Première forme normale (1FN) – Une entité ou une association est en première
forme normale si tous ses attributs sont élémentaires, c'est-à-dire non décomposables.

Personne
Personne
nom
nom prenom
prenom Adresse postale
adresses Numero Tel
Personne
nom
nom 1FN
prenom
RMQ : la propriété Adresse peut prenom
être considérée comme élémentaire
adresses si la gestion de ces adresses
adresses
est globale. Par contre, s'il faut pouvoir considérer les codes postaux, les noms de rues…, il
Personne
convient d'éclater la propriété Adresse en Adresse (au sens numéro d'appartement, numéro et
Personne
nom de rue…), Code postal et Ville
nom
nom
prenom
prenom
2) Deuxieme forme normale (2FN) adresses
adresses
Personne
Personne
Définition 31 -Deuxième forme normale (2FN)- Un type nomentité ou un type association est en
nom
deuxième forme normale si, et seulement si, il est en première prenomforme normale et si tout attribut
n'appartenant pas à la clé dépend de la totalité de cette clé.
prenom
adresses
adresses
Autrement dit, les attributs doivent dépendre de l'ensemble des attributs participant à la clé. Ainsi,
si la clé est réduite à un seul attribut, ou si elle contient tous les attributs, le type entité ou le type
association est, par définition, forcément en deuxième forme normale.
3) Troisieme forme normale (3FN)

Définition 32 -Troisième forme normale (3FN)- Un type entité ou un type association est en
troisième forme normale si, et seulement si, il est en deuxième forme normale et si tous ses
attributs dépendent directement de sa clé et pas d'autres attributs.

4) Forme normale de Boyce-Codd (BCNF)

Définition 33 -Forme normale de Boyce-Codd (BCNF)- Un type entité ou un type association

est en forme normale de Boyce-Codd si, et seulement si, il est en troisième forme normale et si
aucun attribut faisant partie de la clé dépend d'un attribut ne faisant pas partie de la clé.

V Elaboration d’un modèle entités association

La conception d’un modèle entités-associations se fait par une succession d'étapes chronologique.
Pendant la démarche, il est tout à fait possible de faire des retours sur des étapes précédentes afin
d’y faire des modifications.
Recueil des besoins

• C'est une étape primordiale. Inventoriez l'ensemble des données à partir des documents de
l'entreprise, d'un éventuel cahier des charges et plus généralement de tous les supports de
l'information.

Tri de l'information

• Faites le tri dans les données recueillies. En effet, les attributs ne doivent pas être
redondants. Par exemple, les expressions référence d'article et n° de produit désignent la
même chose, et sera concrétise par un unique attribut dans le modèle. Cest également ici
qu’on appliquera nos règles de portants sur les noms d’entités , attribut et règle de fusion
d’entité

Identification des types entité

Le repérage d'attributs pouvant servir d'identifiant permet souvent de repérer une entité

Si on ne parvient pas à trouver d'identifiant pour une entité, il faut se demander s'il ne s'agit pas en
fait d'une association

Identification des associations

Identifiez les associations reliant les types entité du modèle

Vérification du modèle

Vérifiez que le modèle respecte bien les règles que nous avons énoncées et les définitions concernant
la normalisation des entités et des associations. Le cas échéant, opérez les modifications nécessaires
pour que le modèle soit bien formé.

NB :

- Concernant le choix des noms des entités, choisissez un nom commun décrivant l’
entité (ex. : Étudiant, Enseignant, Matière)
- Mettre toutes les entités soit en Majuscule ou bien soit en Minuscule

- Pour les associations, choisissez un verbe à l'infinitif, éventuellement à la forme passive ou

accompagné d'un adverbe (ex. : Enseigner, Avoir lieu dans).
- Pour les attributs, utilisez un nom commun au singulier éventuellement accompagné du nom
du type entité ou du type association dans lequel il se trouve (ex. : nom de client, numéro
d'article).
- Évitez les identifiants composés de plusieurs attributs

- Évitez les identifiants susceptibles de changer au cours du temps (comme la plaque

d'immatriculation d'un véhicule).