Modlisation

Des Bases de Donnes

Modlisation des donnes
Le modle entit-association

Bases de donnes

Modlisation des donnes

Cest lide centrale des bases de donnes
Il s agit de sparer la description des
donnes et leur manipulation
La description
spcification de la structure des donnes

La manipulation
interrogations, insertions et mises jour

Bases de donnes

Modlisation des donnes

le type d objet (entit) spcifie des
proprits d un ensemble d objets en
terme de structures de donnes visibles et
doprations d accs
ex: le type objet Entier={0,1,2 ..} avec les
oprateurs {+,-,/,*} est un objet lmentaire
support par tous les systmes
Bases de donnes

Modlisation des donnes

L instance d objet correspond un objet
particulier identifiable parmi les objets
d un type (on parle galement
d occurrence)
ex: l entier 10 est une instance (occurrence) du
type Entier

Bases de donnes

Modlisation des donnes

Le modle de description de donnes
C est un ensemble de concepts et de rgles de composition
de ces concepts permettant de dcrire ces donnes

Le langage de description de donnes

Langage supportant un modle et permettant de dcrire les
donnes dune base dune manire assimilable par une
machine

Le schma
Description au moyen dun langage dtermin dun
ensemble de donnes particulires
Bases de donnes

Le modle Entit-Association
Le modle E/A est un modle conceptuel de
haut niveau
C'est un modle de donnes pivot de
mthodes de conception (Merise)
Elabor par Chen [Chen 1976]: bas sur la
perception du monde rel

Bases de donnes

Le modle Entit- Association

Entit : objet du monde rel avec une
existence indpendante
Association: lien logique entre entits dont
le type est dfini par un verbe et
ventuellement des attributs
Un attribut est une proprit d'une entit et
d'une association.

Bases de donnes

Le modle Entit-Association
Exemple:
Entits = { Voiture, Client }
association = { acheter }
attributs = { marque , type, couleur pour Voiture}
{Nom, Prnom, adresse pour Client}
{prix, date pour acheter}

Bases de donnes

Le modle Entit-Association
Diagramme entit-association du schma
prcdent
Marque

Voiture

Acheter

Client

Adresse
Nom

Couleur

Prix
Type

Date

NV

Bases de donnes

NC

Prnom

Diffrentes reprsentations
Immat

Immat Voiture
Couleur

Voiture
Type

couleur Type

Voiture
Type
couleur
Immat

Relation

Relation

Bases de donnes

10

Le modle Entit-Association
Exemple: l'Officiel des spectacles
Je voudrais pouvoir stocker et interroger les
principales informations sur l'officiel des
spectacles;
Je voudrais savoir quels films passent Rabat;
Je voudrais savoir dans quelle salle, quelle
adresse et quels horaires;
Pour chaque film, je voudrais savoir quels sont
les principaux acteurs et le metteur en scne;
Bases de donnes

11

Le modle Entit-Association
Cinma
0,n

contient

Id
Titre
Anne
Horaire

1,1

Salle
Id
Nom
Capacit

0,n

Sance
Tarif

0,n

0,n

Film

0,1

Id
Titre
Anne

0,n

heureDbut
heurefin

Ralise

Joue
rle

Bases de donnes

Artiste
0,n

0,n

Id
Nom
Prnom

12

Le modle Entit-Association
Trs simple !

Deux concepts entits et associations

Reprsentation graphique
Assez intuitif

Trop simple !
Pas adapt aux donnes complexes
Difficile d'exprimer des contraintes

Utilis partout: MERISE, OMT, UML, etc

Bases de donnes

13

Le modle Entit-Association
Types d'entits
On regroupe les entits en ensembles
On les dcrit par un type
Film

Van Gogh

Dcrit par

Impitoyable
Les pleins pouvoirs

Ensemble des films

Bases de donnes

Id
Titre
Anne

Type d entit
14

Le modle Entit-Association
Que regrouper ? Que sparer ?
Est-ce qu'on met les films avec les acteurs ? Non: rien
voir !
Est-ce qu'on met les acteurs avec les ralisateurs :
oui !

Bases de donnes

15

Le modle Entit-Association
Associations entre entits
Une relation entre ensembles d'entits
Exemple: Acteur JOUE DANS Film
Van Gogh

Dutronc

Impitoyable
Les pleins pouvoirs

Ensemble des films

Bases de donnes

Hackman
Eastwood
Cruise

Ensemble des artistes

16

Le modle Entit-Association
Comment caractriser une association ?
Peut-il y avoir plusieurs acteurs dans un film?
Oui => Impitoyable
Un acteur peut-il jouer dans plusieurs films ?
Oui => Hackman
Peut-on connatre un acteur sans savoir dans
quels films il joue ? Oui: Cruise
Peut-on connatre un film sans ses acteurs ? Oui

Bases de donnes

17

Le modle Entit-Association
Cardinalits
Les rponses aux questions prcdents donnent
les cardinalits.
Un artiste joue dans plusieurs films
Dans un film il y a plusieurs artistes

Film
Id
Titre
Anne

Artiste
0,N

