Mise jour le 01-10-10

FICHE TECHNIQUE
Le modle entit-relation1

Le diagramme entit-relation, dveloppe notamment par Chen (1977), est un outil de modlisation de linformation utilis principalement en gnie logiciel, pour schmatiser la partie de lorganisation qui sera formalise dans une base de donnes. Ce schma statique permet de clarifier le systme ltude, de le reprsenter de faon stable, indpendamment du logiciel qui sera utilis, ainsi que de communiquer sa structure des non-initis comme de nouveaux intervenants. Ses tapes, qui peuvent comporter plusieurs itrations, sont gnralement : 1. tablir les besoins. La modlisation ne doit porter que sur linformation utile la satisfaction des besoins de la gestion et des usagers. Il faut donc que ces besoins soient dabord clairement identifis. 2. Analyser la ralit en cause, pour en comprendre les lments et leur fonctionnement et dterminer quelles sont les donnes dj structures (bases de donnes, formulaires), les informations formaliser et celles quil faudra obtenir. 3. Dterminer les entits pertinentes2. Les entits sont des objets du monde rel, soit tangibles, comme une personne ou un quipement, soit intangibles, comme un appel tlphonique ou une autre transaction. Ils correspondent le plus souvent aux noms dans une phrase. Seuls les objets pour lesquels il y a un besoin de documentation clair doivent tre inclus. 4. Dterminer leurs attributs, cest dire les donnes relatives ces objets (ex : nom, prix, ge) quil faut conserver pour satisfaire les besoins. Un de ces attributs doit tre un identificateur unique de lentit, gnralement un numro, quon appellera cl primaire ou identifiant. Rgle gnrale, les adjectifs sont des attributs. 5. Identifier les associations ou les relations entre entits, par exemple : un quipement est attribu une personne. Une relation a une certaine dure ou stabilit; elle ne se limite pas une transaction. Il peut y avoir plusieurs relations entre les deux mmes entits, il faut alors ne conserver que celles qui ont un impact sur le systme ou sur lesquelles on veut garder des donnes3. Les relations peuvent tre binaires ou ternaires, si elles impliquent simultanment trois entits, ou encore rflexives, dans le cas de la relation dune entit avec elle-mme. Les verbes indiquent les relations. 6. Dterminer leur cardinalit ou la connectivit. La cardinalit indique le nombre doccurrence, de part et dautre de chacune des relations. La cardinalit est le plus souvent dun (ou de 0) un (1,1 ou 0,1), de un (ou de 0) plusieurs (1,N ou 0,N) ou encore de plusieurs plusieurs (N,M). Par exemple, un ordinateur personnel de bureau est un quipement qui est soit non assign ou assign une seule personne la fois, donnant une cardinalit de 0,1, tandis quune imprimante peut tre assigne une ou plusieurs personnes la fois, donnant une cardinalit de 1,N. 7. Tracer le schma. Plusieurs variantes existent, particulirement dans la faon de reprsenter les relations. Le plus courant est de type :
Entit 1
Attribut 1 Attribut 2 Attribut x 1,1
Relation 1 Relation 2

Entit 2
0,N Attribut 1 Attribut 2 Attribut x

Cardinalit Identifiant
Cours ADM7705, Universit du Qubec Montral

