0% ont trouvé ce document utile (0 vote)
122 vues19 pages

Modèle Relationnel et Dépendances Fonctionnelles

Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
122 vues19 pages

Modèle Relationnel et Dépendances Fonctionnelles

Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Chapitre3

Le modèle Relationnel
Présenté par Docteur
RATIANANTITRA Volatiana Marielle

1
01 Concepts du modèle relationnel

La plupart des SGBD actuels sont construits autour du modèle relationnel pour
simplifier la description des données et assurer l’indépendance données-
traitements.

Dans le modèle relationnel, la structure de données est formée par un système de


relation (tableau constitué de lignes et de colonnes). Les types d'entités et les
associations sont représentés sous forme de relation.
MCD MLD
Type d'Entité ,Association Relation ou table
Propriété, Rubrique Attribut, Colonne
Entité Tuple
Identifiant 2020 Clé primaire 2
▪LE SCHÉMA RELATIONNEL qui est l’ensemble des schémas de relation
S= { Ri =(Xi, ECi ) / i=1..n} noté (S, EC ) où EC est un ensemble de contraintes d'intégrité.

Remarque : on dira qu'un schéma relationnel (S, EC ) est libre si EC est vide

c'est à dire s'il n'existe pas de contraintes d'intégrité inter-relations.

Par exemple un schéma relationnel composé de 3 schémas de relation:

✓CLIENT (N°CLIENT, NOM, ADRESSE, SOLDE, { 1000<=SOLDE<=2000} )

✓PRODUIT (N°PRODUIT, DESIGN )

✓COMMANDER(N°CLIENT, N°PRODUIT, QTE )


02 DEPENDANCES FONCTIONNELLES
Definition-1:
Soit une relation R(X,Y,Z) où X,Y,Z sont des ensembles d'attributs.

Par exemple, X={Codecli,Nom} Y={ Adresse, Solde} Z={DateNaiss}

On dit qu'il existe une dépendance fonctionnelle (DF) entre X et Y


noté X -> Y si et seulement si quelles que soient les valeurs de X,Y,Z : (a,b,c)  R et (a',b',c')
 R , si a=a' alors b=b' c.a.d à chaque valeur de X (dans un tuple) correspond toujours la
même valeur de Y. On dit que Y est fonctionnellement dépendant de X ou bien la
connaissance de X détermine au plus un seul Y sans avoir besoin de préciser Z.
X est dit source de la DF et Y le but.

2020 4
Relation : R(N°ETUDIANT, NOM, NOTE)

N°ETUDIANT NOM NOTE


10 Jean 5
20 Koto 10
10 Jean 4
30 Robert 15

Existe-t-il des DF :

▪ N°ETUDIANT → NOM

▪ N°ETUDIANT, NOM -> NOTE

▪ NOTE -> N°ETUDIANT, NOM

REMARQUE : SI TOUTES LES VALEURS DE LA SOURCE SONT DISTINCTES,


ALORS IL EXISTE UNE DF
Définition-2:

Une DF X->Y est dite élémentaire s'il n'existe pas X' inclus dans X
/ X' ->Y.
RELATION : CLIENT(N°CLIENT, NOM, ADRESSE, SOLDE)

N°CLIENT NOM ADRESSE SOLDE


C1 Rabe Tana 1000
C2 Dupont Tana 1500
C3 Jean Paris 1000
C4 Maurice Paris 2000
DF VERIFIEES

N°CLIENT -> ADRESSE ( E)


N°CLIENT, NOM -> ADRESSE (NE)
Remarque :
▪Une DF dont la source est un ensemble réduit à un attribut est toujours élémentaire
▪ toute DF non élémentaire est redondante et n’est pas prise en compte dans un schéma relationnel
Définition-3:
Une DF X-> Y est dite directe s'il n'existe pas Z /
X -> Z et Z -> Y
RELATION : CLIENT(N°CLIENT, NOM, ADRESSE, SOLDE)

N°CLIENT NOM ADRESSE SOLDE


C1 Rabe Tana 1000
C2 Dupont Tana 1500
C3 Jean Paris 1000
C4 Maurice Paris 2000
DF VERIFIEES
1) N°CLIENT -> NOM ( E)
2) NOM -> ADRESSE ( E)
3) N°CLIENT -> ADRESSE (E, ND)

Toutes les DF sont élémentaires mais la DF N°CLIENT -> ADRESSE


n’est pas directe car N°CLIENT -> NOM -> ADRESSE
Remarque :
▪toute DF non directe est redondante et n’est pas prise en compte dans un schéma relationnel
Propriétés des DF

P1) Reflexivité : X → X

P2) Dècomposition : X →Y,Z ==> X →Y et X →Z

P3) Augmentation : Si X →Y et  Z X ,Z →Y

P4) additivité : X →Y et X →Z ==> X → Y,Z

P5) transitivité: X →Y et Y →Z ==> X →Z

Remarque : toute DF obtenue par augmentation n’est pas élémentaire


Exemple de décomposition Décomposer la relation R suivante suivant les constituants clés , c'est à dire
en ne considérant que les DF dont la source est une partie de l'ensemble des constituants clés (N° Etudiant
, N°matiere).

