Association Philippe Lahire - unice.frdeptinfo.unice.fr/~grin/anciensCours/2007-08/linfo/bd/l3...L3-INFO / MIAGE Philippe Lahire – Année 2007-2008 2 Introduction Concepts de base

L3-INFO / MIAGE

1Philippe Lahire – Année 2007-2008

Bases de Données

Philippe Lahireà partir du cours d’Isabelle Mirbel

L3-Informatique Année 07/08

Le modèle Entité - Association

L3-INFO / MIAGE


IntroductionConcepts de base

Entité, Association, Rôle, Cardinalité, CIF, Propriété

Concepts optionnels

Du modèle Entité - Association au modèle relationnel

De la couverture minimale au modèle Entité - Association

Conclusion

P L A N

L3-INFO / MIAGE


Chen 1976Facile à comprendreNotation graphique

IntroductionBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

L3-INFO / MIAGE




Concepts optionnels



Conclusion

P L A N

L3-INFO / MIAGE


Entité

Entité type

Occurrence de type

Un ensemble d’éléments ayant les mêmes caractéristiques

Un élément particulier appartenant à cet ensemble

Par abus de langage, on appelleentité, une entité typeoccurrence, une occurrence de type

Client, Bon de commande, Facture

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Une entité (ou individu) est un objet concret ou abstrait qui a une existence propre et qui permet de décrire le système d’information

L3-INFO / MIAGE


Association type

Occurrence de type Un élément particulier appartenant à ce sous-ensemble

Collection

Par abus de langage, on appelleassociation, une association type

Un sous-ensemble du produit cartésien des entités

La liste des entités qui composent l'association

occurrence, une occurrence de type

Une commande porte_sur un produit

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Association (relation)Une association entre entités est un groupement nécessaire de 2 ou plusieurs entités pour décrire une réalité de l’organisation

L3-INFO / MIAGE


Entités

Association

Dimension (Nombre de segments)

fournisseur ProduitFournit

Dimension : 2

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

L3-INFO / MIAGE


professeur

Un mari est marié à une épouse

Le troc de vêtements entre personnes

horaire

salle groupe

personne est mariée à

personne troc Vêtement

occupe

Dimension : 4

Relation réflexive - Dimension : 2

Dimension : 2

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Un groupe d’étudiants est dans une salle avec un professeur àune date donnée

L3-INFO / MIAGE


Rôle d'une entitéLe rôle d'une entité dans une association définit le fonctionnement assuré par l'entité dans l'association

A préciser uniquement s'il y a plusieurs rôles de l'entité dans l'association

Il peut exister plusieurs associations (et donc rôles) entre 2 entités

personne est mariée àmariépouse

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

rôle homme ou femme pour l'entité personnedans l'association est marié à

L3-INFO / MIAGE


Association 1,1 : A 1 occurrence de A correspond

ClientFacturen,1

Association n,1 :

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Fonctionnalité

Association 1,n :

Association n,m :

A 1 occurrence de A correspondau plus 1 occurrence de B et

au plus 1 occurrence de B et inversement.

à 1 occurrencede B correspond au plus n occurrences de A

A 1 occurrence de A correspondau plus n occurrences de B et à 1 occurrence de B correspond au plus 1 occurrence de A.

A 1 occurrence de A correspondau plus m occurrences de B et à 1 occurrenB correspond au plus n occurrences de A

Client Produitn,m

L3-INFO / MIAGE


partielle

totale

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Association

Certaines occurrences de A , mais pas toutes et certaines occurrences de B, mais pas toutes, participent à une occurrence de l'association

Chaque occurrence de A et chaque occurrence de B participent à une occurrence de l'association

Combinaison fonctionnalité & totalité/partialitéCardinalités minimales et maximales

L3-INFO / MIAGE


Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n CardinalitéNombres minimal et maximal de fois où chaque occurrence d'une entité est impliquée dans une occurrence d'association

0 : Une occurrence d'une entité peut exister sans être impliquée dans 1 ou plusieurs occurrences de l'association.1 : Une occurrence d'une entité ne peut exister sans être impliquée dans 1 ou plusieurs occurrences de l'association.

1 : Une occurrence d'une entité ne peut être impliquée au maximum que dans 1 occurrence de l'associationn : Une occurrence d'une entité peut être impliquée dans plusieurs occurrences de l'association.

max

min

L3-INFO / MIAGE


Représentant Zone

Fournisseur

couvre

Représentant

Clientdémarche

1,1 1,1

1,10,n

Produit

vend1,n

1,n

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Un représentant ne couvre qu'une seule zone, et une zone n'est couverte que par un seul représentant

