You are on page 1of 3

Universit Paris 1 Panthon Sorbonne

Ecole de Management de la Sorbonne


Universit Paris 1 Panthon Sorbonne
Ecole de Management de la Sorbonne

UNION : R S R (A, B) S (A, B) T (A, B)


Notations : soit R (A, B) et S (A, B) ; A B A B A B
T =R S T (A, B) contient les n-uplets qui x 1 x 1 x 1
T = UNION (R, S) sont dans R ou dans S (ou dans les deux) y 2 z 3 y 2
Proprits z 3
Commutative : R S = S R
Associative : (R S) T = R (S T)
T

DIFFERENCE : R (A, B) S (A, B) T (A, B)


Notation : soit R(A, B) et S(A, B) ; A B A B A B
T=R- S T (A, B) contient les n-uplets
R S
x 1 x 1 y 2
appartenant uniquement R y 2 z 3
Proprits (et pas S) -
Non commutative : R S R S

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

INTERSECTION : R (A, B) S (A, B) T (A, B)


Notation : soit R(A, B) et S(A, B) ; A B A B A B
T =R S T (A, B) contient les n-uplets x 1 x 1 x 1
appartenant la fois R et S y 2 z 3
Proprits
R S
Commutative : R S = S R
Associative : (R S) T = R (S T)
Opration drive (de la diffrence) :
R S = R (R S)

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 = A,B ( R) T (A, B) contient les attributs A et B x 1 x 1 x 1


T = R [ A, B ] des n-uplets de R(les n-uplets A,B y 2 z 3 y 2
En double sont supprims)

T
Universit Paris 1 Panthon Sorbonne
Ecole de Management de la Sorbonne

RESTRICTION : R R (A, B,) T (A, B)


Notations : soit R(A, B) et T (A, B) ; A B A B T = R { B 2}

T = prdicat Q ( R ) T contient les n-uplets de R x 1 x 1


Q y 2 y 2
T = R { prdicat Q } qui vrifient le prdicat Q (condition)
z 3
T
DIVISION : quelles sont les valeurs de A associes toutes les R (A, B) S (B) T (A)
valeurs de B ? A B B A
Notations : soit R(A, B) et S( B) ;
T =R S T(A) contient les n-uplets R S x 1 1 x
y 2 3
de R dont les valeurs de A sont x 3


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

You might also like