IN

S T I TUT SUPERIEUR INFORMATIQUE

ISI

Bases de Donnes et L4G

Cours2: Conception des Bases de Donnes
Perception du Modle : Entits / Associations

1re anne Ingnieur

@ D. BEN AYED MEZGHANI

Plan

Introduction Modle Entit Association

lments de base Exemples Cardinalits et rles

Passage au modle relationnel Concept complmentaire: notion dhritage

2
@ D. BEN AYED MEZGHANI

Introduction
Le schma conceptuel est par dfinition le rsultat de la modlisation de l entreprise. La modlisation se fait indpendamment de toute rfrence lutilisation et l implmentation en machine.
Diffrents techniques permettant de dfinir un schma conceptuel: conceptuel

Modlisation Entit / Association

qui la base de la mthode de MERISE

Modlisation Objet en construisant

des diagrammes bass sur UML
3
@ D. BEN AYED MEZGHANI

Le Modle Entit /Association : E-A

BD : collection dobjets + liens entre ces objets
Dans Le Modle E-A, linformation est reprsente par 3 concepts de base : Monde rel
Objet Proprits Lien

Modle E-A
Entits : reprsentant les objets modliser
ces objets

Attributs : qui reprsentent les proprits de Associations : qui reprsentent les relations ou
associations entre les entits.

4
@ D. BEN AYED MEZGHANI

Diagramme E-A (1)

Le modle E-A permet une reprsentation graphique assez lisible du schma d'une base de donnes. Dans cette reprsentation, appele diagramme E-A: Les types d'entits sont reprsents par des rectangles;
Les types d'associations sont reprsents par des hexagones ou autre symbole similaire (ovale, losange...). Les attributs sont soit rattachs aux entits par des traits, soit lists l'intrieur du rectangle pour lentit ou l'intrieur (hexagone, ) pour lassociation , au dessous du nom et spars de celui-ci par une barre.
5
@ D. BEN AYED MEZGHANI

Diagramme E-A (2)

Maison A Maison F Ali Khaled Jamel Maison x Maison T

Salem

Kamel

modlis par modlis par

Personne Exemple Diagramme E-A

Maison

Personne

(Rles) Acheteur

Achte

(Rles) Achet

Maison
6

@ D. BEN AYED MEZGHANI

Modle E-A: lments de Base (1)

Entit:

Association :

Reprsentation dun objet du monde rel ayant une existence propre; Une entit est un objet concret ou abstrait qui peut tre distinctement identifi dans l'esprit du concepteur et qui prsente un intrt particulier.

Reprsentation dun lien ayant un sens bien dtermin entre plusieurs entits diffrentes Lien o chaque entit lie joue un rle dtermin.

En gnrale, l'association reprsente le verbe d'une phrase. Exp: La personne p1 achte la maison m1 Diffrentes Reprsentations graphiques :
Classe dass. Classe dass.

En gnral, une entit reprsente le nom dans une phrase. Reprsentation graphique :

Ellipse

< Nom-classe-entit >

Rectangle coins arrondis

Rectangle
Classe dass.
Hexagone

Classe dass.

Losange

@ D. BEN AYED MEZGHANI

Modle E-A: lments de Base (3)

Attribut :

Reprsentation d'une proprit associe une classe dentit, ou une classe dassociation Une proprit a une valeur.

Reprsentation :
tudiant
Id Nom Prnom Age Adresse Autre notation

tudiant
-Id -Nom -Prnom -Age -Adresse

Nom de la classe dentit

La liste des attributs de lentit Etudiant

8
@ D. BEN AYED MEZGHANI

Modle E-A: lments de Base (4)

