Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Systèmes d'information

La conception conceptuelle : le modèle entité-association

Entités, attributs et identifiants, associations et cardinalités, généralisations, l'exemple d'un registre de cursus universitaire, traduction en tables, associations plusieurs-à-plusieurs avec démonstration.

https://www.electronics-engineering.com/fr/conception-conceptuelle-modele-entite-association/

Pas encore de vote : soyez le premier à noter cette page.

Avant de créer des tables, il faut comprendre ce qu’il faut représenter : quels objets, quels liens, quelles règles. La conception conceptuelle produit un schéma indépendant du système qui l’hébergera, compréhensible même par des non-spécialistes. Le modèle le plus répandu est le modèle entité-association (E-A), proposé par Peter Chen en 1976. Dans cette leçon, nous regardons les entités, les attributs et les identifiants, les associations et leurs cardinalités, les généralisations, un exemple complet, et les règles de traduction du schéma en tables, avec la démonstration de la raison pour laquelle les associations plusieurs-à-plusieurs demandent une table à part.

Entités et attributs

Une entité est une classe d’objets à existence indépendante et à propriétés communes : étudiants, cours, enseignants. Chaque objet concret est une occurrence. Les propriétés sont les attributs : numéro d’étudiant, nom, date de naissance. Un identifiant est un ensemble d’attributs qui distingue chaque occurrence de toutes les autres : pour l’étudiant, le numéro d’étudiant. Dans les diagrammes, les entités se dessinent comme des rectangles, les attributs comme de petits cercles, pleins s’ils font partie de l’identifiant.

Associations et cardinalités

Une association est un lien entre des entités : un étudiant passe un examen d’un cours. Les associations aussi peuvent avoir des attributs : la note et la date appartiennent au lien entre cet étudiant et ce cours, non à l’un ou à l’autre.

Diagramme entité-association avec cardinalités
Les entités E1 et E2, avec leurs attributs (pleins pour les identifiants), sont reliées par l’association R, qui a son propre attribut r. Les couples de cardinalités disent combien de fois, au minimum et au maximum, chaque occurrence d’une entité participe à l’association.

Les cardinalités disent combien de fois une occurrence participe à l’association, au minimum et au maximum. (0,N) pour l’étudiant dans l’association avec les cours veut dire qu’il peut n’avoir encore passé aucun examen et en passer beaucoup ; (1,1) pour une voiture dans l’association avec son propriétaire veut dire qu’elle en a exactement un. En regardant les maxima, les associations binaires se classent en un-à-un, un-à-plusieurs et plusieurs-à-plusieurs. Les cardinalités sont des règles du monde réel, et il faut les demander à ceux qui le connaissent : « une commande peut-elle contenir des produits de plusieurs fournisseurs ? » change le schéma.

Les généralisations

Quand certaines entités sont des cas particuliers d’une autre, on utilise une généralisation : enseignants et étudiants sont des personnes, avec des attributs communs (nom, code fiscal) hérités de l’entité parente et des attributs propres (le numéro d’étudiant pour l’étudiant, la discipline pour l’enseignant). Une généralisation peut être totale (toute personne est un enseignant ou un étudiant) ou partielle, disjointe (on ne peut pas être les deux) ou avec recouvrement.

Un exemple

Le registre d’un cursus universitaire. Entités : Étudiant (numéro d’étudiant, prénom, nom, date de naissance), Cours (code, titre, crédits), Enseignant (code, prénom, nom). Associations : Examen entre Étudiant (0,N) et Cours (0,N), avec les attributs note et date ; Enseignement entre Enseignant (0,N) et Cours (1,1), parce que chaque cours a exactement un enseignant responsable. Les règles que le schéma n’exprime pas, comme « la note est entre 18 et 30 » ou « un étudiant ne peut pas passer un examen qu’il a déjà réussi », s’écrivent à part comme contraintes d’intégrité.

Du concept aux tables

La conception logique traduit le schéma E-A en tables du modèle relationnel (leçon sur le modèle relationnel). Les règles principales :

  • chaque entité devient une table, avec son identifiant comme clé primaire ;
  • une association un-à-plusieurs ne devient pas une table : on ajoute à la table du côté « plusieurs » une clé étrangère qui renvoie à la clé de l’autre côté. Cours reçoit la colonne avec le code de son enseignant ;
  • une association un-à-un se traduit de la même façon, en plaçant la clé étrangère du côté à participation obligatoire ;
  • une association plusieurs-à-plusieurs devient une table à part, avec les clés des deux entités et les attributs de l’association : Examen(numéro_étudiant, code_cours, note, date) ;
  • les généralisations se traduisent par une seule table avec un champ indiquant le type, ou par des tables séparées pour les entités filles.

Théorème. Une association plusieurs-à-plusieurs ne peut pas être représentée par une clé étrangère dans l’une des deux tables d’entités sans répéter des données ni rompre la règle d’une valeur par cellule.

Démonstration. Supposons qu’on mette dans Étudiant une colonne avec le code du cours. Un étudiant lié à deux cours demanderait deux valeurs dans la même cellule, interdit dans le modèle relationnel (chaque cellule contient une valeur atomique), ou deux lignes pour le même étudiant, qui répéteraient prénom, nom et date de naissance et feraient perdre au numéro d’étudiant son rôle de clé. La même chose arrive en mettant la colonne dans Cours, pour un cours à plusieurs étudiants. Comme dans une association plusieurs-à-plusieurs les deux côtés peuvent avoir plusieurs partenaires, aucun des deux placements n’évite le problème : il faut une table où chaque ligne représente un seul lien. ∎

Une conception conceptuelle bien faite évite la plupart des problèmes de redondance que la normalisation (leçon dédiée) devrait sinon corriger.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x