Bases de données 01

ISE / 2e Année
ENSAE
2024-2025

B. D. DIACK: [email protected] 1
 Chapitre 2
Notion de modélisation
des données

ENSAE/ISE2 2024-2025
 Introduction
• La méthode permet de distinguer les entités qui constituent la
base de données, et les associations entre ces entités.
• Ces concepts permettent de donner une structure à la base, ce
qui s’avère indispensable.
• Nous commençons par montrer les problèmes qui surviennent
si on traite une base relationnelle comme un simple fichier
texte, sans se soucier de lui donner une structure correcte.

B.D.Diack/ Consultant Développeur-admin BD 3

 Critiques
• Apres lecture et analyse du fichier Excel Même pour une
information aussi simple, il est facile d’énumérer tout un
ensemble de problèmes potentiels.
• Tous ou presque découlent d’un grave défaut de la table ci-
dessus : il est possible de représenter la même information
plusieurs fois.

B.D.Diack/ Consultant Développeur-admin BD 4

 Anomalies lors d’une insertion
• Rien n’empêche de représenter plusieurs fois le même
Etudiant. Pire : il est possible d’insérer plusieurs fois le même
étudiant avec des infos différentes.
• Une bonne question consiste d’ailleurs à se demander ce qui
distingue deux films l’un de l’autre, et à quel moment on peut
dire que la même information a été répétée.

B.D.Diack/ Consultant Développeur-admin BD 5

 Anomalies lors d’une insertion
• Peut-il y avoir deux films différents avec le même titre par
exemple ?
• Si la réponse est non, alors on devrait pouvoir assurer qu’il n’y
a pas deux lignes dans la table avec la même valeur pour
l’attribut titre.
• Si la réponse est oui, il reste à déterminer quel est l’ensemble
des attributs qui permet de caractériser de manière unique un
film.

B.D.Diack/ Consultant Développeur-admin BD 6

 Anomalies lors d’une modification
• La redondance d’information entraîne également des
anomalies de mise à jour. Supposons que l’on modifie l’année
de naissance d’un apprenant.
• On se retrouve alors avec des informations incohérentes.
• Les mêmes questions que précédemment se posent d’ailleurs.
• Jusqu’à quel point peut-on dire qu’il n’y a qu’un seul étudiant
nommé Maty, et qu’il ne doit donc y avoir qu’une seule année
de naissance pour un apprenant de ce nom ?

B.D.Diack/ Consultant Développeur-admin BD 7

 Anomalies lors d’une destruction
• On ne peut pas supprimer un étudiant sans supprimer
du même coup ses notes. Si on souhaite, par exemple,
ne plus voir le nom « demba » figurer dans la base de
données, on va effacer du même coup les informations
sur ….

B.D.Diack/ Consultant Développeur-admin BD 8

 La bonne méthode
– Une bonne méthode évitant les anomalies ci-dessus consiste à :
1. être capable de représenter individuellement les apprenants et les
enseignements, de manière à ce qu’une action sur l’un n’entraîne
pas systématiquement une action sur l’autre ;
2. définir une méthode d’identification d’un apprenant ou d’un cours,
qui permette d’assurer que la même information est représentée
une seule fois ;
3. préserver le lien entre les étudiants et les matières dans les notes,
mais sans introduire de redondance.

B.D.Diack/ Consultant Développeur-admin BD 9

Les modèles de BD sont souvent trop limités pour
pouvoir représenter directement le monde réel

B.D.Diack/ Consultant Développeur-admin BD 10

 Le modèle Entité-Association
• EA en français, ER en anglais
(pour Entity Relationship)
• Formalisme retenu par l'ISO pour décrire l'aspect conceptuel
des données à l’aide d’entités et d’associations

B.D.Diack/ Consultant Développeur-admin BD 11

 Le modèle Entité-Association