Cardinalité (suite)

Produit

Magasin

Client

Livraison0,n 0,n

1,n

L3-INFO / MIAGE


CIF1,1

Représentant Zonecouvre1,1

0,1

1,n

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Cas particulier : les Contraintes d'IntégritéFonctionnelles

L3-INFO / MIAGE


Propriété (attribut)

Fournisseur Produitvend1,n 1,nN°FournisseurNom FournisseurAdresseTéléphone

N°ProduitDésignationnature

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Une propriété désigne une valeur ou un groupe de valeurs pour décrire une entité ou une association entre entités

Identifiant (clé primaire)Permet d'identifier l'entité

L3-INFO / MIAGE


Fournisseur Produitvend1,n 1,n

PrixN°FournisseurNom FournisseurAdresseTéléphone

N°ProduitDésignationnature

N°Fournisseur, N°ProduitN°LigneCatalogue

Prix

Prix

Concepts de baseBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Une associationest identifiée par les valeurs des identifiants des entitéspeut avoir en propre un identifiant

→→

OU

L3-INFO / MIAGE




Concepts optionnels



Conclusion

P L A N

L3-INFO / MIAGE


Construction du dictionnaire de

données

Construction d'un schéma relationnel

Obtention d'un schéma relationnel BCNF

Vérification des formes normales

Construction d'un schéma E/A

Vérification

ModélisationBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

L3-INFO / MIAGE


Client CommandePasserN°clientNomClient

N°CommandeN°produitQuantité

1,n 1,n

Règles de vérification (1)Ba

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Règle 1 (Vérification)

Une seule valeur de chaque propriété dans chaque occurrence d'entité ou d'association

Date

ReprésentantN°ReprésentantNom

1,n

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Client CommandePasserN°clientNomClient

N°CommandeN°ProduitQuantité

1,n 1,n

Client

CommandePasserN°clientNomClient

N°Commande

1,n 1,n

ProduitN°Produit

Lignecommande

1,n

1,n

Date

DateQuantité


1,n


1,n

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Chaque propriété de l'association doit dépendre fonctionnellement de l'ensemble des identifiants des entités qui participent àl'association mais d'aucun sous-ensemble de cet ensemble

Règle 2 (Normalisation)


N°Commande

1,n 1,n

ProduitN°Produit

Lignecommande

1,n

1,n

DateQuantité


1,n

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Chaque propriété de l'association doit dépendre fonctionnellement de l'ensemble des identifiants des entités qui participent àl'association mais d'aucun sous-ensemble de cet ensemble

Règle 2 (Normalisation)


N°Commande

1,n 1,n

ProduitN°Produit

Lignecommande

1,n

1,n

DateQuantité


1,n

Date

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Essayer de remplacer les associations de dimension n en plusieurs de dimensions plus petites

Règle 3 (Décomposition)

ClientCommande

PasserN°clientNomClient

N°Commande1,n 1,n

ProduitN°Produit

Lignecommande

1,n1,n

Quantité


1,n

Date

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Client

CommandePasserN°clientNomClient

N°Commande

1,n 1,1

ProduitN°Produit

Lignecommande

1,n

1,nQuantité


1,n

Date

Démarcher

1,1

ClientCommande

PasserN°clientNomClient

N°CommandeQuantité

1,n 1,n

ProduitN°Produit

Lignecommande

1,n1,n

Quantité


1,n

Date

L3-INFO / MIAGE


Client Commande

Représentant

Produit

Concerne

Passe

Démarche

1,n

- N°Client- RaisonSociale

- N°Représentant- NomReprésentant

- QuantitéCommandée

- N°Produit- LibelléProduit- QuantitéStock

Du modèle E/A au modèle relationnel (1)Ba

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

1,1

1,n

- N°Commande- DateCommande - AdresseLivraison

1,1

0,n

1,n

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Règle 1A chaque entité correspond une relation composée de toutes les propriétés de l’entité et dont l'identifiant est la clé

Commande- N°Commande- DateCommande - AdresseLivraison

Commande( N°Commande, DateCommande, AdresseLivraison)

L3-INFO / MIAGE


Client ReprésentantDémarche1,n1,1


- N°Représentant- NomReprésentant

Client(N°Client, RaisonSociale)

Client(N°Client, RaisonSociale, N°Représentant)