8. Faire la vrification du modle en sassurant, avec les propritaires du processus, quil correspond bien la ralit et rpond aux besoins. Exemple Louis, informaticien chez Dbut, une jeune entreprise de formation multimdia, a particip un exercice de Benchmarking o lon sest pench particulirement sur les carts, trop souvent importants, entre les estimations de cots faites par lentreprise dans ses offres de service et les cots rels des formations produites. Parmi les actions recommandes, on a propos de mettre en place une srie dindicateurs de performance, permettant de comparer les estims et les cots. On demande maintenant Louis de faire le modle entits-relations des informations ncessaires. 1. Il sassoit avec Michel, le directeur des services pdagogiques et Lise, la directrice des finances et de la gestion, pour tablir les besoins. Ceux-ci veulent un systme qui leur fournira les donnes en temps rel sur la situation dun projet mais nont pas de ressources supplmentaires consacrer lentre de donnes. Dans ces circonstances, ils conviennent que le systme devra se limiter quelques indicateurs cls, qui seront le type de dpenses prvues et relles, incluant le dtail du nombre dheures qui y ont t consacres, le domaine de la formation, le type du projet, son budget global, son responsable. 2. Louis analyse la ralit en cause. Il vrifie notamment les donnes dj incluses dans les systmes comptables de lentreprise. Il sassoit avec les pdagogues responsables de projet pour discuter de leur fonctionnement. Il constate, par exemple, quil ny a pas de typologie standard des domaines et des types de projets et que des dpenses semblables sont codifies diffremment par divers services. Il retourne consulter Michel et Lise pour savoir quel standard rpondrait le mieux leurs besoins. 3. Dans ce cas, Louis se sent plus laise pour identifier dabord les attributs. Il sait quen matire destimes, il aura besoin dun identifiant, du montant, de la catgorie et, lorsquil sagit de dpenses salariales, du nom du poste, du salaire et du nombre dheures prvues. Il se demande si le type de tches effectues est important aussi; il vrifie avec Michel, qui recommande de lajouter. Dans le cas des dpenses relles, il aura besoin aussi des dates dengagement et de paiement. Les offres et les projets partageront les donnes sur le domaine et le type, mais les budgets globaux et les responsables doivent pouvoir tre diffrents. 4. Il associe ces attributs des entits. Il identifie dabord les offres et les contrats. Il subdivise les dpenses en estims et en cots rels et catgorise ces dernier en matriel, services (pour tenir compte des cots de services internes) et salaires, dcoulant des feuilles de temps et des postes. Par ailleurs, il a besoin de lier le dossier de lemploy responsable aux offres et contrats. Aprs analyse, il se rend compte quil na pas vraiment besoin dentits matriel et services puisque les attributs de celles-ci sont inclus dans les catgories plus gnrales de dpenses. Une entit spcifique sur les dpenses salariales nest pas non plus ncessaire puisque celles-ci dcoulent de renseignements contenus dans les entits employs , postes et les feuilles de temps . Il ralise quil aurait aussi besoin des clients mais, comme il ne veut que leur nom, il en fait plutt un attribut des offres, comme le domaine et le type. Il obtient donc comme entit : des offres, des contrats, des estims, des cots, des feuilles de temps, des postes, des employs. 5. Il identifie des verbes dassociations caractrisant les relations entre les entits. Par exemple, un estim fait partie dune offre et une offre prvoit un ou des estims.

Cours ADM7705, Universit du Qubec Montral

6. Il dtermine leur cardinalit ou la connectivit. Pour ce faire, il se demande pour chaque relation : une entit 1 relation 1 aucun, un ou plusieurs entit 2 la fois et, linverse : entit 2 relation 2 aucun, un ou plusieurs entit 1 . Par exemple, les estims sont uniques une offre, donc un estim fait partie dune et dune seule offre la fois alors quune offre prvoit un ou plusieurs estims . 7. Il trace un premier schma selon le symbolisme le plus courant et obtient :
Cot Estim
No prvision Montant Catgorie 1,1 0,N
Mne
Correspond

0,N

No de transaction Montant Catgorie Date dengagement Date de paiement 1,N

0,1

Feuille de temps
Dcoule Rsulte

0,N

Fait partie Prvoit Rsulte Gnre

No de feuille Date Nombre dheures Type de tches No demploy No Contrat 1,1

1,N 1,N

Offre Contrat
No offre Client Domaine Date Nom du responsable 1,1
Correspond

Poste
No du poste Nom du poste Salaire 0,N

0,1

Dtermine Suit

1,N

No contrat Date Nom du responsable Budget 1,1

Produit

Est sous
Est responsable

Est sous
Est responsable

Est assign

0,N 0,N

Occupe

Employ
No demploy Nom No du poste 1,1

0,N

8. Il fait la vrification avec Lise et Michel. En voyant le schma, Lise se rend compte quelle aurait aussi besoin des cots de production de loffre, qui devra donc tre aussi lie aux feuilles de temps. Louis devra donc adapter son modle ce nouveau besoin..
1 2

Aussi appel schma entit-association. Il peut tre plus simples didentifier dabord les attributs puis de les regrouper en entits. 3 On aura alors des attributs de la relation.

Cours ADM7705, Universit du Qubec Montral