Vous êtes sur la page 1sur 97

Fichiers & Base de donnes

Mariem Farhat Jaouani

Chapitre 4 : Modle Entit Association

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

Mariem FARHAT JAOUANI

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

Entit, attribut et valeur


Dnition: Un attribut est une caractristique ou une qualit dune entit ou dune association. Il peut prendre une (ou plusieurs) valeur(s). Dnition: Une valeur est un symbole utilis pour reprsenter un fait lmentaire.

Mariem FARHAT JAOUANI

Entit, attribut et valeur


Exemple dentit avec ses valeurs dattribut:

Mariem FARHAT JAOUANI

Entit, attribut et valeur


Les attributs peuvent tre:
atomiques. Ex: Prnom, nom, composs. Ex:

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

Entit, attribut et valeur


Dans un processus de modlisation on ne sintresse pas chaque entit sparment mais un type dentit. Dnition: Un type dentit est la classe de toutes les entits de la ralit perue qui sont de mme nature et qui jouent le mme rle. Un type dentit est dcrit par:
un nom une dnition qui prcise la signication que nous voulons retenir de ce type dentit dans le cadre de la base de donnes. une liste dattributs

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.

Mariem FARHAT JAOUANI

Entit, type dentit


La description dune entit est appele le schma de lentit ou lintention de lentit. Lensemble des occurrences dune entit qui existent (dans la base de donnes) un instant particulier dans le temps sappelle lextension de lentit

Mariem FARHAT JAOUANI

Entit, type dentit


Exemple:

Mariem FARHAT JAOUANI

10

Entit: schma, intention et extension


Remarques:
Le schma dune entit ne va pas changer frquemment car il dcrit la structure de lentit. Lextension peut changer souvent: chaque insertion ou suppression dune occurrence dentit.

Mariem FARHAT JAOUANI

11

Type de valeur ou domaine dun attribut


Dnition: Le type de valeur ou le domaine dun attribut est la spcication de toutes les valeurs possibles que peut prendre un attribut. Utilit:
vrier la validit dune donne ultrieurement, estimer la place de stockage des donnes

La spcication dun type de valeur est donne soit:


par la liste des valeurs par la proprit que doivent vrier les valeurs

Exemples:
couleur = {rouge, bleu, jaune, vert} numro de journal = entier compris entre 1 et 366 nom = chane de caractres alphabtiques
Mariem FARHAT JAOUANI 12

Identiant dune entit


Contrainte: chaque occurrence dune entit doit pouvoir tre repre individuellement et distingue de toutes les autres > cest le rle de lidentiant. Dnition: On appelle attributs cl ou identiant dune entit un groupe minimal dattributs et/ou tel qu chaque combinaison de valeurs prises par ce groupe correspond au plus une occurence de cette entit. Lidentiant est form dun ou plusieurs attributs de lentit identier. Exemples:
le nom de lditeur est lattribut cl de lentit diteur. le nom et le prnom de lauteur sont les attributs cl de lentit auteur.
Mariem FARHAT JAOUANI 13

Reprsentation graphique du schma dune entit selon Chen


Reprsente par un rectangle contenant le nom du type de l'entit et entoure par ses attributs. Lidentifiant (un ou plusieurs attriibuts doi(ven)t tre soulign(s).

Mariem FARHAT JAOUANI

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

Mariem FARHAT JAOUANI

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

Mariem FARHAT JAOUANI

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

Association, type dassociation


Dnition: Un type dassociation est la classe de toutes les associations possibles de la ralit perue qui vrient la dnition constitutive du type. Dnition constitutive dun type dassociation (schma):
un nom et une liste dentits (non ncessairement distinctes) qui participent au type dassociation avec leurs rles respectifs; notation: A(ro1: E1,ro2: E2,..., ron: En) notation simplie: A(E1, E2,..., En) une description qui prcise la signication que nous voulons retenir de ce type dassociation dans le cadre de la base de donnes.

Mariem FARHAT JAOUANI

20

Association, type dassociation


Exemple: ECRITURE(crit : AUTEUR, est crit par : ARTICLE) Le type dassociation ECRITURE exprime le fait quun auteur crit un ou plusieurs articles ou, symtriquement, quun article est crit par un auteur. Simplication de la terminologie: - on appellera association un type dassociation - on appellera occurrence dassociation toute correspondance qui existe entre deux ou plusieurs occurrences dentits.
Mariem FARHAT JAOUANI 21

Extension dune association


Lensemble des occurrences dune association qui existent (dans la base de donnes) un instant particulier dans le temps sappelle lextension de lassociation.

Mariem FARHAT JAOUANI

22

Extension dune association


Exemple: une extension de lassociation criture

Mariem FARHAT JAOUANI

23

Reprsentation graphique du schma dune association