N°Etudiant N°matiere Nom Design Note Coef


E1 M1 Dupont Maths 10 1
E1 M2 Dupont Algo 15 2
E1 M3 Dupont IA 10 3
E2 M1 Durant Maths 14 1
E2 M2 Durant Algo. 15 2
E2 M3 Durant IA 16 3
E3 M1 Hervé Maths 12 1
E3 M2 Hervé Algo 13 2
E3 M3 Hervé IA 14 3
Les DF suivantes sont vérifiées dans R :

1) N°Etudiant -> Nom (E, D)


2) N°matiere -> Design (E, D)
3) N°matière -> Coef (E, D)
4) N°etudiant,N°matiere -> note (E, D)
5) N°etudiant,N°matiere -> nom (NE)
6) N°etudiant,N°matiere -> design (NE)
7) N°etudiant,N°matiere -> coef (NE)
En éliminant les DF non élémentaires, les DF retenues:

DF1:N°Etudiant -> Nom


DF2:N°matiere -> Design, Coef
DF3: N°etudiant,N°matiere -> note
On construit un schéma relationnel R constitué de schémas de relation:
R1 (N°Etudiant, Nom, { N°Etudiant -> Nom})
R2( N°Matiere, Design, Coef, { N°matiere -> Design, Coef} )
R3(N°etudiant,N°matiere, Note,{ N°etudiant,N°matiere -> note} )
R1: Relation Etudiant R3: Relation Matière
N°Etudiant Nom N°matiere Design Coef
M1 Maths 1
E1 Dupont
M2 Algo 2
E2 Durant
M3 IA 3
E3 Hervé

R2: Relation Notes

N°Etudiant N°matiere Note


La réalisation de ce schéma relationnel
E1 M1 10
donne les relations suivantes
E1 M2 15
E1 M3 10
E2 M1 14
E2 M2 15
R= R1 * R2 * R3
E2 M3 16
E3 M1 12
E3 M2 13
E3 M3 14
DEFINITION-4 :

X est une clé de la relation R(X,Y,Z) si X → Y,Z (Y et Z) est une DF élémentaire c.a.d lorsque
X détermine tous les autres attributs non clès.

Soit une relation R (N°Etudiant,N°matiere,Nom,Design,Coef,Note) dans laquelle sont verifiées


les DF suivantes:

DF1: N°Etudiant -> Nom

DF2:N°matiere -> Design, Coef

DF3: N°etudiant,N°matiere -> note

Le couple (N°etudiant,N°matiere) est une clé de R car


N°etudiant,N°matiere ->nom, note, Design, Coef
Exercice :

Décomposer la relation R suivante par rapport aux constituants clés (N°Cli, N°Ville,N°Pro)

N°Cli N°ville N°Pro Nom Ville Design Qte PU

C1 10 P1 Dupont Paris Blé 10 100


C1 10 P2 Dupont Paris Riz 10 200
C1 10 P3 Dupont Paris Pomme 30 300
C1 10 P4 Dupont Paris Mais 40 500
C2 20 P1 Durant Tana Blé 25 100
C2 20 P2 Durant Tana Riz 30 200
C2 20 P3 Durant Tana Pomme 60 300
C3 10 P1 Hervé Paris Blé 70 100
3.4. PASSAGE DU MODELE RELATIONNEL AU MODELE CONCEPTUEL

Il est possible de passer du modèle relationnel au modèle conceptuel de données en appliquant les règles
suivantes :
TE A
Cas 1: A -> B, C -A
-B,C

Cas 2: A -> B, C
TE A (1,1) (1,n)
B : clé étrangère AB TE B
-A
-B
-C…. (0,1) (0,n)
-….

TE A (1,n) (1,n)
AB TE B
Cas 3: A,B -> C
-A
-C -B
-…. (0,n) (0,n)
-….
Exemple1: construire un MCD à partir des DF suivantes::

1) N°Cli -> N°ville, nom,

2) N°ville -> ville

3) N°pro -> design, pu

4) N°cli,N°pro-> qte
EXEMPLE 1 MODELE CONCEPTUEL DE DONNEES

CLIENT VILLE
-N°CLI Habiter -N°VILLE
(1,1) (1,n)
-NOM -VILLE

(1,n)
PRODUIT
Commander (1,n) -N°PRO
QTE -DESIGN
-PU
Exemple1: construire un MCD à partir des DF suivantes::

1) N°Et -> nom_et, adresse, N°ens

2) N°ens -> nom_ens, grade

3) N°cours -> titre, N°ens

4) N°Et, N°cours, Annee-> resultat


Exercice :
Un système d’information concernant la réservation de places en train
comporte les rubriques suivantes :
N°train, designation, code_itinéraire,ville_depart, ville_arrrivee, frais,
nom du voyageur, nombre de places, n° place , date.
Sachant que :
RG1 : chaque train est caractérisé par un numero, une désignation,et un
itinéraire et nombre de places
RG2 : un itinéraire a un code, une ville de départ ,une ville d’arrivée et un
frais
RG3 : pour une date de réservation et pour un train,une place de numéro
connu est occupée par un voyageur

Traduire ces RG en terme des DF


Fin
Chapitre 3

2020

Vous aimerez peut-être aussi