Académique Documents
Professionnel Documents
Culture Documents
Une personne na quune date de naissance, le prix dun produit est unique, .
viter la redondance dinformation :
Relation
Modle Relationnel
Petit
Moyen
Rapide
Grand
Taille
Lent
Relation: Sous-ensemble
de Taille Vitesse (produit
cartsien)
Vitesse
Relation Mathmatique
Domaine
Les ensembles Di dune relation sont appels les domaines de la relation
Exemple: le domaine de lensemble Taille est {petit, moyen, grand}
D2 Dn
Un domaine peut tre dfini par intension (critres de restrictions sur les
valeurs):
Une relation est not R(A1, A2, , An) o R est le nom de la relation
5
Schma Relationnel
Cl dune relation
Cl candidate: sous ensemble minimal dattributs qui permet
Notation:
Classe dEntit
10
ENTITE1
Attr_REF
Attr1
AttrN
Attr1_REF
Attr1_1
Attr1_N
ENTITE2
1,1
ASSOCIATION
-,n
Attr2_REF
Attr2_1
Attr2_M
12
Attr1_REF
Attr1_1
Attr1_N
ENTITE2
-,n
ASSOCIATION
- AttrA_1
-
- AttrA_k
-,n -
ENTITE1
Attr2_REF
Attr2_1
Attr2_M
ENTITE2
1,1
Attr1_REF
Attr1_1
Attr1_N
ASSOCIATION
0,1 -
Attr2_REF
Attr2_1
Attr2_M
Attr1_REF
Attr1_1
Attr1_N
14
ENTITE2
ENTITE2
1,1
ASSOCIATION
0,1 -
-,n
ENTITE1
Attr2_REF
Attr2_1
Attr2_M
-,n
Attr1_REF
Attr1_1
Attr1_N
Attr2_REF
Attr2_1
Attr2_M
Attr3_REF
Attr3_1
Attr3_M
ASSOCIATION
- AttrA_1
-
- AttrA_k
ENTITE3
-,n
ENTITE2 ( Attr2_REF,
Attr2_1, ..., Attr2_M)
Association rflexive
ENTITE1
Attr1_REF
Attr1_1
Attr1_N
Hritage
ENTITE0
1,1
ASSOCIATION
Attr0_REF
Attr0_1
Attr0_N
-,N
ENTITE1
-
Attr1_1
Attr1_M
ENTITE2
-
Attr2_1
Attr2_P
18
Hritage
Agrgation
ENTITE0
-
Attr0_REF
Attr0_1
Attr0_N
Auditeur
- IdAuditeur
- Nom
- Prenom
0,n
Evalue
ENTITE1
-
Attr1_1
Attr1_M
0,n
ENTITE2
-
Attr2_1
Attr2_P
Service
- Intitul
Entreprise
1,n
Appartient
1,n
- codeEntreprise
- NomEntreprise
- CA
Appartient(#Intitul, #CodeEntreprise, )
Evalue (#IdAuditeur, #Intitul, #CodeEntreprise, )
19
20
Relation universelle
Relation universelle: liste des attributs
Exemple:
employe(
idEmp,
nom, prenom, salaire,
service, directeurService,
projet, primeProjet )
21
Problme
employe(
22
DEPENDANCES FONCTIONNELLES
=>
{X Y}
=>
{XZ YZ}
=>
{X Z}
Union :
{X Y, X Z }
Pseudo transitivit :
{X Y, WY Z}
Dcomposition :
{X YZ}
=>
{X YZ}
=>
{ WX Z }
=>
{ X Y , X Z}
25
Infrence de DFs
26
Infrence de DFs
Exemple:
F = {A C, B D}
On peut montrer que AB dtermine R=ABCD
1. ABABC (A C + augmentation)
2. ABCABCD (B D + augmentation)
3. AB ABCD (1.+2. + transitivit)
On note alors :
F=X Y
Exemple:
F = {A B, B C} = A C
27
X un ensemble dattributs
X un sous-ensemble de X, X X
A un attribut avec A X
Soit
28
X un ensemble dattributs,
Y un ensemble dattributs avec Y X, et Y X
A un attribut, A Y
{A C, AD C}
AD C non lmentaire
Ex:
{A C, C D, A D}
A D est lmentaire
{A C, AD C}
AD C est directe
{A C, C D, A D}
A D nest pas directe
29
30
Fermeture transitive
Infrence par le calcul de la fermeture transitive dun ensemble de
DF
F+ = {X Y | F=X Y }
Remarques:
Une cl primaire est une cl candidate utilise pour organiser
physiquement les donnes
XY Z et
X Y est dans la fermeture transitive de F.
(infrence)
31
mme contraintes:
F ={AB D, D C, C D, AB C}
(MIN(F))+ = F+
il n'existe pas F' inclus dans MIN(F) tel que : (F')+ = F+
32
ELE(F+)
F={AB C, D C, C D}
MIN(F)
A,B
C, D, E
A,B
C, E
A,B
C, E
D,F,G,H
D,F,G,H,I,J,K
D, G, H
D, G, H, I, J, K
D, G, H
I, J, K
I, J, K
I, J, K
A,F
J, K
contraintes). On note : F F
F est plus compacte
33
Graphe de dpendance
service directeurService
DF X Y :
Ex:
34
{A B, B C, AC D}
AC D redondante gauche
Dessiner graphe
Fermeture transitive
Correspondance E/A
35
36
Normalisation
Normalisation : Mthodologie de conception descendante pour
Ide :
On part dun schma de relation R et dun ensemble de
37
38
40
R (A, B, C, D, E, F)
42
Algorithme de dcomposition
R (A, B, C, D, E, F)
Une relation est en troisime forme normale si tous les attributs non cl sont en
dpendance fonctionnelle lmentaire directe avec la cl. Il ne doit pas y avoir de
dpendance fonctionnelle entre des attributs non cl
A,B
C, E
D, G, H
I, J, K
R (A, B, C, D, E, F, G, H, I, J, K)
R2 (A, D, F, G, H, I, J, K)
R1 (A, B, C, E)
44
R21 (A, F)
Exemple:
Projet (idEmp, idProjet, role, lieu)
avec { (idEmp, idProjet) (role, lieu), lieu idProjet }
Non BCFN
R22 (F, D, G, H, I, J, K)
45
DEPENDANCES MULTIVALUEES
46
(x, y, z) R
Alors
X Y (et donc aussi X Z)
filire
sport
10454
Mathmatique
Football
10454
Philosophie
Musculation
10454
Philosophie
Football
10454
Mathmatique
Musculation
15838
Informatique
Football
idEtudiant
z1
x1
filire
idEtudiant
sport
10454
Mathmatique
10454
Football
10454
Philosophie
10454
Musculation
15838
Informatique
15838
Football
48
R (A, B, C)
R (A, B, C)
a1
b1
c1
a1
b2
c1
a2
b1
c3
a1
b1
c2
a1
b2
c2
a2
b1
R1 (A, B)
La relation R nest pas en 4FN
c2
a1
b1
a1
b2
a2
b1
a1
b1
c1
a1
b2
c1
a2
b1
c3
a1
b1
c2
a1
b2
c2
a2
b1
c2
R2 (A, C)
a1
c1
a2
c3
a1
c2
a2
c2
49
50
b1
c1
a1
b2
c1
a2
b1
c3
a1
b1
c2
R (A, B, C)
Dpendance de jointure
Proprit
51
52
organisme
produit
CNT
Assurance-vie
AXT
Crdit immo
CNT
Crdit immo
CNT
Crdit immo
AXT
Crdit conso
R2 (A, C)
R3 (B, C)
a1
b1
a1
b2
a2
b1
a2
b2
a1
c1
idVendeur
organisme
idVendeur
produit
a1
b1
c1
a1
c2
CNT
Assurance-vie
a1
b2
c1
a2
c2
AXT
Crdit immo
a2
b1
c3
a2
c3
CNT
Crdit immo
a1
b1
c2
b1
c1
Crdit conso
a1
b2
c2
b1
c3
a2
b2
c2
b1
c2
a2
b1
c2
b2
c2
organisme
produit
CNT
Assurance-vie
CNT
Crdit immo
AXT
Crdit immo
AXT
Crdit conso
53
54
Dnormalisation :
Consquences sur :
55
56
SQL
Standard SQL
obtenir
SQL est non-procdural: le SGBD dtermine
chaque SGBD
10
Langages de requtes
Langage de Dfinition de Donnes (LDD):
Dfinition des relations, contraintes dintgrit
Dfinition des vues
Dfinition des index (non standardise)
Dfinitions des droits: GRANT, REVOKE
Contrle de transaction: COMMIT, ROLLBACK,
Langage de Manipulation de Donnes (LMD):
Interrogation: SELECT
Dfinition, modification, suppression: INSERT, UPDATE,
DELETE
Dictionnaire de donnes
Tables contenant les informations sur les objets de la base
(mtadonnes)
NATIONAL CHARACTER(n)
Taille variable
TIMESTAMP[(p)]
DATE + TIME
Exemple : TIMESTAMP '1998-08-25 14:04:32.25'
INTERVAL
Sous oracle:
CHARACTER CHAR
CHARACTER VARYING VARCHAR2
NATIONAL CHARACTER NCHAR
NATIONAL CHARACTER VARYING NVARCHAR2
TIME[(p)]
Sous Oracle:
Date: prcision jusqu une seconde, format par dfaut dpend de la
configuration su SGBD (sous Codd; DD-MON-YY)
TIMESTAMP, TIMESTAMP WITH TIME ZONE, INTERVAL YEAR
TO MONTH, INTERVAL DAY TO SECOND
11
Type: autres
Rappel SQL
Boolen
Binaire long (SQL3)
BINARY LARGE OBJECT (n) (BLOB(n))
Sous Oracle:
Pas de type boolen
BLOB, CLOB, NCLOB disponible (4GB)
CREATE TABLE (
NomCol1
TYPE,
NomColn
TYPE,
PRIMARY KEY (Col1, ),
FOREIGN KEY (Col1, )
REFERENCES tableEtrangres(ColEt1, )
);
Jointures
Slection
Syntaxe
SQL:
ORACLE:
empno
name
deptno
7639
SMITH
20
empno
name
deptno
7521
CLARK
20
20
7639
SMITH
20
7834
KING
30
30
7521
CLARK
20
20
8456
SCOTT
40
40
7834
KING
30
40
6210
TURNER
40
50
8456
SCOTT
40
9566
WARD
50
6210
TURNER
40
9566
WARD
50
deptno
nbEmp
deptno
nbEmp
12
Requtes corrles
Tests dexistence
Quantificateurs
Parcours darborescence/graphe
ALL: le rsultat de la comparaison dune valeur au rsultat dune sous-requte doit tre
doit tre vrifi pour au moins un des n-uplets rsultat dune sous-requte.
Table Arc
x
y
1
3
2
3
3
4
3
5
Table Chemin
x
y
1
3
2
3
3
4
3
5
1
4
1
5
2
4
2
5
Table Arc
x
y
1
3
2
3
3
4
3
5
Table Chemin
x
y
1
3
2
3
3
4
3
5
1
4
1
5
2
4
2
5
profondeur de rcursivit
13