BD 7

Base de données
Traduction
modèle E/A schéma relationnel
L3 Informatique
Antoine Spicher
antoine.spicher@u-pec.fr
Plan
Rappels du modèle relationnel
Entité/Association ⇒ schéma relationnel
Base de données - L3 Informatique - A. Spicher 2

Modèle relationnel, rappels
Origine
Edgar Frank “Ted” Codd (1970)
A relational model of data for large shared data banks
Présentation informelle
Relation : table à deux dimension
Ligne : tuple Edgar Frank "Ted" Codd
(source : Wikipédia)
ensemble de lignes : contenu de la relation (occurrences, extension)
Colonne : attribut
en-tête du tableau : schéma de la relation (description du type)
Exemple
VIN N°VIN CRU MILLESIME REGION N°VITICULTEUR
100 Julienas 97 Beaujolais 3
150 Bourgueuil 96 Loire 3
125 Bourgueuil 96 Loire 4
… … … … …
Présentation formelle
Domaine de valeurs
Ensemble de valeurs
Les entiers, chaînes de caractère, type énuméré, etc.
Relation
Sous-ensemble du produit cartésien de plusieurs domaines
⊆ × × …×
Tuple d’une relation

Élément de la relation
( , , … , ) avec ∀ , ∈
Attribut
Ne pas considérer l’ordre des colonnes
Définition : « nom donné au rôle joué par un domaine »
∶ ⟶

Contraintes structurelles
Clé
Définition (clé candidate)
« Ensemble non-vide minimum d’attributs dont chaque valeur détermine un
tuple unique dans toute l’extension de la relation »
Exemple
{ N°VIN } ou { CRU, MILLESIME, N°VITICULTEUR } pour la relation VIN
Contrainte d’entité
Toute relation doit posséder au moins une clé
Contrainte référentielle
Traduction du lien sémantique entre deux relations
Clé étrangère (ou référence)
« Ensemble non-vide d’attributs qui référence une clé d’une autre relation »
Lors de l’insertion d’un tuple
La valeur de la clé étrangère doit exister dans la relation référencée

Schéma d’une base de données

Ensemble des schémas des différentes relations de la BD
Les domaines et noms des attributs
Les clés de chaque relation (soulignées)
Les contraintes référentielles ( )
Exemple
VITICULTEUR(N°VITICULTEUR, VNOM, VPRENOM, VVILLE)
VIN(N°VIN, CRU, MILLESIME, N°VITICULTEUR, REGION)
COMMANDE(N°COMMANDE, N°CLIENT, N°VIN, CDATE, CQUANTITE)
CLIENT(N°CLIENT, CLNOM, CLPRENOM, CLVILLE)
LIVRAISON(N°COMMANDE, LDATE, LQUANTITE)

Plan
Rappels du modèle relationnel
Traduction modèle EA ⇒ modèle relationnel

Traduction EA SR
Big Picture…
« Réalité » Schéma conceptuel

(Stock, salle /
enseignement, compte, …)
Entités/Associations
Schéma
Conception relationnel/logique
Client Produit
A B C D A B E
1 A 5 C 1 B 9
1 B 8 D 2 B 7
Base de
données
représentation de
la réalité

Traduction EA SR
EA ≠ SR
Un socle commun : SR ⊆ EA ?
Entité ≡ relation
Associations, entités faibles
EA : données explicitement
SR : données implicitement sous forme de contraintes référentielles
Éléments EA de haut niveau
Attributs multivalués et/ou composites
Généralisation, spécialisation et héritage
Agrégation
EA ⇒ SR
Objectif
Schéma relationnel + définition de vues + contraintes d’intégrité
Traduction par étapes successives
Dénaturer l’EA jusqu’à ne conserver que des entités…
Traduction EA SR
Étapes de la traduction EA ⇒ SR
Traduction des héritages
Traduction des attributs multivalués et composés
Traduction des associations, des agrégations et des entités faibles
(Normalisation)

Traduction EA SR – Héritage
Trois solutions possibles

Conserver uniquement la super-entité
Utilisable lorsque les spécialisations ne sont pas réellement utilisées
Pas d’attribut ou peu (utilisation de la valeur null), pas d’association
Utilisation de vues pour les spécialisations
La spécialisation doit être dépendante des attributs de la super-entité