Attribut :
Les attributs prennent obligatoirement des valeurs simples, (pas de structure, pas d'ensemble). Les valeurs de attributs peuvent tre dfinies facultatives ou obligatoires. Les attributs peuvent tre : des identifiants (cls : souligns dans la reprsentation graphique), ou des descripteurs tudiant
Id Nom Prnom Age Adresse
Attribut de lentit tudiant Attributs Cls

Cours
Id NomCours

Suivre
note
Attribut de lassociation

Attribut de lentit cours 9

@ D. BEN AYED MEZGHANI

Modle E-A: lments de Base (5)

Rgles Gnrales
Un type d'association ne peut pas tre directement reli avec un
autre type d'association.

Un type d'entit ne peut tre reli un autre type d'entit que par
un lien d'association.

Il n'y a pas de restriction sur le nombre de types d'associations

entre types d'entits.

Une occurrence d'association associe plusieurs entits. Si l'association lie deux (ou plus) entits du mme type, elle est
dite "cyclique" et, dans ce cas, la spcification du rle de chaque entit est indispensable pour supprimer les ambiguts possibles.
10
@ D. BEN AYED MEZGHANI

Reprsentation du Modle E-A: Exemples (1)

Association Unaire ( association rflexive ):

Personne

Rle : homme

Marie

Rle: femme

Association Binaire:

Enseignant

Donne

Cours

11
@ D. BEN AYED MEZGHANI

Reprsentation du Modle E-A: Exemples (2)

Plusieurs associations entre 2 types dentits.

Personne

Association N-aire avec (N=3)

possde

conduit

Fournisseur Voiture Client

Achte

Produit
12

@ D. BEN AYED MEZGHANI

Modle E-A: Cardinalits et Rles (1)

Cardinalit
Elle exprime une contrainte perue sur le monde et que lon crit dans le modle. Pour une occurrence dune entit, combien y a t-il doccurrences de lassociation auxquelles cette occurrence dentit participe, au plus et au moins ? Personne

Possde

Voiture

* Combien de voitures (minimum) une personne peut possder? * Combien de voitures (maximum) une personne peut possder?

13
@ D. BEN AYED MEZGHANI

Modle E-A: Cardinalits et Rles (2)

Cardinalits
Cardinalit min et max est reprsenter sur le graphique : A
min : max

lien

min : max

Les cardinalits permettent de caractriser le lien qui existe entre une entit et la relation laquelle elle est relie. La cardinalit d'une relation est compos d'un couple comportant une borne maximale et une borne minimale, intervalle dans lequel la cardinalit d'une entit peut prendre sa valeur:

14
@ D. BEN AYED MEZGHANI

Modle E-A: Cardinalits et Rles (2)

min : max

lien

min : max

la borne minimale (gnralement 0 ou 1) dcrit le nombre minimum de fois qu'une entit peut participer une relation la borne maximale (gnralement 1 ou n) dcrit le nombre maximum de fois qu'une entit peut participer une relation

15
@ D. BEN AYED MEZGHANI

Modle E-A: Cardinalits et Rles (4)

Cardinalits
Exemple Personne 0 : n
La cardinalit 0 : n Une Personne possde au minimum 0 Voiture Une Personne possde au maximum n Voitures

Possde

1:1

Voiture

La cardinalit 1 : 1 Une Voiture est possde au minimum par 1 seule Personne Une Voiture est possde au maximum par 1 Personne

16
@ D. BEN AYED MEZGHANI

Modle E-A: Cardinalits et Rles (5)

Cardinalits minimum
Valeur Dfinition
une occurrence de lentit peut exister sans participer lassociation une occurrence participe ncessairement au moins une fois une occurrence dassociation

Exemple
une personne peut ne pas possder une voiture toute commande concerne au moins un produit

0 1

Cardinalits maximum
Valeur Dfinition
une occurrence de lentit participe une occurrence de lentit peut participer plusieurs fois

Exemple
une voiture appartient une personne une personne peut possder plusieurs voitures

1 n

17
@ D. BEN AYED MEZGHANI

Modle E-A: Cardinalits et Rles (6)

Cardinalits possibles
E 0,1 Pour chaque occurrence de E, le modle admet : - soit labsence de lien - soit la prsence dun seul lien Pour chaque occurrence de E, le modle admet : - la prsence dun et un seul lien Pour chaque occurrence de E, le modle admet : - la prsence dun seul ou de plusieurs liens Pour chaque occurrence de E, le modle admet : - soit labsence de lien - soit la prsence de plusieurs lien

A
E 1,1

A
E 1,n

0,n

Remarque : dans certaines situations, la lettre n peut tre remplace par une valeur
@ D. BEN AYED MEZGHANI

18

Modle E-A: Vrification et Normalisation

Llaboration dun schma E-A se fait en utilisant un certain nombre de rgles de vrification et de normalisation (vu dans le cours prcdent). Rgle n1 : Existence dun identifiant pour chaque entit. Rgle n2 : Tous les attributs autres que lidentifiant doivent tre en dpendance
fonctionnelle complte et directe de lidentifiant: Les attributs sont monovalus (simple) : Ceci correspond (1NF). La dpendance complte stipule que les valeurs des attributs non cl dpendent de la valeur de toute la cl et non dune partie seulement : Ceci correspond (2NF). La dpendance directe stipule que tout attribut dpend directement de la cl, cest dire quil ny a pas de DF avec une partie gauche diffrente de la cl: Ceci correspond (3NF).

Rgle n3 : Tous les attributs dune association doivent dpendre compltement de la cl

de cette association.

19
@ D. BEN AYED MEZGHANI

0n vous donne le diagrammes E-A reprsentant des visites dans un centre mdical.

Question : On vous demande de dfinir les cardinalits de chaque relation

Mdecin

Exercices dApplication sur Les Cardinalits

Mdicament
Code Libelle

Matricule Nom

Patient
No SS Nom

Donne

Prescrit Nbr prises

Consultation
No Date Assiste

@ D. BEN AYED MEZGHANI

Plan

Introduction Modle Entit Association

lments de base Exemples Cardinalits et rles

Passage au modle relationnel

Rgles de passages Concept complmentaire: notion dhritage

21
@ D. BEN AYED MEZGHANI

Passage E-A Relationnel (1)

a.) Rgle concernant les entits
Toute entit devient une relation. Lidentifiant de lentit devient cl primaire de la relation Chaque attribut est traduit en attribut de la relation