• Le modèle E/A, conçu en 1976, est à la base de la plupart des
méthodes de conception.
• La syntaxe employée ici est celle de la méthode
MERISE(principalement utilisée en France) .
• Il existe beaucoup d’autres notations, dont celle de la méthode
UML(reprise à peu près à l’identique de celle de la méthode OMT).
• Ces notations sont globalement équivalentes. Dans tous les cas la
conception repose sur deux concepts complémentaires, entité et
association.
B.D.Diack/ Consultant Développeur-admin BD 12
 Le concept d’entité
Représentation d’un objet matériel ou immatériel
– Par exemple un employé;
– un projet;
– un bulletin de paie
Les entités peuvent être
regroupées en types d’entités
Par exemple, on peut considérer que
tous les employés particuliers sont des
instances du type d’entité générique
EMPLOYE
Par exemple l’employé nommé DUPONT
est une instance B.D.Diack/
ou Consultant
occurrence de
Développeur-admin BD 13
 Les propriétés
Données élémentaires relatives à une entité
• Par exemple
– un numéro d’employé;
– une date de début de projet
 On ne considère que les propriétés qui
intéressent un contexte particulier
 Les propriétés d’une entité sont également
appelées des attributs, ou des caractéristiques
de cette entité

B.D.Diack/ Consultant Développeur-admin BD 14

 L’identifiant
• propriété ou groupe de propriétés qui sert à identifier une
entité
• L’identifiant d’une entité est choisi par l’analyste de façon à ce
que deux occurrences de cette entité ne puissent pas avoir le
même identifiant
• Par exemple:
• le numéro d’employé sera l’identifiant de l’entité EMPLOYE
• Id_pays sera l’identifiant de pays

B.D.Diack/ Consultant Développeur-admin BD 15

• Le type d’une entité est composé des
éléments suivants :
• son nom ;
• la liste de ses attributs avec, –
optionnellement – le domaine où l’attribut
prend ses valeurs : les entiers, les chaînes de
caractères ;
• l’indication du (ou des) attribut(s) permettant
d’identifier l’entité : ils constituent la clé.
B.D.Diack/ Consultant Développeur-admin BD 16
 Cle
• Soit E un type d’entité et A l’ensemble des attributs de E .
• Une clé de E est un sous ensemble minimal de A permettant d’identifier
de manière unique une entité parmi n’importe quelle extension de E

• Un internaute est caractérisé par plusieurs

• attributs : son email, son nom, son prénom, la région où il habite

B.D.Diack/ Consultant Développeur-admin BD 17

 Ses caractéristiques
• Il est possible d’avoir plusieurs clés pour un même ensemble d’entités.
• Dans ce cas on en choisit une comme clé primaire, et les autres
comme clés secondaires. Le choix de la clé (primaire) est déterminant
pour la qualité du schéma de la base de données.
• Les caractéristiques d’une bonne clé primaire sont les suivantes :
– sa valeur est connue pour toute entité ;
– on ne doit jamais avoir besoin de la modifier ;
– enfin, pour des raisons de performance, sa taille de stockage doit être
la plus petite possible.
B.D.Diack/ Consultant Développeur-admin BD 18
 Les associations
• Représentation d’un lien entre deux entités ou plus
• une association peut avoir des propriétés particulières
• Par exemple, la date d’emprunt d’un livre

B.D.Diack/ Consultant Développeur-admin BD 19

 Les cardinalités
La cardinalité d’une association pour une entité
constituante est constituée d’une borne
minimale et d’une borne maximale :

Minimale : nombre minimum de fois qu’une

occurrence de l’entité participe aux occurrences de
l’association, généralement 0 ou 1
Maximale : nombre maximum de fois qu’une
occurrence de l’entité participe aux occurrences de
l’association, généralement 1 ou n
B.D.Diack/ Consultant Développeur-admin BD 20
• La cardinalité 0,3 indique qu’un adhérent peut
être associé à 0, 1, 2 ou 3 livres, c’est à dire
qu’il peut emprunter au maximum 3 livres.

• A l’inverse un livre peut être emprunté par un

seul adhérent, ou peut ne pas être emprunté.
B.D.Diack/ Consultant Développeur-admin BD 21
• Un auteur est né dans un et un seul pays
• Dans un pays sont nés plusieurs auteurs