Personne
ID
Conserver uniquement la super-entité nom
Exemple adresse
{étu, emp, étuemp, autre} ∋ type
crédits
salaire
Personne
ID Contraintes d’intégrité (type héritage)
nom • type = étu ⇒ salaire = null ∧ crédit ≠ null
adresse • type = emp ⇒ salaire ≠ null ∧ crédit = null
• type = étuemp ⇒ salaire ≠ null ∧ crédit ≠ null
• type = autre ⇒ salaire = null ∧ crédit = null
Etudiant Employé
Vues Etudiant et Employé
crédits salaire • ID,nom,adresse,crédits ( type étudiant (Personne))
• ID,nom,adresse,salaire ( type employé (Personne))
Personne
ID
Exemple adresse
{étu, emp, étuemp} ∋ type
crédits
salaire
Personne
ID
nom Contraintes d’intégrité (type héritage)
adresse • type = étu ⇒ salaire = null ∧ crédit ≠ null
• type = emp ⇒ salaire ≠ null ∧ crédit = null
• type = étuemp ⇒ salaire ≠ null ∧ crédit ≠ null
Etudiant Employé
Personne
ID
Exemple adresse
{étu, emp, autre} ∋ type
crédits
salaire
Personne
ID
Contraintes d’intégrité (type héritage)
nom
• type = autre ⇒ salaire = null ∧ crédit = null
Etudiant Employé
Personne
ID
Exemple adresse
{étu, emp} ∋ type
crédits
salaire
Personne
ID
nom Contraintes d’intégrité (type héritage)
Etudiant Employé

Conserver uniquement les spécialisations
Utilisable lorsque la super-entité n’est pas utilisée
Généralisation/spécialisation totale et disjointe
Pas d’association propre
Utilisation d’une vue pour la super-entité
Chaque spécialisation implante le schéma


Exemple
Etudiant Employé
ID ID
Personne nom nom
adresse adresse
ID
crédits salaire
nom
adresse
Contrainte d’intégrité
ID (Etudiant) ∩ ID (Employé) = ∅
Etudiant Employé
crédits salaire Vue Personne
ID,nom,adresse (Etudiant) ∪ ID,nom,adresse (Employé)


Conserver toutes les entités
Choix 1 : le schéma est factorisé (seule la clé est partagée)
Clés étrangères pour les spécialisations
Inconvénient
Information sur une spécialisation = jointure


Choix 1 : factorisation
Personne
Personne Etudiant ID Employé
ID nom ID
ID
crédits adresse salaire
nom
adresse
Contraintes référentielles
• Etudiant.ID ⟶ Personne.ID
• Employé.ID ⟶ Personne.ID
Etudiant Employé
crédits salaire


Personne
ID nom ID
ID
nom
adresse
Etudiant Employé Contrainte d’intégrité (suivant le type d’héritage)

crédits salaire ID Etudiant ∪ ID Employé = ID Personne


Personne
ID nom ID
ID
nom
adresse
Etudiant Employé Contrainte d’intégrité (suivant le type d’héritage)

crédits salaire ID Etudiant ∩ ID Employé = ∅


Personne
ID nom ID
ID
nom
adresse
Etudiant Employé Contraintes d’intégrité (suivant le type d’héritage)

crédits salaire • ID Etudiant ∩ ID Employé = ∅
• ID Etudiant ∪ ID Employé = ID Personne


Choix 2 : le schéma est dupliqué
Ajout de contraintes d’intégrité sur les clés
Inconvénient
Information redondante, cohérence plus difficile à maintenir


Conserver toutes les entités Etudiant Personne Employé
Choix 2 : duplication ID ID ID
nom nom nom
Personne adresse adresse adresse
crédits salaire
ID
nom
adresse Contraintes référentielles
Contraintes d’intégrité
Etudiant Employé • ID,nom,adresse Etudiant ⊆ Personne
• ID,nom,adresse Employé ⊆ Personne
crédits salaire


nom nom nom
crédits salaire
ID
nom
crédits salaire


nom nom nom
crédits salaire
ID
nom
crédits salaire
• ID Etudiant ∩ ID Employé = ∅


nom nom nom
crédits salaire
ID
nom
crédits salaire
• ID Etudiant ∩ ID Employé =∅
Traduction EA SR – Attributs composites
Mise à plat des attributs composites

Exemple
Mise à plat des attributs nom et adresse d’une Personne
Personne Personne
NIR NIR
nom prénom
prénom nom_fam
nom_fam num_rue
adresse nom_rue
rue ville
numero code_postal
nom
ville
code_postal

Traduction EA SR – Attributs multivalués
Deux traductions possibles

Cas général : création d’une nouvelle entité
Regroupant les différentes valeurs de l’attribut
Utilisation de la clé de l’entité d’origine
Clé étrangère faisant la référence entre les entités
Exemple
Création de l’entité PersTél
Personne PersTél
Personne
NIR NIR
NIR … num_tel
…
{ num_tel }
PersTél.NIR ⟶ Personne.NIR