Représentant(N°Représentant, NomReprésentant)Règle 1 {

Représentant(N°Représentant, NomReprésentant)

CIF


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Si dans une association A, il existe une entité E pour laquelle la cardinalité de (E,A) est égale à (0,1) ou (1,1), on ajoute dans la relation qui traduit E, la clé de chacune des autres entités participant à A ainsi que toutes les propriétés de A.

Règle 2

L3-INFO / MIAGE


Commande ProduitConcerne1,n 0,n





ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Si dans une association A, il n'existe pas d'entité E pour laquelle la cardinalité de (E,A) est égale à (0,1) ou (1,1), on crée une nouvelle relation contenant l'identifiant de chaque entité participant àl'association (comme clé), ainsi que toutes les propriétés de l'association.

Règle 3

L3-INFO / MIAGE






Règle 1 {


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n


Produit(N°Produit, LibelléProduit, QuantitéStock)


Produit(N°Produit, LibelléProduit, QuantitéStock)Concerne(N°Commande, N°Produit, QuantitéCommandée)

L3-INFO / MIAGE




Concepts optionnels



Conclusion

P L A N

L3-INFO / MIAGE


ProduitClient Achète 0,n1,n

Dépôt

Livraison

Achat

1,1

0,n

Concepts optionnelsBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

AgrégatDéfinition d'une pseudo entité dont les occurrences sont celles de l'association

Simplifier le schéma

L3-INFO / MIAGE


ProduitClient Achète 0,n1,n

Dépôt

Livraison

Achat

1,1

0,n


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Agrégat (suite)

NoCltNomClt

NoPdtLibelléPdt

NomDépôtAdrDépôt

NomClt

NoClt

LibelléPdt

NoPdt

NomDépôt

AdrDépôt

Client(NoClt, NomClt)Produit(NoPdt, LibelléPdt)Depot(NomDepot, AdrDepot)Achète(NoClt, NoPdt, Prix, NomDepot)

Prix

Prix

L3-INFO / MIAGE


Bâtimentsalle Appartient 1,n1,1


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n Entité faibleEntité ne pouvant être identifiée qu'à l'aide d'une autre entité

NomLocalisation

NuméroCapacité

Salle(Numero, Nom, Capacité)Batiment(Nom, Localisation)

L3-INFO / MIAGE


Véhicule

Voiture PoidsLourd AutocarCatégorie PoidsEnCharge NbPassagers

N°ImmatriculationNature


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Généralisation d'une entitéDéfinition de sous ensembles dans une entitéLes sous-ensembles extraits: propriétés propres

propriétés communes

Un sous-ensemble n'est pas une entité Pas d'identifiant

Interdire les valeurs vides

L3-INFO / MIAGE


Livre

Roman

Roman noir


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Précisions sur la généralisation

Permet d'ajouter des propriétés aux sous-catégories

Adjonction catégorie

!

L3-INFO / MIAGE


Livre

Catégorie

Livre

Sous-Catégorie

Catégorie

Nombre de niveaux de catégorisation fixes

!


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Précisions sur la généralisation (suite)

Permet d'ajouter des catégories

0,n1 0,n

1

0,n1

L3-INFO / MIAGE


Livre

Catégorie

raffiner


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Précisions sur la généralisation (fin)

0,n1,1

sous-categorie

sur-categorie1,1

0,n

L3-INFO / MIAGE


Véhicule




ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Généralisation d'une entité (suite)

La classe mère correspond à une première relation

La classe fille correspond à une seconde relation

Les attributs de la classe fille sont répartis dans les deux relations

L’identité de l’objet est préservée en utilisant le même identifiant dans les deux relations (et la même valeur d’identifiant pour les deux t-uples)

L3-INFO / MIAGE


Véhicule




ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

nGénéralisation d'une entité (suite)

Voiture(N°Immatriculation, Catégorie)PoidsLourd(N°Immatriculation, PoidsEnCharge)Autocar(N°Immatriculation, NbPassagers)Vehicule(N°Immatriculation, Nature)

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Généralisation d'une entité (suite)Variante 1

Amélioration des performances

Traduire la classe fille & mère par une seule relation correspondant à la classe mère

Ajouter un attribut indiquant le sous-type

Attributs peu nombreux dans la classe fille

Attributs non renseignés dans la relation

L3-INFO / MIAGE


Véhicule




ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Généralisation d'une entité (suite)Variante 1 (suite)

Véhicule(N°Immatriculation, Nature, Type, Catégorie, PoidsEnCharge, NbPassagers)

L3-INFO / MIAGE


Traduire la classe fille & mère par une seule relation correspondant à la classe fille


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Généralisation d'une entité (suite)Variante 2

Amélioration des performances

Attributs peu nombreux dans la classe mère

Multiplication du nombre de tables

L3-INFO / MIAGE



ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Généralisation d'une entité (suite)Variante 2 (suite)

Véhicule



Voiture(N°Immatriculation, Catégorie, Nature)PoidsLourd(N°Immatriculation, PoidsEnCharge, Nature)Autocar(N°Immatriculation, NbPassagers, Nature)

L3-INFO / MIAGE


La relation correspondant à la classe fille est identifiée par les identifiants de toutes les relations correspondant aux classes mères


ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Généralisation d'une entité (suite)Héritage multiple

L3-INFO / MIAGE




Concepts optionnels



Conclusion

P L A N

L3-INFO / MIAGE


Construction du dictionnaire de

données

Construction d'un schéma relationnel

Obtention d'un schéma relationnel BCNF

Recherche de la couverture minimale

Vérification des formes normales Construction d'un

schéma E/A

ModélisationBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

L3-INFO / MIAGE


De la couverture minimale au modèle Entité – Association (1)

Base

s de

Don

nées

–Le

mod

èle

entit

é-

asso

ciat

ion

Etape 1

Etape 2

Etape 3

Etape 4

Recherche de l'ensemble des identifiants

Recherche des entités

Recherche des associations

Recherche des propriétés

L3-INFO / MIAGE



Base

s de

Don

nées

–Le

mod

èle

entit

é-

asso

ciat

ion

NomAdresse

Date Commande

Solde

Adresse Représentant

No Commande

No Client

Nom Représentant

No Fournisseur

No Produit

QuantitéCommandée

Quantité Stock

Nom Fournisseur

Nom Produit

L3-INFO / MIAGE


Client

Commande

Représentant

Produit

- N°Commande

- N°Client

- NomReprésentant

- N°Produit

Fournisseur- N°Fournisseur


Base

s de

Don

nées

–Le

mod

èle

entit

é-

asso

ciat

ion Etape 1 Recherche de l'ensemble des identifiants

Rubriques sources de DF

N°Commande, N°Client, NomReprésentant, N°Produit, N°Fournisseur

Etape 2 Recherche des entitésA chaque identifiant correspond une entité

NomAdresse

Date Commande

Solde


No Commande

No Client

Nom ReprésentantNo Fournisseur

No Produit

QuantitéCommandée

Qté Stock

Nom Fournisseur

Nom Produit

L3-INFO / MIAGE



- N°Commande - N°Produit


Base

s de

Don

nées

–Le

mod

èle

entit

é-

asso

ciat

ion Etape 3 Recherche des associations

a: Les sources de DF

Une source de DF constituée d'au moins 2 identifiants donne une association entre les entités correspondant aux identifiantsDimension = nombre d'identifiants

NomAdresse

Date Commande

Solde


No Commande

No Client


No Produit

QuantitéCommandée

Qté Stock

Nom Fournisseur

Nom Produit

L3-INFO / MIAGE


Client Commande

ReprésentantProduit

Concerne

Passe

Démarche

1,n

1,n

1,n

0,n

1,1

1,1

- N°Commande- N°Client

- NomReprésentant- N°Produit

Fournisseur

Fournit1,1

1,n-N°Fournis-seur


Base

s de

Don

nées

–Le

mod

èle

entit

é-

asso

ciat

ion Etape 3 Recherche des associations

b: Les buts de DFUn identifiant but d'une DF donne une association entre l'identifiant source et l'identifiant but de la DFReprésentées à l’aide des CIF

NomAdresse

Date Commande

Solde


No Commande

No Client


No Produit

QuantitéCommandée

Qté Stock

Nom Fournisseur

Nom Produit

L3-INFO / MIAGE


Client Commande

Représentant Produit

ConcernePasse

Démarche

1,n

1,n

1,n

0,n

1,1 1,1



- NomReprésentant- AdresseReprésentant

- QuantitéCom-mandée


Fournisseur

Fournit

1,1

1,n-N°Fournisseur-NomFournisseur

De la couverture minimale au modèle Entité – Association (6)Ba

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Etape 4 Recherche des propriétésLes rubriques non identifiantA affecter aux entités & associations

L3-INFO / MIAGE




Concepts optionnels



Conclusion

P L A N

L3-INFO / MIAGE


Notation graphiqueFacile à comprendreModèle relationnel

ConclusionBa

ses

de D

onné

es –

Le m

odèl

e en

tité

-as

soci

atio

n

Documents

Association Philippe Lahire - unice.frdeptinfo.unice.fr/~grin/anciensCours/2007-08/linfo/bd/l3...L3-INFO / MIAGE Philippe Lahire – Année 2007-2008 2 Introduction Concepts de base