Professional Documents
Culture Documents
T
PRODUIT CARTESIEN : R (A, B) S (C, D) T (A, B, C, D)
Notation : soit R(A, B) et S(C , D) ; R S A B C D A B C D
T=R X S n-uplets de T (A, B, C, D) = x 1 a 1 x 1 a 1
concatnation des n-uplets de R y 2 b 2 x 1 b 2
Proprits et de S y 2 a 1
Commutatif : R X S = S X R y 2 b 2
Associatif : (R X S) X T = R X (S X T)
T
T
PROJECTION : R (A, B, C, D) T (A, B)
Notations : soit R (A, B, C, D) ; R A B C D A B
T
Universit Paris 1 Panthon Sorbonne
Ecole de Management de la Sorbonne
Proprits associes toutes les valeurs de B dans S z 3
R S S R (non commutative)
Opration drive :
R S = R1 R2 avec T
R1 = A (R)
R2 = A ((R1 X S) - R)
JOINTURE : Equi-jointure :
Notations : soit R(A, B) et S(C , D) ; R (A, B) S (C, D) T (A, B, C, D)
T=R Q S les n-uplets de T (A, B, C, D) sont la concatnation A B C D A B C D
T = JOINT (R, S) des n-uplets de R et de S qui vrifient le prdicat Q x 1 a 1 x 1 a 1
y 2 b 2 y 2 b 2
Proprits R S
Commutative : R S = S R Q T=R B=D S
Associative : (R S) T = R (S T)
Opration drive : Jointure naturelle (attribut de mme
R S= Q ( R X S ) nom):
Q
T=R R (A, B) S (C, B) T (A, B, C)
Equi-jointure : prdicat de type Ai = Bi A B C B A B C
Theta-jointure : prdicat autre que lgalit entre attributs (<,,>, , ) x 1 a 1 x 1 a
Jointure naturelle : les attributs de T sont lunion des attributs de R et S (sans y 2 b 2 y 2 b
dupliquer les attributs homonymes) et les n-uplets sont ceux ayant les mmes
valeurs pour les attributs de mme nom. T=R B S
Theta-jointure:
R (A, B) S (C, D) T (A, B, C, D)
A B C D A B C D
x 1 a 1 x 1 a 1
y 2 b 2 x 1 b 2
y 2 b 2
T=R BD S