Traduction EA SR – Attributs multivalués
Deux traductions possibles

Cas général : création d’une nouvelle entité
Cas particulier : multiplication de l’attribut
Le nombre maximal de valeur est borné et assez petit
Difficultés à maintenir (utilisation de la valeur spéciale null)
Exemple
Création de 3 attributs num_tel
Personne
Personne
NIR
NIR …
… num_tel1
{ num_tel } num_tel2
num_tel3

Traduction EA SR – Associations
Technique générale
Transformation de l’association en un entité
Clé primaire : union des clés des entités
Contraintes référentielles entre l’association et les entités
Contraintes d’intégrité pour rendre compte des cardinalités
Définition formelle
Soit # ensembles d’entités $ , … , $
Soit % = { , , … } la clé primaire de l’ensemble d’entités $
Soit l’ensemble d’associations d’entités $ , … , $ et d’attributs ,…, &
est traduit en un ensemble d’entités $
d’attributs ,… & ∪ ⋃ % et de clé primaire ⋃ %
pour tout , ( ajouter $. ,* ⟶$. ,*
Contrainte d’intégrité : si $ a pour cardinalité [, … -] dans
ajouter ∀/ ∈ $ , ≤ | 23,4 23,4 (5),… ($)| ≤ -
$ $ $
… , , … ,
$ & … … …
, $
… Contraintes référentielles
[, … - ] ,
$. , ⟶ $ . , $
[, … - ] …
…
,
$. , ⟶ $ . ,
…
…
,
$. , ⟶ $ . ,
…
$ [, … - ]
…
… ,
…
, Contraintes d’intégrité
… • ∀/ ∈ $ , ≤ | 24,4 24,4 (5),… ($)| ≤- …
• … &
• ∀/ ∈ $ , ≤ | 26,4 26,4 (5),… ($)| ≤ -

Etudiant
Etudiant UE
INE
nom INE UEnom
note nom référant
1..N
suivre
Suivre
Suivre.UEnom ⟶ UE.UEnom UEnom
0..N INE
Suivre.INE ⟶ Etudiant.INE
note
UE
Contrainte d’intégrité
UEnom
∀/ ∈ Etudiant 1 ≤ | INE INE(5),… (Suivre)|
référant

Inconvénients de la technique générale

Génération de clés primaires non-minimales
Cardinalité maximale égale à 1
Choisir la clé de l’une des entités de card. max. à 1 comme clé primaire
Exemple
Tutorat
Stage sujet
date NUMEN
sujet INE
0..1 type date
tutorat
Tutorat.NUMEN ⟶ Enseignant.NUMEN
Enseignant 0..N 0..1 Tutorat.INE ⟶ Etudiant.INE
Etudiant
Tutorat.sujet ⟶ Stage.sujet
NUMEN INE
nom nom Contraintes d’intégrité
prénom prénom …

Cardinalité maximale égale à 1
Choisir la clé de l’une des entités de card. max. à 1 comme clé primaire
Exemple
Tutorat
Stage sujet
date NUMEN
sujet INE
0..1 type date
tutorat
Etudiant
NUMEN INE
prénom prénom …

Création de redondances
Cas particulier des cardinalités [1..1]
Fusionner l’association avec l’entité de cardinalité [1..1]
Exemple : une seule entité
Tutorat
Stage sujet
date NUMEN
sujet INE
0..1 type date
tutorat
Etudiant
NUMEN INE
prénom prénom …

Création de redondances Etudiant
INE
Fusionner l’association avec l’entité de cardinalité [1..1] nom
Exemple : une seule entité prénom
NUMEN
Stage sujet
date date
sujet
0..1 type
Vue Tutorat
tutorat INE,NUMEN,sujet,date (Etudiant)
Enseignant 0..N 1..1 Etudiant.NUMEN ⟶ Enseignant.NUMEN
Etudiant
Etudiant.sujet ⟶ Stage.sujet
NUMEN INE
prénom prénom …


INE
Exemple : une seule entité prénom
NUMEN
Stage sujet
date date
sujet
1..1 type
Vue Tutorat
Enseignant 0..N 1..1 Etudiant.NUMEN ⟶ Enseignant.NUMEN
Etudiant
Etudiant.sujet ⟶ Stage.sujet
NUMEN INE
prénom prénom …


Cas particulier des cardinalités [1..1] INE
prénom
Exemple : plusieurs entités NUMEN
Stage
sujet
Stage sujet type
date type date
sujet
1..1 type
Vues Tutorat et Stage
sujet,type (Etudiant)
Enseignant 0..N 1..1 Contraintes référentielles
Etudiant
Etudiant.NUMEN ⟶ Enseignant.NUMEN
NUMEN INE
prénom prénom …

Traduction EA SR – Agrégations
Traduction des agrégations

Ordre supérieur des associations
Associations entre associations
Transformation trivial
Association agrégée traduite en entité (cf. slides précédents)
Association d’ordre supérieur ramenée à une association de première ordre
Etudiant Stage
INE 1..N 0..1 sujet
nom type
prénom Evaluation
tutorat
0..1 0..1
évaltut refApo
0..1 note
Enseignant coefficient
NUMEN date
nom
prénom


Transformation trivial
Etudiant Stage
INE sujet
nom type
prénom Evaluation
0..1
évaltut refApo
Tutorat note
Enseignant coefficient
sujet 0..1
NUMEN INE
nom NUMEN
prénom date


Transformation triviale
Etudiant Stage Evaluation

INE sujet refApo
nom type note
prénom coefficient
Tutorat
Enseignant
sujet Evaltut
NUMEN INE
nom NUMEN refApo
prénom date sujet

Traduction EA SR – Entités faibles
Traduction des ensembles d’entités faibles

Ensemble d’entités sans clé primaire
Le discriminant définit une sous-partie de la clé primaire
Transformation en ensemble d’entités fort
Fusion avec l’association identifiante
Utilisation des clés primaires des entités identifiantes
Enseignant
NUMEN
nom 0..N
Section
prénom
1..1
UESec groupe
semestre
descriptif
UE 1..N
refApo
intitulé
nbECTS


Le discriminant définit une sous-partie de la clé primaire
Enseignant
NUMEN
nom Section
prénom
groupe
semestre
refApo
UE
NUMEN
refApo descriptif
intitulé
nbECTS


Le discriminant définit une sous-partie d’une clé primaire
Etudiant
INE
nom 0..*
Section
prénom
1..1
suivre groupe
semestre
descriptif
UE
1..*
refApo
intitulé
nbECTS

-- FIN --

BD 7

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

BD 7

Transféré par

Droits d'auteur :

Formats disponibles

Base de données

Rappels du modèle relationnel

Entité/Association ⇒ schéma relationnel

Base de données - L3 Informatique - A. Spicher 2

Tuple d’une relation

Base de données - L3 Informatique - A. Spicher 4

Base de données - L3 Informatique - A. Spicher 5

Schéma d’une base de données

VIN(N°VIN, CRU, MILLESIME, N°VITICULTEUR, REGION)

COMMANDE(N°COMMANDE, N°CLIENT, N°VIN, CDATE, CQUANTITE)

CLIENT(N°CLIENT, CLNOM, CLPRENOM, CLVILLE)

LIVRAISON(N°COMMANDE, LDATE, LQUANTITE)

Base de données - L3 Informatique - A. Spicher 6

Rappels du modèle relationnel

Traduction modèle EA ⇒ modèle relationnel

Base de données - L3 Informatique - A. Spicher 7

« Réalité » Schéma conceptuel

Base de données - L3 Informatique - A. Spicher 8

Base de données - L3 Informatique - A. Spicher 10

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 11

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 16

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 17

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 18

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 19

Trois solutions possibles

Etudiant Employé Contrainte d’intégrité (suivant le type d’héritage)

Base de données - L3 Informatique - A. Spicher 20

Trois solutions possibles

Etudiant Employé Contrainte d’intégrité (suivant le type d’héritage)

Base de données - L3 Informatique - A. Spicher 21

Trois solutions possibles

Etudiant Employé Contraintes d’intégrité (suivant le type d’héritage)

Base de données - L3 Informatique - A. Spicher 22

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 23

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 24

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 25

Trois solutions possibles

Base de données - L3 Informatique - A. Spicher 26

Trois solutions possibles

Mise à plat des attributs composites

Base de données - L3 Informatique - A. Spicher 28

Deux traductions possibles

Base de données - L3 Informatique - A. Spicher 29

Deux traductions possibles

Base de données - L3 Informatique - A. Spicher 30

Base de données - L3 Informatique - A. Spicher 32

Base de données - L3 Informatique - A. Spicher 33

Inconvénients de la technique générale

Inconvénients de la technique générale

Inconvénients de la technique générale

Inconvénients de la technique générale

Base de données - L3 Informatique - A. Spicher 37

Inconvénients de la technique générale

Base de données - L3 Informatique - A. Spicher 38

Inconvénients de la technique générale