B.D.Diack/ Consultant Développeur-admin BD 22

 Les cardinalités maximum sont nécessaires
pour concevoir le schéma de la base de
données
 Les cardinalités minimums sont nécessaires
pour exprimer les contraintes d’intégrité

En notant uniquement les cardinalités

maximum, on distingue 3 type de liens :
• Lien fonctionnel 1:n
• Lien hiérarchique n:1
• Lien maillé n:m
B.D.Diack/ Consultant Développeur-admin BD 23
 Lien fonctionnel 1:n
• Une instance de A ne peut être associée qu'à une seule
instance de B

B.D.Diack/ Consultant Développeur-admin BD 24

 Exemples

B.D.Diack/ Consultant Développeur-admin BD 25

 Lien hiérarchique n:1
• Un département emploie généralement
plusieurs employés

• Un département emploie généralement plusieurs employés

B.D.Diack/ Consultant Développeur-admin BD 26
 Lien maillé n:m
• Une instance de A peut être associée à plusieurs instances de B
et inversement

B.D.Diack/ Consultant Développeur-admin BD 27

 Lien maillé n:m
• Exemple

• De ce schéma, on déduit qu’un employé peut participer à

plusieurs projets.

B.D.Diack/ Consultant Développeur-admin BD 28

Exemple de diagramme Entité Association

B.D.Diack/ Consultant Développeur-admin BD 29

 Avantages et inconvénients du modèle E/A
• Le modèle Entité/Association est simple et pratique.
1. Il n’y a que 3 concepts : entités, associations et attributs.
2. Il est approprié à une représentation graphique intuitive,
même s’il existe beaucoup de conventions.
3. Il permet de modéliser rapidement des structures pas trop
complexes.

B.D.Diack/ Consultant Développeur-admin BD 30

 Avantages et inconvénients du modèle E/A
• Il y a malheureusement plusieurs inconvénients.
Tout d’abord il est non-déterminisme : il n’y a pas
de règle absolue pour déterminer ce qui est entité,
attribut ou relation.

B.D.Diack/ Consultant Développeur-admin BD 31

 Exemple 1
est-il préférable de représenter les notes comme un attribut de
cours ou comme une association avec apprenants?
Réponse : comme une association ! Les arguments sont les
suivants :
1. On connaît alors non seulement le nom, mais aussi toutes les
autres propriétés (prénom, âge, ...).
2. L’entité notes peut-être associée à beaucoup d’autres films : on
permet le partage de l’information.

B.D.Diack/ Consultant Développeur-admin BD 32

 Exemple 2
Est-il indispensable de gérer une entité Horaire ? Réponse : pas
forcément ! Arguments :
Pour. Permet de normaliser les horaires. Plusieurs séances
peuvent alors faire référence au même horaire (gain de place,
facilité de mise à jour, cohérence, ...)
Contre. On alourdit le schéma inutilement : un horaire est propre
à une séance. On peut le représenter comme un attribut de
Séance.

B.D.Diack/ Consultant Développeur-admin BD 33

Avantages et inconvénients du modèle E/A
• Enfin on a vu qu’une association pouvait être
transformée en entité. Un des principaux
inconvénients du modèle E/A reste sa
pauvreté : il est difficile d’exprimer des
contraintes d’intégrité, des structures
complexes.

B.D.Diack/ Consultant Développeur-admin BD 34

Avantages et inconvénients du modèle E/A
• Beaucoup d’extensions ont été proposées, mais la
conception de schéma reste en partie matière de
bon sens et d’expérience. On essaie en général :
1. de se ramener à des associations entre 2 entités :
au-delà, on a probablement intérêt a transformer
l’association en entité ;
2. d’éviter toute redondance : une information doit se
trouver en un seul endroit ;
3. enfin – et surtout – de privilégier la simplicité et la
lisibilité, notamment en ne représentant que ce qui
est strictementB.D.Diack/
nécessaire.
Consultant Développeur-admin BD 35