Beruflich Dokumente
Kultur Dokumente
Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
3.5 Contraintes d'inclusion et cls trangres
3.6 Calcul des identifiants d'une relation
3.7 Dcomposition d'une relation
3.8 Normalisation d'une relation
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
3.1 Introduction
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
3.1 Introduction
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
3.1 Introduction
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
attributs
contenu
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Donc, une table n'est pas une relation mais une plus ou moins bonne
approximation technique d'une relation.
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
On peut montrer que ces oprateurs sont suffisants pour exprimer toutes les
donnes calculables partir d'une base de donnes relationnelle (sauf
quelques dtails : arithmtique, agrgation, rcursivit). Equivalent la
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
10
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
Expression SQL
select distinct PRODUIT,PRIX
from
OFFRE
11
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
12
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Expression SQL
select O.CHAINE,PRODUIT,PRIX,VILLE
from
OFFRE O,IMPLANTATION I
where O.CHAINE = I.CHAINE
13
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Expression SQL
select *
from
OFFRE
where PRIX < 5
14
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Expression algbrique
PRODUIT-VILLE = (OFFRE(PRIX < 5)* IMPLANTATION)[PRODUIT,VILLE]
Expression SQL
select
from
where
and
PRODUIT, VILLE
OFFRE O,IMPLANTATION I
O.CHAINE = I.CHAINE
PRIX < 5
15
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
16
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
3.3 Identifiants
privacy key, master key, public key, concatenated key, hierarchical key, prefix key,
sort key, etc.
17
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
3.3 Identifiants
Identifiant : sous-ensemble des attributs tel quil ne peut exister aucun moment
plus dune ligne possdant les mmes valeurs de ces attributs
Quelques proprits :
identifiant minimal
tout ensemble d'attributs dont une partie stricte est un identifiant est aussi un
identifiant (mais non minimal)
l'ensemble des attributs d'une relation est un identifiant (car . . .)
plusieurs identifiants minimaux peuvent coexister dans une relation
18
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
19
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
20
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Dpendance fonctionnelle :
21
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
22
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Dfinition standard :
Dans une relation R(A,B,C,D), il existe une dpendance fonctionnelle A B si,
tout instant, deux lignes de R qui ont mme valeur de A ont aussi mme valeur de B.
23
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCOM
DATE
QTE
PRIX-U
24
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCOM
DATE
QTE
DF interne
NCLI
NOM
ADRESSE
PRIX-U
NCOM
NPRO
DATE
attribut interne
QTE
attribut externe
PRIX-U
DF externe
= graphe ADF de la relation
25
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
DF externe :
DF interne :
NCOM
DATE
QTE
DF interne
NCLI
NOM
ADRESSE
PRIX-U
NCOM
NPRO
DATE
attribut interne
QTE
attribut externe
PRIX-U
DF externe
26
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
Rflexivit :
Si L est un sous-ensemble de K, alors on a K L.
Un ensemble dattributs dtermine chacun de ses sous-ensembles.
= DF triviales.
2.
Augmentation :
Si K B, alors on a aussi KA B.
Si on ajoute un attribut un dterminant, on obtient encore une DF.
3.
Additivit :
Si on a K A et L B, on a aussi KL AB.
Si on additionne (= union) respectivement les dterminants et les dtermins de deux
DF, on obtient encore une DF.
NCLI
NCOM
DATE
QTE
PRIX-U
27
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
4.
Dcomposabilit :
Si on a K AB, on a aussi K A et K B.
Pour toute DF, il existe une DF entre son dterminant et chaque attribut de son
dtermin.
5.
Transitivit :
Si on a K L et L M, on a aussi K M.
La composition de deux DF est encore une DF.
NCLI
NCOM
DATE
QTE
6.
PRIX-U
Pseudo-transitivit :
Si on a K L et LA M, on a aussi KA M.
28
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCOM
DATE
QTE
PRIX-U
29
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCOM
DATE
QTE
PRIX-U
ADR,NCOM REGION
ADR, NCOM, NPRO REGION, QTE
FOURN NPRO
FOURN REGION
30
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
DF minimale
DF lmentaire
DF de base
DF drive
NCOM
DATE
QTE
PRIX-U
31
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
df2
NCLI NOM
NCLI
NCOM
df3
DATE
QTE
PRIX-U
On aNCLI,
aussi,
par
transitivit
:
DATE
ADRESSE
DF de base
df4
NCOL NOM
df5
NCOL ADRESSE
DF drives
df6
NCLI
NCOL
NOM
ADRESSE
DATE
32
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCOM
DATE
QTE
PRIX-U
l'information
minimale
33
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCLI
NCOM
DATE
QTE
PRIX-U
ETUDIANT
PROF
MATIERE
pas d'attributs externes !
frquent
mais problmes garantis !
34
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
35
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
OFFRE[CHAINE] IMPLANTATION[CHAINE]
36
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
COMMANDE[NCLI] CLIENT[NCLI]
37
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
COMMANDE[NCLI] CLIENT[NCLI]
DETAIL[NCOM] COMMANDE[NCOM]
COMMANDE[NCOM] DETAIL[NCOM]
COMMANDE[NCOM] = DETAIL[NCOM]
38
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
1. Rflexivit :
R[A] R[A]
2. Dcomposabilit :
Si on a S[A,B] R[A,B], on a aussi S[A] R[A] et S[B] R[B]
3. Transitivit :
Si on a T[A] S[A] et S[A] R[A], on a aussi T[A] R[A]
4. Propagation des DF :
Si on a S[A,B] R[A,B] et R: A B, on a aussi S: A B.
5. Propagation dans la projection :
Si on a S[A,B] R[A,B] et S=S[A,B,C], on a aussi S[A,B] R[A,B]
39
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
COMPTE[NCLI] CLIENT[NCLI]
COMPTE[NFOURN] FOURNISSEUR[NFOURN]
ACHAT[NCLI,NFOURN] COMPTE[NCLI,NFOURN]
?
COMPTE[NCLI] CLIENT[NCLI]
COMPTE[NFOURN] FOURNISSEUR[NFOURN]
ACHAT[NCLI] CLIENT[NCLI]
ACHAT[NFOURN] FOURNISSEUR[NFOURN]
40
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
41
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
42
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
43
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Deux observations
44
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
2.
J - {C}
K
Exemple
Si R(A,B,C,D) et B C, alors R(A,B,C,D).
45
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
2.
3.
4.
46
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCLI
NCOM
DATE
QTE
NOM
ADRESSE
NPRO
PRIX-U
47
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCLI
NCOM
DATE
QTE
NOM
ADRESSE
NCLI
NPRO
PRIX-U
NCOM
48
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCOM
NCLI
NCOM
DATE
1
QTE
1
NOM
ADRESSE
NPRO
PRIX-U
49
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
ETUDIANT
CLASSE
PROF
TEL
MATIERE
50
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
ETUDIANT
CLASSE
PROF
TEL
MATIERE
ETUDIANT
PROF
pas minimal !
MATIERE
Circuit de DF !
... et ensuite ?
51
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
52
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
ETUDIANT
PROF
MATIERE
53
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
ETUDIANT
PROF
MATIERE
ETUDIANT
ETUDIANT
PROF
id(COURS)
= {ETUDIANT, MATIERE}
MATIERE
MATIERE
ETUDIANT
ETUDIANT
PROF
PROF
id(COURS)
= {ETUDIANT, PROF}
MATIERE
54
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
2.
3.
4.
On retire A du graphe ADF ainsi que toutes les DF dans lesquelles il apparat.
On applique au graphe rsultant la procdure Proc2
55
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
56
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
R = R[A,B] * R[A,C,D]
= thorme de dcomposition
57
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
R(A,B,C,D)
A B
R(A,B,C,D)
A B
R1(A,B)
R2(A,C,D)
pas quivalent
R1(dterminant, dtermin)
R2(dterminant, rsidu)
R1(A,B)
R2(A,C,D)
R1[A] = R2[A]
quivalence stricte
58
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
R(A,B,C,D)
A B
R1(A,B)
R2(A,C,D)
R1[A] = R2[A]
R1(A,B)
R2(A,C,D)
R2[A] R1[A]
*
59
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
60
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
La dcomposition ...
R1 (CLI, PRIX)
R2 (CLI, PRO)
R1[CLI] = R2[CLI]
61
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
CLI
Andr
Marc
Marc
Marc
Andr
ACHAT
PRO
sucre
sucre
sel
savon
sel
PRIX
45
45
18
18
18
CLI-PRO
CLI
PRO
Andr
sucre
Marc
sucre
Marc
sel
Marc
savon
Andr
sel
ACHAT[CLI,PRIX]
CLI-PRIX
CLI
PRIX
Andr
45
Marc
45
Marc
18
Andr
18
CLI-PRO*CLI-PRIX
CLI-PRO-PRIX-3
CLI
PRO
PRIX
Andr
sucre
45
Andr
sucre
18
Marc
sucre
45
Marc
sucre
18
Marc
sel
45
Marc
sel
18
Marc
savon
45
Marc
savon
18
Andr
sel
45
Andr
sel
18
62
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
63
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Avertissement
On ne considre que les relation "plates",
dont les attributs sont dfinis sur des domaines simples, forms de valeurs lmentaires.
valeur lmentaire
Une relation dfinie sur des domaines complexes est dite non en 1re forme normale
(N1FN; en anglais : NFNF ou NF2 )
64
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
2 fois
1 fois
2 fois
1 fois
1 fois
1 fois
0 fois
1 fois
redondance
et lacunes !
65
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Origine du problme
La relation est une structure trop complexe qui reprsente deux types de faits
indpendants
66
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Observations
1. La redondance est lie la DF PRODUIT PRIX
67
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
Dfinition
Une relation est normalise si
68
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
69
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
modle relationnel
diagnostic
technique
sulfate de cuivre
thorme de dcomposition
traitement
normalisation
rosiers sain
relation normalise
rsultat
70
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
1. Quelles DF ?
2. Dans quel ordre traite-t-on ces DF ?
1. Quelles DF ?
Les DF de base. On limine donc les DF drives.
2. Dans quel ordre traite-t-on ces DF ?
En commenant par les DF externes.
71
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
72
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
NCLI
NCOM
DATE
QTE
NOM
ADRESSE
NPRO
PRIX-U
73
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
NCLI
NCOM
DATE
QTE
NOM
ADRESSE
NPRO
PRIX-U
2. identifiant calcul
NCLI
NCOM
DATE
QTE
NOM
ADRESSE
NPRO
PRIX-U
3. DF anormales marques
74
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
NCOM
DATE
QTE
NOM
ADRESSE
NPRO
R4(NCOM, DATE)
PRIX-U
R1(NPRO, PRIX-U)
R2(NCLI, NOM)
R3(NCLI, ADRESSE)
75
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
NCLI
NCOM
QTE
NPRO
R1(NPRO, PRIX-U)
R2(NCLI, NOM)
R3(NCLI, ADRESSE)
R4(NCOM, DATE)
76
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
NCOM
QTE
NPRO
R1(NPRO, PRIX-U)
R2(NCLI, NOM)
R3(NCLI, ADRESSE)
R4(NCOM, DATE)
R5(NCOM, NCLI)
77
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
NCOM
QTE
NPRO
R1(NPRO, PRIX-U)
R2(NCLI, NOM)
R3(NCLI, ADRESSE)
R4(NCOM, DATE)
R5(NCOM, NCLI)
78
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
R1(NPRO, PRIX-U)
Regroupement
selon identifiants
R1(NPRO, PRIX-U)
R2(NCLI, NOM)
R23(NCLI, NOM, ADRESSE)
R3(NCLI, ADRESSE)
R4(NCOM, DATE)
R45(NCOM, NCLI, DATE)
R5(NCOM, NCLI)
COM(NCOM, NPRO, QTE)
79
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
TARIF(NPRO, PRIX-U)
80
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
TARIF(NPRO, PRIX-U)
CLIENT(NCLI, NOM, ADRESSE)
COMMANDE(NCOM, NCLI, DATE)
DETAIL(NCOM, NPRO, QTE)
COMMANDE[NCLI] CLIENT[NCLI]
DETAIL[NCOM] = COMMANDE[NCOM]
DETAIL[NPRO] TARIF[NPRO]
Contraintes d'inclusion
81
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
82
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
ETUD
CLASSE
PROF
TEL
MAT
83
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
ETUD
CLASSE
PROF
TEL
MAT
ETUD
CLASSE
PROF
TEL
MAT
3. les DF anormales sont marques
84
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
ETUD
4. dcomposition selon DF
anormales externes
CLASSE
PROF
TEL
MAT
R1(ETUD, CLASSE)
R2(PROF, TEL)
ETUD
R1(ETUD, CLASSE)
R2(PROF, TEL)
PROF
MAT
DF anormale
mais pas externe !!
85
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
ETUD
PROF
MAT
86
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Observations :
87
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
COURS(PROF, MAT)
INSCR(ETUD, PROF)
INSCR[PROF] COURS[PROF]
COURS*INSCR: MAT, ETUD PROF
Observations :
88
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
COURS(PROF, MAT)
INSCR(MAT, ETUD, PROF)
INSCR[PROF, MAT] COURS[PROF, MAT]
Observations :
89
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
pas glorieux
mais efficace
90
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
COURS(PROF, MAT)
INSCR(ETUD, PROF)
INSCR[PROF] COURS[PROF]
COURS*INSCR: MAT, ETUD PROF
COURS(PROF, MAT)
INSCR(MAT, ETUD, PROF)
INSCR[PROF, MAT] COURS[PROF, MAT]
91
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
Trois solutions
3e forme normale (3FN)
1. la peste
2. le cholra
3. la peste et le cholra
forme normale cl lmentaire (FNCE)
92
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
technique
thorme de dcomposition
traitement
normalisation
rsultat
on dcompose la relation
selon les DF anormales
93
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
3.1 Introduction
3.2 Le modle relationnel
3.3 Identifiants
3.4 Dpendances fonctionnelles
5. Les SGBD
94
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
Fin du module 3
Module(s) suivant(s) :
Partie I, mod. 4 : Implmentation des structures de donnes
ou
Partie II, mod. 1 : Le langage SQL DDL
95
1. Motivation et introduction
2. Concepts des bases de donnes
3. Modle relationnel et normalisation
4. Implmentation des structures de donnes
5. Les SGBD
96