Modle E-A E1
P1 P2 P3

Schma Relationnel

E1 (P1, P2, P3, )

22
@ D. BEN AYED MEZGHANI

Passage E-A Relationnel (2)

b.) Rgles concernant les associations binaires :
les associations seront transformes en relations suivant leurs cardinalits: Cas 1 : Une association binaire ayant N en cardinalits max des deux cts donnera naissance une relation dont la cl primaire est la concatnation des cls primaires des tables correspondant aux entits associes. Modle E-A Schma Relationnel
Client
Ncli Nom Prnom

Produit 1,n
Commande

0,n

Code Libelle

Client (Ncli, Nom, Prnom, ) Produit (Code, Libelle, ) Commande (Ncli, Code )

23
@ D. BEN AYED MEZGHANI

Passage E-A Relationnel (3)

b.) Rgles concernant les associations binaires :
Cas 2 : Une association binaire ayant 0,1 en cardinalits sur un des deux cts ou bien 1,1 en cardinalits sur au moins un des deux cts : les attributs de lassociation deviennent des attributs de relation correspondant lentit ayant 1 en cardinalit max. dans lentit qui a les cardinalits 0,1 est insre la cl de lautre entit. Cette cl devient alors une cl trangre.

la

Exemple

24
@ D. BEN AYED MEZGHANI

Passage E-A Relationnel (4)

cardinalits (0,1) sur un des deux cts
Client
Ncli Nom Prnom

Toile 1,n
Achte Prix

0,1

Rf peinture

Client (Ncli, Nom, Prnom) Toile (Rf, peinture, prix, Ncli)

Femme
NCIN Nom Prnom

Homme 0,1
mariage

0,1

NCIN Nom Prnom

Femme (NCIN, Nom, Prnom, NCINH) Homme (NCIN, Nom, Prnom, NCINF)

cardinalits (1,1) sur au moins un des deux cts

Client
Ncli Nom Prnom

Toile 1,n
Achte

1,1

Rf peinture

Client (Ncli, Nom, Prnom) Toile (Rf, peinture, prix, Ncli )

25
@ D. BEN AYED MEZGHANI

Passage E-A Relationnel (5)