0,N
Joue

Id
Nom
Prnom

on peut connatre un film On peut connatre un acteur sans

sans ses acteurs
savoir dans quels films il joue

Bases de donnes

18

Le modle Entit-Association
Cardinalits :
Les cardinalits principales sont les combinaisons
suivantes :
0, 1
aucun ou un seul
1, 1
un et un seul
0, n
aucun ou plusieurs
1, n
1 ou plusieurs

Bases de donnes

19

Le modle Entit-Association
La cardinalit est une notion OBLIGATOIRE du modle
qui permet de rsoudre la question de l'anomalie d'une
commande qui aurait pris la libert de ne pas comporter de
produits.
C'est donc l'expression d'une CONTRAINTE perue sur le
monde, et que l'on crit dans le modle. Par exemple, "il
n'est pas possible qu'une commande ne concerne aucun
produit".
Expression d une cardinalit :

Pour une occurrence de cette entit, combien y a-t-il d'occurrences

de l'association auxquelles cette occurrence d'entit participe, au
plus et au moins ?

Bases de donnes

20

Le modle Entit-Association
Choix de conception
Les cardinalits ne sont pas des choix
absolus !!!
On pourrait contraindre un acteur apparatre
dans au moins un film
On pourrait contraindre un film tre li au
moins un acteur
il faut se dterminer par rapport aux besoins de
l'application.

Bases de donnes

21

Le modle Entit-Association
Attributs d'une association
O placer le nom du rle ?
Ici?

Ici?

Van Gogh
Impitoyable

Ici?
Dutronc

Dagget

Les pleins pouvoirs

Ensemble des films

Hackman
Eastwood
Cruise

Ensemble des artistes

Bases de donnes

22

Le modle Entit-Association
Cl d'une association
On doit pouvoir identifier une association,
comme les entits.
Un lien film-acteur est caractris de manire
unique par :
le point de dpart (un film)
Le point d'arrive (un acteur)
Donc l'identifiant de l'association est la paire (idFilm,
idActeur) !

Bases de donnes

23

Le modle Entit-Association
Reprsentation d'une association
Cette association est identifie par
le point de dpart (un film)
Le point d'arrive (un artiste)
Donc elle est identifie par la paire (idFilm, idArtiste !)
Film
Id
Titre
Anne

Artiste
0,n

Joue
rle

Bases de donnes

0,n

Id
Nom
Prnom

24

Le modle Entit-Association
Consquence
Un acteur ne peut pas jouer DEUX rles dans un
mme film.
Archer
Volte-face

Troy
Troy

Travolta
Cage

Archer

Bases de donnes

25

Le modle Entit-Association
Associations (suite)
Il peut y avoir plusieurs types d'associations
entre deux mmes ensembles
Ralise
Eastwood

Impitoyable
Joue

Bases de donnes

26

Le modle Entit-Association
Associations entre Film et Artiste

Film

0,1

Id
Titre
Anne

0,n

Ralise

Joue
rle

Artiste
0,n

0,n

Bases de donnes

Id
Nom
Prnom

27

Le modle Entit-Association
Association de composition
Une salle est un composant d'un cinma
Si on cre une salle, il faut l'associer un cinma
Si on dtruit un cinma, il faut dtruire ses salles
Cinma

Salle
Id
Nom
Capacit

1,1

0,n

contient

Bases de donnes

Id
Titre
Anne

28

Le modle Entit-Association
Identifiant d'une association de composition
Le composant (la salle) peut tre identifi
relativement son compos (le cinma)
Si idCinma est l'identifiant du cinma
Alors (idCinma, noSalle) est un identifiant possible pour
la salle.

Avantage: il devient plus facile d'identifier les

salles.

Bases de donnes

29

Le modle Entit-Association
Association gnralise
On peut associer 2, 3, 4 ... ensembles d'entits.
Horaire
heureDbut
heurefin

Salle
Id
Nom
Capacit

Film

0,n
0,n

Sance
Tarif

Bases de donnes

1,n

Id
Titre
Anne

30

Le modle Entit-Association
Problmes avec les associations ternaires (ou
plus)
Difficiles interprter
Qu'est ce qui est autoris, qu'est ce qui est interdit ?
Peu de contraintes

Deux films diffrents dans la mme salle au mme

horaire ...
Autre approche possible: transformer
l'association en entit
Bases de donnes

31

Le modle Entit-Association
Transformation en entit
Horaire
heureDbut
heurefin
0,n

Salle
Id
Nom
Capacit

1,1
0,n
1,1

Film

Sance
Id
Tarif

Bases de donnes

1,1

0,n

Id
Titre
Anne

32

Le modle Entit-Association
Une association rflexive
Employ

0,n

ID
Nom
Service

Dirige

0,1

Bases de donnes

33

Le modle Entit-Association
En rsum
Modle E/A: simple, pratique, employ dans toutes
les mthodes
Important: savoir interprter correctement un
schma E/A qui vous est donn
Un des mrites essentiel de ce modle est de
permettre la reprsentation graphique lgante des
schmas de bases de donnes

Bases de donnes

34