![Page 1: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/1.jpg)
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
![Page 2: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/2.jpg)
L3-INFO / MIAGE
2Philippe Lahire – Année 2007-2008
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
![Page 3: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/3.jpg)
L3-INFO / MIAGE
3Philippe Lahire – Année 2007-2008
Chen 1976Facile à comprendreNotation graphique
IntroductionBa
ses
de D
onné
es –
Le m
odèl
e en
tité
-as
soci
atio
n
![Page 4: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/4.jpg)
L3-INFO / MIAGE
4Philippe Lahire – Année 2007-2008
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
![Page 5: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/5.jpg)
L3-INFO / MIAGE
5Philippe Lahire – Année 2007-2008
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
![Page 6: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/6.jpg)
L3-INFO / MIAGE
6Philippe Lahire – Année 2007-2008
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
![Page 7: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/7.jpg)
L3-INFO / MIAGE
7Philippe Lahire – Année 2007-2008
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
![Page 8: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/8.jpg)
L3-INFO / MIAGE
8Philippe Lahire – Année 2007-2008
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
![Page 9: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/9.jpg)
L3-INFO / MIAGE
9Philippe Lahire – Année 2007-2008
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é à
![Page 10: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/10.jpg)
L3-INFO / MIAGE
10Philippe Lahire – Année 2007-2008
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
![Page 11: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/11.jpg)
L3-INFO / MIAGE
11Philippe Lahire – Année 2007-2008
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
![Page 12: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/12.jpg)
L3-INFO / MIAGE
12Philippe Lahire – Année 2007-2008
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
![Page 13: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/13.jpg)
L3-INFO / MIAGE
13Philippe Lahire – Année 2007-2008
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
![Page 14: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/14.jpg)
L3-INFO / MIAGE
14Philippe Lahire – Année 2007-2008
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
![Page 15: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/15.jpg)
L3-INFO / MIAGE
15Philippe Lahire – Année 2007-2008
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é
![Page 16: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/16.jpg)
L3-INFO / MIAGE
16Philippe Lahire – Année 2007-2008
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
![Page 17: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/17.jpg)
L3-INFO / MIAGE
17Philippe Lahire – Année 2007-2008
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
![Page 18: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/18.jpg)
L3-INFO / MIAGE
18Philippe Lahire – Année 2007-2008
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
![Page 19: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/19.jpg)
L3-INFO / MIAGE
19Philippe Lahire – Année 2007-2008
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
![Page 20: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/20.jpg)
L3-INFO / MIAGE
20Philippe Lahire – Année 2007-2008
Règles de vérification (2)Ba
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é
ReprésentantN°ReprésentantNom
1,n
ReprésentantN°ReprésentantNom
1,n
![Page 21: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/21.jpg)
L3-INFO / MIAGE
21Philippe Lahire – Année 2007-2008
Règles de vérification (3)Ba
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)
Client CommandePasserN°clientNomClient
N°Commande
1,n 1,n
ProduitN°Produit
Lignecommande
1,n
1,n
DateQuantité
ReprésentantN°ReprésentantNom
1,n
![Page 22: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/22.jpg)
L3-INFO / MIAGE
22Philippe Lahire – Année 2007-2008
Règles de vérification (3)Ba
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)
Client CommandePasserN°clientNomClient
N°Commande
1,n 1,n
ProduitN°Produit
Lignecommande
1,n
1,n
DateQuantité
ReprésentantN°ReprésentantNom
1,n
Date
![Page 23: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/23.jpg)
L3-INFO / MIAGE
23Philippe Lahire – Année 2007-2008
Règles de vérification (4)Ba
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é
ReprésentantN°ReprésentantNom
1,n
Date
![Page 24: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/24.jpg)
L3-INFO / MIAGE
24Philippe Lahire – Année 2007-2008
Règles de vérification (5)Ba
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é
ReprésentantN°ReprésentantNom
1,n
Date
Démarcher
1,1
ClientCommande
PasserN°clientNomClient
N°CommandeQuantité
1,n 1,n
ProduitN°Produit
Lignecommande
1,n1,n
Quantité
ReprésentantN°ReprésentantNom
1,n
Date
![Page 25: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/25.jpg)
L3-INFO / MIAGE
25Philippe Lahire – Année 2007-2008
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
![Page 26: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/26.jpg)
L3-INFO / MIAGE
26Philippe Lahire – Année 2007-2008
Du modèle E/A au modèle relationnel (2)Ba
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)
![Page 27: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/27.jpg)
L3-INFO / MIAGE
27Philippe Lahire – Année 2007-2008
Client ReprésentantDémarche1,n1,1
- N°Client- RaisonSociale
- 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
Du modèle E/A au modèle relationnel (2)Ba
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
![Page 28: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/28.jpg)
L3-INFO / MIAGE
28Philippe Lahire – Année 2007-2008
Commande ProduitConcerne1,n 0,n
- N°Commande- DateCommande - AdresseLivraison
- QuantitéCommandée
- N°Produit- LibelléProduit- QuantitéStock
Du modèle E/A au modèle relationnel (3)Ba
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
![Page 29: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/29.jpg)
L3-INFO / MIAGE
29Philippe Lahire – Année 2007-2008
Commande ProduitConcerne1,n 0,n
- N°Commande- DateCommande - AdresseLivraison
- QuantitéCommandée
- N°Produit- LibelléProduit- QuantitéStock
Règle 1 {
Du modèle E/A au modèle relationnel (4)Ba
ses
de D
onné
es –
Le m
odèl
e en
tité
-as
soci
atio
n
Commande( N°Commande, DateCommande, AdresseLivraison)
Produit(N°Produit, LibelléProduit, QuantitéStock)
Commande( N°Commande, DateCommande, AdresseLivraison)
Produit(N°Produit, LibelléProduit, QuantitéStock)Concerne(N°Commande, N°Produit, QuantitéCommandée)
![Page 30: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/30.jpg)
L3-INFO / MIAGE
30Philippe Lahire – Année 2007-2008
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
![Page 31: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/31.jpg)
L3-INFO / MIAGE
31Philippe Lahire – Année 2007-2008
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
![Page 32: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/32.jpg)
L3-INFO / MIAGE
32Philippe Lahire – Année 2007-2008
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é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
![Page 33: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/33.jpg)
L3-INFO / MIAGE
33Philippe Lahire – Année 2007-2008
Bâtimentsalle Appartient 1,n1,1
Concepts optionnelsBa
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)
![Page 34: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/34.jpg)
L3-INFO / MIAGE
34Philippe Lahire – Année 2007-2008
Véhicule
Voiture PoidsLourd AutocarCatégorie PoidsEnCharge NbPassagers
N°ImmatriculationNature
Concepts optionnelsBa
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
![Page 35: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/35.jpg)
L3-INFO / MIAGE
35Philippe Lahire – Année 2007-2008
Livre
Roman
Roman noir
Concepts optionnelsBa
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
!
![Page 36: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/36.jpg)
L3-INFO / MIAGE
36Philippe Lahire – Année 2007-2008
Livre
Catégorie
Livre
Sous-Catégorie
Catégorie
Nombre de niveaux de catégorisation fixes
!
Concepts optionnelsBa
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
![Page 37: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/37.jpg)
L3-INFO / MIAGE
37Philippe Lahire – Année 2007-2008
Livre
Catégorie
raffiner
Concepts optionnelsBa
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
![Page 38: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/38.jpg)
L3-INFO / MIAGE
38Philippe Lahire – Année 2007-2008
Véhicule
Voiture PoidsLourd AutocarCatégorie PoidsEnCharge NbPassagers
N°ImmatriculationNature
Concepts optionnelsBa
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)
![Page 39: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/39.jpg)
L3-INFO / MIAGE
39Philippe Lahire – Année 2007-2008
Véhicule
Voiture PoidsLourd AutocarCatégorie PoidsEnCharge NbPassagers
N°ImmatriculationNature
Concepts optionnelsBa
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)
![Page 40: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/40.jpg)
L3-INFO / MIAGE
40Philippe Lahire – Année 2007-2008
Concepts optionnelsBa
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
![Page 41: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/41.jpg)
L3-INFO / MIAGE
41Philippe Lahire – Année 2007-2008
Véhicule
Voiture PoidsLourd AutocarCatégorie PoidsEnCharge NbPassagers
N°ImmatriculationNature
Concepts optionnelsBa
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)
![Page 42: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/42.jpg)
L3-INFO / MIAGE
42Philippe Lahire – Année 2007-2008
Traduire la classe fille & mère par une seule relation correspondant à la classe fille
Concepts optionnelsBa
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
![Page 43: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/43.jpg)
L3-INFO / MIAGE
43Philippe Lahire – Année 2007-2008
Concepts optionnelsBa
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 PoidsLourd AutocarCatégorie PoidsEnCharge NbPassagers
N°ImmatriculationNature
Voiture(N°Immatriculation, Catégorie, Nature)PoidsLourd(N°Immatriculation, PoidsEnCharge, Nature)Autocar(N°Immatriculation, NbPassagers, Nature)
![Page 44: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/44.jpg)
L3-INFO / MIAGE
44Philippe Lahire – Année 2007-2008
La relation correspondant à la classe fille est identifiée par les identifiants de toutes les relations correspondant aux classes mères
Concepts optionnelsBa
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
![Page 45: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/45.jpg)
L3-INFO / MIAGE
45Philippe Lahire – Année 2007-2008
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
![Page 46: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/46.jpg)
L3-INFO / MIAGE
46Philippe Lahire – Année 2007-2008
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
![Page 47: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/47.jpg)
L3-INFO / MIAGE
47Philippe Lahire – Année 2007-2008
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
![Page 48: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/48.jpg)
L3-INFO / MIAGE
48Philippe Lahire – Année 2007-2008
De la couverture minimale au modèle Entité – Association (2)
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
![Page 49: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/49.jpg)
L3-INFO / MIAGE
49Philippe Lahire – Année 2007-2008
Client
Commande
Représentant
Produit
- N°Commande
- N°Client
- NomReprésentant
- N°Produit
Fournisseur- N°Fournisseur
De la couverture minimale au modèle Entité – Association (3)
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
Adresse Représentant
No Commande
No Client
Nom ReprésentantNo Fournisseur
No Produit
QuantitéCommandée
Qté Stock
Nom Fournisseur
Nom Produit
![Page 50: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/50.jpg)
L3-INFO / MIAGE
50Philippe Lahire – Année 2007-2008
Commande ProduitConcerne1,n 0,n
- N°Commande - N°Produit
De la couverture minimale au modèle Entité – Association (4)
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
Adresse Représentant
No Commande
No Client
Nom ReprésentantNo Fournisseur
No Produit
QuantitéCommandée
Qté Stock
Nom Fournisseur
Nom Produit
![Page 51: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/51.jpg)
L3-INFO / MIAGE
51Philippe Lahire – Année 2007-2008
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
De la couverture minimale au modèle Entité – Association (5)
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
Adresse Représentant
No Commande
No Client
Nom ReprésentantNo Fournisseur
No Produit
QuantitéCommandée
Qté Stock
Nom Fournisseur
Nom Produit
![Page 52: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/52.jpg)
L3-INFO / MIAGE
52Philippe Lahire – Année 2007-2008
Client Commande
Représentant Produit
ConcernePasse
Démarche
1,n
1,n
1,n
0,n
1,1 1,1
- N°Commande- DateCommande - AdresseLivraison
- N°Client- RaisonSociale
- NomReprésentant- AdresseReprésentant
- QuantitéCom-mandée
- N°Produit- LibelléProduit- QuantitéStock
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
![Page 53: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/53.jpg)
L3-INFO / MIAGE
53Philippe Lahire – Année 2007-2008
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
![Page 54: 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](https://reader033.vdocuments.mx/reader033/viewer/2022041923/5e6cfa8d98b9c922cd0d84b8/html5/thumbnails/54.jpg)
L3-INFO / MIAGE
54Philippe Lahire – Année 2007-2008
Notation graphiqueFacile à comprendreModèle relationnel
ConclusionBa
ses
de D
onné
es –
Le m
odèl
e en
tité
-as
soci
atio
n