c.) Rgles concernant les associations rflexives :
Une association rflexive est transforme en une relation quelle que soit la valeur de ses cardinalits.
Modle E-A
Employ
N Nom Prnom

0,n a pour subordonne

Hirarchie
a pour suprieur 0,1

Schma Relationnel

Employ (N, Nom, Prnom) Hirarchie (Nemploy, NSuprieur)

26
@ D. BEN AYED MEZGHANI

Passage E-A Relationnel (6)

d.) Rgle concernant les associations n-aires:
Une association n-aire (avec n>2) est transforme en une relation quelle que soit la valeur de ses cardinalits: Si toutes les cardinalits max sont N, alors la cl de cette relation est constitue de la concatnation des cls des diffrentes entits.
A
a1 a2 a3 0,n

R r1 , r2
0,n

0,n

C
c1 c2 c3

B
b1 b2

A (a1, a2, a3) B (b1, b2) C (c1, c2, c3) R (a1,b1,c1, r1, r2)

Sinon, la cl dune entit qui a 1 en cardinalit max dans lassociation sera cl primaire de la nouvelle relation.
A
a1 a2 a3
@ D. BEN AYED MEZGHANI

0,1

R r1 , r2
0,n

0,n

C
c1 c2 c3

B
b1 b2

A (a1, a2, a3) B (b1, b2) C (c1, c2, c3) R (a1, r1, r2, b1#,c1# )

27

Concept complmentaire : lhritage (1)

Quand le concepteur saperoit que plusieurs entits, proches mais distinctes, partagent un ensemble de caractristiques, il doit mettre en uvre un processus de cration dentits gnriques et dentits spcialises appel hritage .

Articles
Habillement

Plusieurs points de vues: un article un article alimentaire un produit laitier

HI-FI

Alimentaire P. Laitiers Fruits lgumes viandes

Un objet peut avoir plusieurs reprsentations

28

@ D. BEN AYED MEZGHANI

Concept complmentaire : lhritage (2)

Gnralisation / spcialisation
Gnralisation : regrouper les diffrents types d'entit en faisant abstraction de leurs diffrences. type gnrique (mise en facteur des attributs communs).
Type gnrique

Spcification

Gnralisation

Type spcifique

Spcialisation : pour un type donn, on dfinit des sous-types en mettant en vidence leur particularits.

Entit gnrique Liste des proprits communes

Entit spcialise Liste des proprits spcifiques 29

@ D. BEN AYED MEZGHANI

Concept complmentaire : lhritage (3)

Exemple 1 Articles Alimentaires Produits laitiers Exemple 2
Id nom prenom

Articles

Articles habillement

Articles HI-FI

Viandes

Fruits et lgumes Personne

Homme
Service militaire

Femme
Nom jeune fille

Mineur

Majeur
30

On dit quil y a hritage des attributs du type gnrique :

@ D. BEN AYED MEZGHANI

Concept complmentaire : lhritage (4)

Passage Modle E-A Relationnel En ce qui concerne lhritage (concepts tendus), leur implantation en relationnel nest pas directement ralisable. trois possibilits de traduction du concept dhritage
E1 P1 P2

1. Relation sur-type et disparition des sous-types E1 (P1, P2, P1, P2) 2. Relation sous-types et disparition du sur-type ES1 (P1, P2, P1) ES2 (P1, P2, P2)
ES2 P2

ES1 P1

3. Relation sur-type et sous-types E1 (P1, P2) ES1 (P1, P1) ES2 (P1, P2)
31

NB: Il est important de noter que quelque soit la solution adopte, toute la puissance porte par le concept dhritage est perdue dans le modle relationnel.
@ D. BEN AYED MEZGHANI

Exercices dApplication sur Le Passage E-A au Schma Relationnel

Modliser les relations: pre, mre, poux entre entits personnes (nom, prnom, nss, adresse), hommes (service militaire) et femmes (nom jeune fille), ainsi que le mariage (date et le numro d'acte). Commentez les contraintes dintgrit. Donnez le schma relationnel quivalent.

@ D. BEN AYED MEZGHANI