Beruflich Dokumente
Kultur Dokumente
Rfrence
Ce cours a t ralis en se basant sur :
le cours de L. Nerima Facult des lettres Universit de Genve. Le cours de Stphane Crozat - Universit de Technologie de Compigne. Les notes de cours de Jean Claude Marti Universit des Sciences et technologies de Lille Le cours de Philippe Rigaux
Introduction
En anglais: Entity-Relationship (ER) Origines: C.Bachman (1969), P.Chen (1976). Modle de donnes > dcrire la ralit perue travers les donnes mises en jeu (indpendamment des oprations que lon effectuera ultrieurement dessus). But: fournir des outils et un cadre rigoureux pour lanalyse des donnes et de leurs liaisons.
Mariem FARHAT JAOUANI 3
Concepts
Concepts de base: entit, association, attribut et valeur (et type de valeur). Dnition: Une entit est une chose concrte ou abstraite de la ralit perue propos de laquelle on veut conserver des informations. Une entit a une existence autonome. Exemples: tudiant, toute personne, tout animal, une organisation, tout cours luniversit, Chaque entit possde des proprits particulires appeles attributs.
Mariem FARHAT JAOUANI 4
monovalu (une seule valeur pour une entit donne). Ex: Nom, Adresse, Date de naissance. multivalu (plusieurs valeurs pour une entit donne). Ex: Prnom, Tl
Mariem FARHAT JAOUANI 7
Exemple: Le type dentit auteur regroupe des personnes auteur darticles de journaux caractrises par leur nom, leur prnom, leur adresse et leur date de naissance. Simplication de la terminologie:
on appellera entit un type dentit on appellera occurrence dune entit un individu particulier faisant partie de lentit.
10
11
Exemples:
couleur = {rouge, bleu, jaune, vert} numro de journal = entier compris entre 1 et 366 nom = chane de caractres alphabtiques
Mariem FARHAT JAOUANI 12
14
Application
Optique: conception dune base de donnes destine conserver des descriptions darticles parus dans les journaux. Ralit perue: (1) Un diteur dite des journaux. Il est caractris par un nom et une adresse. (2) Un journal est dit par un diteur et publie des articles dans ses numros. On conservera le nom du journal et le nom de son rdacteur en chef. (3) Un numro de journal contient une collection darticles. (4) Chaque article paru dans un numro est sign par un auteur. On dsire conserver le titre et un rsum de larticle ainsi que le nom de son auteur. (5) Les auteurs sont connus par leur nom, leur prnom, leur adresse et leur date de naissance.
Mariem FARHAT JAOUANI 15
Application
A partir de lnonc, Enumrez la liste des entits en prcisant pour chacune :
Le nom, La dfinition, la liste dattributs et lidentifiant de lentit Exemple
16
Application
Et pour chaque attribut, vous spcifiez le nom, la dfinition, la structure, le domaine de valeurs et si lattribut est obligatoire ou non
17
Association
Dnition: Une association est une correspondance entre deux ou plusieurs occurrences dentits propos de laquelle on veut conserver des informations. Lexistence dune association est contingente lexistence des occurences dentits quelle met en correspondance. Chaque occurrence dentit joue un rle particulier dans lassociation. On dit aussi que les occurrences dentits mises en correspondance par lassociation participent lassociation
Mariem FARHAT JAOUANI 18
Association
Exemple: Lcriture (association) de larticle Lordinateur va-til changer notre mode de penser? par Gustave Moeckli exprime la correspondance qui existe entre Gustave Moeckli et larticle Lordinateur.... le rle jou par loccurence de lentit auteur Gustave Moeckli: il crit larticle Lordinateur... le rle jou par loccurrence de lentit article Lordinateur...: il est crit par Gustave Moeckli.
Mariem FARHAT JAOUANI 19
20
22
23
Entit 1
24
Voiture Possde
fournisseur vendeur
Vend vendu
Produit
25
comporte
Est command
26
Ecrit
Ecrivain
Article A t crit
27
Personne
habite N
Possde
Personne
possde N vend
Vendeur
Vend
28
Cardinalit (min,max)
But: exprimer le nombre minimum et le nombre maximum de participations de chaque occurrence dentit une association. Exemple:
on exprime la contrainte que tous les auteurs doivent crire au moins un article. On crira min=1 et max=N (N veut dire nombre indtermin). on exprime la contrainte que tout article doit tre crit par un et un seul auteur. On crira min=1 et max=1.
Mariem FARHAT JAOUANI 29
Cardinalit (min,max)
Plus gnralement: Soit A(ro1: E1, ro2: E2,..., ron: En) une association. La contrainte de cardinalit de A est dnie par un ensemble de couple (mini, maxi) 1 i n. Mini: indique le nombre minimum de fois, qu tout moment toute occurrence de Ei doit assumer le rle roi. Maxi: indique le nombre maximum de fois qu tout moment toute occurrence de Ei peut assumer le rle roi.
Mariem FARHAT JAOUANI 30
Cardinalit (min,max)
Valeur Mini = 0 Signification toute occurrence de Ei peut exister indpendamment de A; on parle de participation partielle de Ei A (min,max) (min,max) conduire
Personne
(0,
Voiture
31
Mini = 1
(min,max)
(min,max) conduire
Personne
(0,
(1,
Voiture
32
Maxi = k (k>1)
(min,max)
(min,max) conduire
Personne
(0, 2)
(1, n)
Voiture
33
Maxi = N
toute occurrence de E peut assumer un nombre non limit de fois le rle roi
(min,max)
(min,max) conduire
Personne
(0, n)
(1, n)
Voiture
34
Maxi = 1
(min,max)
(min,max) possde
Personne
(0, n)
(1, 1)
Voiture
35
Une occurrence de lentit auteur a crit au moins une fois Une occurrence de lentit auteur a crit au plus N fois Une occurrence de lentit article a t crite au moins une fois Une occurrence de lentit article a t crite au plus une fois
36
AT1
E2
E3
AT2
AR8
Application
Donnez le rle de chaque entit quelle joue dans lassociation. Expliquez la cardinalit (min, max) de chaque entit en donnant un exemple et dduire le type de lassociation.
ville (1,1) capitale (1,1) Pays
Journaliste
Mariem FARHAT JAOUANI
Application
Selon le schma suivant Est-ce qu:
un patient peut effectuer plusieurs visites, un mdecin peut recevoir plusieurs patients pendant la mme consultation, un mdecin peut prescrire plusieurs mdicaments lors d'une mme consultation, deux mdecins diffrents peuvent prescrire le mme mdicament,
Mariem FARHAT JAOUANI 39
40
Exemple
Code
NbrPrise
Numro
Mdicament
prescrit
Consultation
libell
Date
41
Application
Schmatisez les associations suivantes:
Un joueur peut participer dans plusieurs match et gagner. On souhaite enregistrer les matchs jous et ceux qui ont t gagn ainsi que le score du match gagn. Un joueur peut participer dans plusieurs match, il peut perdre ou gagner, on souhaite enregistrer le total des scores des match quil a jou. Un joueur peut participer dans plusieurs match, on souhaite enregistrer la date de chaque match jou.
Mariem FARHAT JAOUANI 42
Cas particulier
Association (lien) rflexive Association entre plusieurs entits (plus que deux) Plusieurs associations entre deux entits
44
Personne
Filiation
Est fils de
46
Exemple
Exemple dextension de lassociation FILIATION:
projet
Salle
49
50
projection
Scance
(1,1)
Seffectue
51
52
53
Autre exemple
54
Exemple
Po1 Po2 Po3 Po4
P1 P2 P3 P4 P5 P6 P7 P8 P9
C1 C2 C3 C4 C5
Mariem FARHAT JAOUANI
V1 V2 V3 V4 V5 V6 V7
56
57
Application
Analyser ce schma et discuter ses cardinalits. Est-ce quun tournoi permet les matchs de double? Est-ce que les joueurs peuvent gagner des matchs auxquels ils n'ont pas particip Est-ce que deux matchs diffrents peuvent se drouler sur le mme terrain la mme heure pensez vous que ce modle soit un bon modle pour la gestion d'un tournoi de tennis?
Mariem FARHAT JAOUANI 58
Application
(1) Un diteur dite des journaux. Il est caractris par un nom et une adresse. (2) Un journal est dit par un diteur et publie des articles dans ses numros. On conservera le nom du journal et le nom de son rdacteur en chef. (3) Un numro de journal contient une collection darticles. (4) Chaque article paru dans un numro est sign par un auteur. On dsire conserver le titre et un rsum de larticle ainsi que le nom de son auteur. (5) Les auteurs sont connus par leur nom, leur prnom, leur adresse et leur date de naissance.
Mariem FARHAT JAOUANI 59
Application
A partir de lnonc, Enumrez la liste des associations en prcisant pour chacune :
Le nom, La dfinition, la liste des entits qui participent, les rles et les cardinalits et la liste des attributs Exemple
60
Exemple
L'entit Tche est compltement dpendante de l'entit Projet et sa cl locale (No_tche) n'est pas suffisante l'identifier de faon absolue.
NomProjet NProjet Projet dureProjet (1,n) contenir (1,1) Ntche
Tche
NomTche
Remarque: La cardinalit du rle de lentit faible au sein de lassociation est (1,1) Donnez dautres exemples
Mariem FARHAT JAOUANI
NProjet
62
63
QCM
S'il existe une occurrence d'association, alors
il existe ncessairement une occurrence de chacune des entits associes. il se peut quil nexiste pas doccurence des entits associes.
64
65
(1) Un diteur dite des journaux. Il est caractris par un nom et une adresse. (2) Un journal est dit par un diteur et publie des articles dans ses numros. On conservera le nom du journal et le nom de son rdacteur en chef. (3) Un numro de journal contient une collection darticles. (4) Chaque article paru dans un numro est sign par un auteur. On dsire conserver le titre et un rsum de larticle ainsi que le nom de son auteur. (5) Les auteurs sont connus par leur nom, leur prnom, leur adresse et leur date de naissance.
Mariem FARHAT JAOUANI 66
(5) Un diteur dite 1 ou plusieurs journaux. Chaque journal est dit par exactement un diteur. (6) Chaque journal sort 1 ou plusieurs numros. Chaque numro est sorti par exactement un journal. (7) Un numro regroupe plusieurs articles (ventuellement 0). Un article parat au moins une fois. Un article est crit par un seul auteur. Les auteurs crivent un ou plusieurs articles.
Mariem FARHAT JAOUANI 67
68
Gnralisation et spcialisation
La spcialisation est la division d'un ensemble d'entits en sous-classes. A l'inverse la gnralisation est un regroupement d'un ensemble d'entits en une super classe. Le schma ci-dessous montre la reprsentation d'une spcialisation/gnralisation sur un schma relationnel (ISA = ... is a ...) Association IS A ou est un
Mariem FARHAT JAOUANI 69
Hritage
une entit spcialise hrite des attributs de lentit gnralise.
Il ny a pas besoin de nouveau identifiant. Le VACATAIRE dispose de 7 attributs dont 4 par hritage, sa cl est code_ens. Idem pour TITULAIRE (7 > 6)
Mariem FARHAT JAOUANI 70
Contraintes dintgrit
But: spcier des proprits smantiques du rel peru qui ne sont pas exprimables avec le modle E.A. Dnition: Une contrainte dintgrit (C.I.) est une proprit non reprsente par les concepts de base du modle E.A. que doivent satisfaire les donnes appartenant la base de donnes. Effet: limiter les occurences possibles des structures dinformation.
Mariem FARHAT JAOUANI 71
Dynamique: proprit que doit respecter tout changement dtat de la base de donnes > dnit les squences possibles des changements dtat de la BD Ex.
le salaire dun employ ne peut que crotre
Mariem FARHAT JAOUANI 72
comme attribut facultatif : nom de jeune lle> cet attribut ne prend une valeur que pour les personnes maries de sexe fminin.
Mariem FARHAT JAOUANI 75
76
la compltude du schma
Chaque classe dobjets (entit, association, attribut, ...) possde toutes les proprits requise par le modle E.A.
77
la compltude du schma
78
la compltude du schma
79
la compltude du schma
80
Avec la C.I. (contrainte dinclusion): un sportif de haut niveau ne peut participer une comptition que sil est affili une association sportive.
Mariem FARHAT JAOUANI 81
82
84
86
87
89
90
91
92
93
94
96