Reprsentes par un losange contenant le nom de l'association Souvent nomm par un verbe ou un substantif Les entits participantes de chaque association sont rattaches l'association au moyen de lignes continues. Chacune de ces lignes est tiquete par la cardinalit et les rles des entits.
Entit 2
Rle E2 (min,max) Nom association
Mariem FARHAT JAOUANI

Rle E1 (min, max)

Entit 1
24

Reprsentation graphique du schma dune association


Personne Propritaire Possde

Voiture Possde

fournisseur vendeur

Vend vendu

Produit

Mariem FARHAT JAOUANI

25

Reprsentation graphique du schma dune association


Le lien (larc) n'est pas orient : les commandes comportent des produits veut dire galement que les produits peuvent tre commands.
Commande Comporte Produit

comporte

Est command

Mariem FARHAT JAOUANI

26

Degr dune association


Degr dune association: nombre dentits qui participent une association cas frquent: degr 2 (association binaire) qui relie deux entits. Exemple : lassociation criture relie les deux entits Article et Auteur; elle est dite binaire.
Auteur

Ecrit

Ecrivain

Article A t crit

Mariem FARHAT JAOUANI

27

Cardinalit d'une association


One to one
1
Habite

Personne

habite N
Possde

Adresse Est habit par 1

One to many Many to many

Personne

possde N vend

Voiture Est possd par


M Produit Vendu par

Vendeur

Vend

Mariem FARHAT JAOUANI

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

Mariem FARHAT JAOUANI

31

Mini = 1

aucune occurrence de Ei ne peut exister indpendamment de A; on parle de participation totale de Ei A

(min,max)

(min,max) conduire

Personne

