Académique Documents
Professionnel Documents
Culture Documents
Modele EA3
Modele EA3
3: Le modèle de données
entité-association (E.A.)
Réalité perçue:
(1) Un éditeur édite des journaux. Il est caractérisé par
un nom et une adresse.
(2) Un journal est édité par un éditeur et publie des
articles dans ses numéros. On conservera le nom du
journal et le nom de son rédacteur en chef.
(3) Un numéro de journal contient une collection
d’articles.
(4) Chaque article paru dans un numéro est signé par un
auteur. On désire conserver le titre et un résumé de
l’article ainsi que le nom de son auteur.
(5) Les auteurs sont connus par leur nom, leur prénom,
leur adresse et leur date de naissance.
Exemples:
• chaque crayon qui se trouve sur la table de l’étudiant
Dupont
• l’étudiant Dupont
• toute personne
• tout animal
• une organisation
• tout cours à l’université
• ...
Exemple:
Simplification de la terminologie:
- on appellera entité un type d’entité
- on appellera occurrence d’une entité un individu
particulier faisant partie de l’entité.
SCHÉMA AUTEUR
(INTENTION) Nom, Prénom, Adresse, Date de n.
e1•
(Matile,François Pierre,Genève,12 nov 1955)
e2•
OCCURRENCES: (Develey, Jacques,Genève,5 jan 1949)
(EXTENSION)
e3•
(Rossel, Serge,Genève,3 mars 1960)
.
.
.
Remarques:
• Le schéma d’une entité ne va pas changer
fréquemment car il décrit la structure de l’entité.
• L’extension peut changer souvent: à chaque insertion
ou suppression d’une occurrence d’entité.
Utilité:
- vérifier la validité d’une donnée
- ultérieurement, estimer la place de stockage des
données
La spécification d’un type de valeur est donnée soit:
- par la liste des valeurs
- par la propriété que doivent vérifier les valeurs
Exemples:
- couleur = {rouge, bleu, jaune, vert}
- numéro de journal = entier compris entre 1 et 366
- nom = chaîne de caractères alphabétiques
nom prénom
AUTEUR
Exemple:
Exemple:
Simplification de la terminologie:
- on appellera association un type d’association
- on appellera occurrence d’association toute
correspondance qui existe entre deux ou plusieurs
occurrences d’entités.
a1
•p1
e1• <écrit: e1, est écrit par: p1>
a2
•p2
e2• <écrit: e2, est écrit par: p2>
a3
•p3
<écrit: e2, est écrit par: p3>
e3• a4 •p4
<écrit: e2, est écrit par: p4>
a5 •p5
e4• <écrit: e3, est écrit par: p5>
.
. a6 •p6
. <écrit: e4, est écrit par: p6>
.
. .
. .
.
CLASSE COURS
c1• a1 PROFESSEUR
c2• a2 •prof1
.
. a3 •prof2
s1 • •prof3
a4 •prof4
s2• .
SALLE s3• a5 .
s4•
. . .
. .
Exemple:
•p2
•p3
•p4
FILIATION
a1
<père: p2, fils: p4>
a2
<père: p2, fils: p3>
a3
<père: p1, fils: p2>
Exemple:
Notation:
ECRITURE(écrit : AUTEUR, est écrit par : ARTICLE;
temps d’écriture)
Exemple:
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 indéterminé).
• on exprime la contrainte que tout article doit être écrit
par un et un seul auteur. On écrira min=1 et max=1.
Plus généralement
Soit A(ro1: E1, ro2: E2,..., ron: En) une association. La
contrainte de cardinalité de A est définie 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 rôle roi.
Valeur: Signification:
• mini=0 toute occurrence de Ei peut exister
indépendamment de A; on parle de
participation partielle de Ei à A
• mini=1 aucune occurrence de Ei ne peut
exister indépendamment de A; on
parle de participation totale de Ei à A
• maxi=1 toute occurence de Ei assume au plus
une fois le rôle roi
• maxi=k > 1 toute occurrence de Ei assume au
plus k fois le rôle roi
• maxi=N toute occurrence de Ei peut assumer
un nombre non limité de fois le rôle roi
prénom titre
nom
(1,N) (1,1)
AUTEUR ECRITURE ARTICLE
écrit est écrit par
date de nais.
adresse
jour mois année
Remarques:
• La cardinalité du rôle de l’entité faible au sein de
l’association identifiante est (1,1)
• Concrètement, dans la base de données, l’identifiant
de l’entité faible sera formé par une combinaison
d’attributs propres (s’il y a lieu) et par un ou des
identifiants des autres entités qui participent à la
même association que l’entité faible à identifier.
(0,N) (1,1)
PERSONNE PROPRIÉTAIRE CHIEN
est le a pour
propriétaire de propriétaire
adresse
EDITEUR
RÉDACTEUR
JOURNAL EN CHEF
NUMÉRO
ARTICLE AUTEUR
nom éd.
EDITEUR
(1,N) édite adresse
ÉDITION
nom prénom
(1,1) est édité par
(1,1) (1,1) RÉDACTEUR
JOURNAL a pour RESPONSABLE est le EN CHEF
responsable responsable de
(1,N) sort
nom j.
SORTIE
(1,1) (1,N)
ARTICLE ECRITURE AUTEUR
est écrit par écrit
Entité
Entité faible
Association
Association identifiante
Attribut
Attribut clé
Attribut multivalué
Attribut dérivé
A E Participation totale de E à A
divorcé
célibataire marié
veuf
Remarque:
Tous les attributs formant un identifiant sont obligatoires.
Contrainte de sous-typage:
Si l’entité F est un sous-type de l’entité E, alors toutes
les occurences de F sont aussi des occurrences de E
dont elles héritent les attributs et les associations
auxquelles participe E.
Exemple:
PÉRIODIQUE ISSN
(0,1)
(0,1) titre
ISA ISA
(1,1) (1,1)
QUOTIDIEN REVUE
Exemple:
n°cadre VÉLO nom prop.
Transitivité:
si A T B et B T C alors A T C
Union:
si A T Bi i=1,...,n
alors T (B1,B2,...,Bn)
A
Décomposition:
si T (B1,B2,...,Bn)
A
alors A T Bi i=1,...,n
Exemple:
orchestre
(1,N) engage
date
(0,N) (0,N) instrument
musicien engagement
est engagé est joué de musique
Dépendance fonctionnelle:
• Un musicien professionnel est spécialisé: il est
compétent pour jouer d’un seul instrument de musique
engagement
est engagé: musicien est joué: instrument
de musique
Remarques:
• Le concept de dépendance fonctionnelle est essentiel
pour la mise sous forme canonique d’un schéma (voir
plus loin)
• L’analyse des DF constitue le point central du
processus de conception d’un schéma relationnel
(dans le modèle relationnel).
Buts:
(1) vérifier la complétude du schéma*
(2) vérifier la cohérence du schéma (absence de
contradictions)
(3) mise sous forme canonique du schéma (la forme
canonique possède des propriétés très intéressantes
pour les bases de données).
A titre d’exemple:
est affilié (0,N) AFFILIATION ASSOC. SPORTIVE
SPORTIF H.N.
ORGANISATION
participe (1,N)
PARTICIPATION
COMPETITION
Avec la C.I. (contrainte d’inclusion): “un sportif de haut niveau ne peut
participer à une compétition que s’il est affilié à une association sportive”.
Remède:
- soit affaiblir la cardinalité du rôle
“participe:SPORTIF H.N.” à (0,N)
- soit supprimer la contrainte d’inclusion
- soit
Buts:
- la production d’un schéma aussi significatif que
possible
- la production d’un schéma stable, c-à-d qui vise à
limiter les besoins de restructuration de la base de
données lorsque des nouveaux types (entités ou
associations) sont introduits
- éviter les anomalies de mise à jour de la base de
données (lorsque celle-ci sera en exploitation).
Caractéristiques:
- élimination ou contrôle de la redondance
- élimination des ambiguïtés.
Identifiant minimal:
(a pour chef d’orchestre attitré: orchestre)
Association où il existe une DF entre rôles
Exemple:
orchestre
(1,N) engage
date
(0,N) (0,N) instrument
musicien engagement
est engagé est joué de musique
Identifiant minimal:
(est engagé: musicien, engage: orchestre)
PUBLICATION
est publié chez publie
Contre-exemple:
HABITATION
habite héberge
désagrégation
n°immatriclation
(1,N) (0,N)
ÉTUDIANT cours suivi cours
suit est suivi
Remarque:
Exemple:
code postal
PERSONNE
nom localité
prénom
désagrégation
code postal
(1,1) (0,N)
PERSONNE LOCALISATION LOCALITÉ
est localise
nom localisée
prénom
nom localité
désagrégation
OUVRAGE titre
(0,1)
(0,1)
ISA ISA
(1,1) (1,1)
ISBN ISSN
LIVRE PÉRIODIQUE
dimension auteur
périodicité
hauteur largeur n°édition
Remarque:
Avec la DF:
orchestre
est engagé: musicien joué par: instrument de musique
décomposition
orchestre
(1,N) engage
date
engagement
Plus généralement:
• Soit A(ro1: E1,ro2: E2,..., ron: En) une association
• il n’existe pas de i tq maxi=1
• ∃ roi t.q. roi: Ei A roj: Ej
alors on fera la décomposition comme suit:
Remarque:
(1,N) attribue
décomposition
reçoit
est affecté à (1,1) affectation équipe de recherche
(1,N)
chercheur
(1,N)
réalisation projet de recherche
travaille sur (0,1) réalisé par
Remarques:
- Le processus de décomposition n’est pas systématique
-> on ne peut pas déduire les connectivités de “est
affecté à” et “travaille sur” (on peut déduire seulement
que l’une des deux doit être (0,1))
- mise en évidence d’une information omise dans le
premier schéma
- Il est inutile de définir une association entre “équipe de
recherche” et “projet de recherche” car elle serait
redondante avec la composition des associations
“affectation” et “réalisation”
nom éd.
EDITEUR
(1,N) publie adresse
PUBLICATION prénom
nom
(1,1) est publié par
a pour chef CHEF est le chef RÉDACTEUR
JOURNAL (1,1) (1,1) EN CHEF
fait
nom j. paraître (1,N) est le
engage (0,N) (1,N)
responsable
PARUTION de
ENGAGEMENT
(1,1) est sorti par
RESPONSABLE
N° jour
NUMÉRO
date mois (1,N) a pour
(0,N) contient écrit pour responsable
année (1,N)
CONTENU
nom prénom adresse
(1,N) paraît dans
(1,1) (0,N)
ARTICLE ÉCRITURE AUTEUR
est écrit par écrit
nom éd.
EDITEUR
(1,N) édite adresse
ÉDITION