(0,

(1,

Voiture

Mariem FARHAT JAOUANI

32

Maxi = k (k>1)

toute occurrence de Ei assume au plus k fois le rle roi

(min,max)

(min,max) conduire

Personne

(0, 2)

(1, n)

Voiture

Mariem FARHAT JAOUANI

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

Mariem FARHAT JAOUANI

34

Maxi = 1

toute occurence de Ei assume au plus une fois le rle roi

(min,max)

(min,max) possde

Personne

(0, n)

(1, 1)

Voiture

Mariem FARHAT JAOUANI

35

Reprsentation graphique du schma dune association


Exemple: association criture

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

Mariem FARHAT JAOUANI

36

Instance de lassociation criture


E1 AR1 AR2 AR3 AR4 E4 AT3 E5 E6 AT4 E7 E8
Mariem FARHAT JAOUANI 37

AT1

E2
E3

AT2

AR5 AR6 AR7

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

(1,N) travaille (1,N) Journal


38

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

Attributs dune association


Une association peut avoir ses attributs propres Exemple: le nombre de mdicament qui a t prescrit dans une consultation Notation: Prescrit(prescrit : consultation, A t prescrit : mdicament, nbrPrise)

Mariem FARHAT JAOUANI

40

Exemple
Code

NbrPrise

Numro

Mdicament

prescrit

Consultation

libell

Date

Donnez dautres exemples

Mariem FARHAT JAOUANI

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

Identication dune association


Lidentiant est implicite. Par dnition, une association est identie par lensemble des rles assums par les entits quelle met en correspondance. Exemple: ECRITURE(crit: AUTEUR, est crit par: ARTICLE) Identiant: (crit: AUTEUR, est crit par: ARTICLE)
Mariem FARHAT JAOUANI 43

Cas particulier
Association (lien) rflexive Association entre plusieurs entits (plus que deux) Plusieurs associations entre deux entits

Mariem FARHAT JAOUANI

44

Association (lien) rflexive


Appele aussi cyclique ou rcursive Une association "rflexive" est une association qui lie des occurrences d'une mme entit entre elles (c'est un cas particulier de la dimension 2) Exemple: FILIATION(pre: PERSONNE, ls: PERSONNE) o dans une occurence dassociation une personne Peut assumer un des deux rles pre ou ls.
Mariem FARHAT JAOUANI 45

Reprsentation graphique dune association rflexive


Est pre de

Personne

Filiation

Est fils de

Mariem FARHAT JAOUANI

46

Exemple
Exemple dextension de lassociation FILIATION:

Donnez des exemples dassociation rflexive


Mariem FARHAT JAOUANI 47

Association entre plusieurs entits (plus que deux)


On peut envisager des associations entre plus de deux entits Mme sil ny a en principe pas de limite sur le degr dune association, en pratique on ne va jamais au-del dune association entre trois entits. Qq difficults:
elles sont plus difciles comprendre, et surtout la signication des cardinalits devient beaucoup plus ambigue. La dfinition des contraintes
Mariem FARHAT JAOUANI 48

Association entre plusieurs entits (plus que deux)


Exemple: un film peut tre projet dans plusieurs salle certains horaires diffrentes Chaque instance de cette association lie un lm, un horaire et une salle. les cardinalits sont, implicitement, (0,N). Il nest pas possible de dire quune entit ne participe quune fois lassociation.
horaire Film
Mariem FARHAT JAOUANI

projet

Salle
49

Association entre plusieurs entits (plus que deux)


elle ne permet pas dimposer certaines contraintes comme, par exemple, le fait que dans une salle, pour un horaire donn, il ny a quun seul lm. Comme le montre la gure il est tout fait possible de crer deux liens distincts qui sappuient sur le mme horaire et la mme salle.

Mariem FARHAT JAOUANI

50

Association entre plusieurs entits (plus que deux)


Les associations de degr suprieur deux sont donc difciles manipuler et interprter. Il est toujours possible de remplacer cette association par un type dentit. horaire
(1,n) Film (1,n) ralis (1,1) (1,1) Salle (1,n)

projection

Scance
(1,1)

Seffectue
51

Mariem FARHAT JAOUANI

Association entre plusieurs entits (plus que deux)


Soit A une association entre les types dentit (E1, E2, ). La transformation de A en type dentit seffectue en trois tapes : 1. On attribue un identiant A. 2. On cre une association Ai de type (1,n) entre A et chacun des Ei. La contrainte minimale, du ct de A , est toujours 1.

Mariem FARHAT JAOUANI

52

Association entre plusieurs entits (plus que deux)


On reprend lexemple prcdant: Lassociation projection peut tre transforme en un type dentit Sance. On lui attribue un identiant idSeance et des associations (1,n) avec Film, Horaire et Salle.

Mariem FARHAT JAOUANI

53

Autre exemple

Mariem FARHAT JAOUANI

54

Plusieurs associations entre deux entits


On peut dfinir plusieurs associations entre deux entits qui vont faire correspondre des de diffrents occurrences Exemple: Entre deux entits personnes etPersonne voiture on peut dfinir
(0,n) Association possde qui fait correspondre (0,n) chaque personne aux voitures quils possdent conduit possde Association conduire qui fait correspondre chaque personne aux diffrents voitures quil peut (1,n) (1,1) conduire Voiture
Mariem FARHAT JAOUANI 55

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

Mariem FARHAT JAOUANI

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

Mariem FARHAT JAOUANI

60

Notion dentit faible


Certaines entits dites "faibles" n'existent qu'en rfrence d'autres entits dites forte . Une entit de type faible, galement appele entit non identifie, possde une cl locale (appele identifiant relatif) qui permet d'identifier une de ses occurrences parmi l'ensemble des occurrences associes une occurrence de l'entit identifiante. La cl complte d'une entit faible est la concatnation de la cl de l'entit identifiante et de sa cl locale.
Mariem FARHAT JAOUANI 61

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

Identifiez les entits faibles dans le schma suivant et justifier

Mariem FARHAT JAOUANI

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.

Il existe au moins une occurrence de lune des entits associes


ne peuvent participer la mme occurence de l'association

Deux occurrences d'une entit

Dans certains cas ils peuvent participer dans la mm occurence


Participent chacune dans deux occurrences distinctes de lassociation

Mariem FARHAT JAOUANI

64

Conventions graphiques du modle E.A.

Mariem FARHAT JAOUANI

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

schma conceptuel de la publication des articles de journaux

(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

schma conceptuel de la publication des articles de journaux

Proposez un diagramme E/A pour lnonc.

Mariem FARHAT JAOUANI

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

Contrainte dintgrit statique / dynamique


Statique: proprit qui doit tre vrie tout moment. Ex.
un auteur doit crire au moins un article (cardinalit) date de mariage dune personne >date de naissance

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

C.I. statiques obligatoires


Elles compltent obligatoirement la description dun schma. 3 types de C.I. obligatoires : identication, cardinalit, attribut obligatoire ou facultatif. (1) Contrainte didentication: Toute entit ou association doit avoir un identiant: il permet de reprer de manire univoque chaque occurence de ce type.
Mariem FARHAT JAOUANI 73

C.I. statiques obligatoires


(2) Contrainte de cardinalit(ou de connectivit): Dnit le nombre minimum et le nombre maximum de participations de chaque occurrence dentit une association. (3) Attribut obligatoire ou facultatif: Un attribut facultatif prend la valeur inexistante sil na pas de sens pour une occurrence dentit donne, inconnue si sa valeur nest pas connue une date dobservation donne. Remarque: Tous les attributs formant un identiant sont obligatoires.
Mariem FARHAT JAOUANI 74

C.I. statiques facultatives


Dans la dnition de cette entit, il est normal de considrer comme attributs obligatoires :
NAVS, Nom, Prnom, Sexe, adresse;

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

Rgles de validation dun schma E.A.


Buts: (1) vrier la compltude du schma (2) vrier la cohrence du schma (absence de contradictions) (3) mise sous forme canonique du schma (la forme canonique possde des proprits trs intressantes pour les bases de donnes).

Mariem FARHAT JAOUANI

76

la compltude du schma
Chaque classe dobjets (entit, association, attribut, ...) possde toutes les proprits requise par le modle E.A.

Mariem FARHAT JAOUANI

77

la compltude du schma

Mariem FARHAT JAOUANI

78

la compltude du schma

Mariem FARHAT JAOUANI

79

la compltude du schma

Mariem FARHAT JAOUANI

80

la cohrence du schma (absence de contradictions)


A titre dexemple:

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

la cohrence du schma (absence de contradictions)


incohrence entre les contraintes de cardinalit et la contrainte dinclusion ! Remde:
soit affaiblir la cardinalit du rle participe:SPORTIF H.N. (0,N) soit supprimer la contrainte dinclusion

Mariem FARHAT JAOUANI

82

Mise sous forme canonique dun schma


Buts: la production dun schma aussi signicatif que Possible la production dun schma stable, c--d qui vise limiter les besoins de restructuration de la base de donnes lorsque des nouveaux types (entits ou associations) sont introduits viter les anomalies de mise jour de la base de donnes (lorsque celle-ci sera en exploitation).
Mariem FARHAT JAOUANI 83

Mise sous forme canonique dun schma


Caractristiques:
limination ou contrle de la redondance limination des ambiguts.

Processus posteriori (gnralement):


application dune suite de rgles sur le schma conceptuel produit par la modlisation

Mariem FARHAT JAOUANI

84

Rgles de mise sous forme canonique n1 et 2


Rgle n1: unicit des noms et absence dhomonymes Chaque objet du schma (entit, association, attribut, rle et C.I.) reoit un nom unique. La prsence dhomonymes provient de:
on a attribu le mme nom deux objets smantiques diffrents > complter ou changer le nom on a modlis deux fois le mme objet smantique > liminer un des objets et restructurer le schma
Mariem FARHAT JAOUANI 85

Rgles de mise sous forme canonique n1 et 2


On tolre la prsence dhomonymes pour les cas suivants:
les associations ISA les attributs date les attributs nom (parfois)

Mariem FARHAT JAOUANI

86

Rgle n2: abscence de synonymes


Deux objets smantiques quivalents se retrouvent dans le schma sous des noms diffrents > liminer un des objets et restructurer le schma

Mariem FARHAT JAOUANI

87

Rgle n3: tout identiant doit tre minima


Dnition: Si lidentiant dune entit ou dune association est constitu dun groupe dattributs et/ou rles, alors il nexiste pas au sein de ce groupe un sous-groupe qui forme un identiant. Exemple: entit DITEUR
Le nom dditeur permet de dterminer de faon ladresse de celui-ci lattribut nom diteur est lui seul lidentifiant
Mariem FARHAT JAOUANI 88

Rgle n4: mise en vidence des attributs drivables


Un attribut est drivable si sa valeur peut tre calcule partir de la valeur dautres attributs. Exemples: total, moyenne, cart-type > donner sous forme de C.I. la rgle de calcul

Mariem FARHAT JAOUANI

89

Rgle n5: limination de structures redondantes


Attribut redondant avec une association

Association smantiquement redondante avec dautres association

Mariem FARHAT JAOUANI

90

Rgle n5: limination de structures redondantes


Contre Exemple:

Mariem FARHAT JAOUANI

91

dsagrgation dune entit


Une entit est dsagrgeable : lorsquau moins un de ses attributs exprime un objet de la ralit perue reprsentable sous la forme dune association ou dune entit.

Mariem FARHAT JAOUANI

92

dsagrgation dune entit


lorsquil y a un attribut rptitif ou compos

Mariem FARHAT JAOUANI

93

dsagrgation dune entit


lorsquil y a des attributs qui dpendent dautres attributs non identiant.

Mariem FARHAT JAOUANI

94

dsagrgation dune entit


lorsquil y a des attributs prenant la valeur inexistante en fonction de la valeur des autres attributs.

Si louvrage est de type livre:


ISSN et priodicit prennent une valeur inexistante

Si louvrage est de type revue:


ISBN, auteur, ndition, hauteur et largeur prennent une valeur inexistante dsagrgation
Mariem FARHAT JAOUANI 95

dsagrgation dune entit

Mariem FARHAT JAOUANI

96

Mise sous forme canonique


Mise sous forme canonique = processus de conception E.A. : modle smantique -> mise sous forme canonique application systmatique de rgles (comme cest le cas dans la normalisation relationnelle) Critres prendre en compte:
limination de la redondance Clart concision stabilit du schma
Mariem FARHAT JAOUANI 97

Vous aimerez peut-être aussi