Page 1

Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle

Akoka & Wattiau 1
Les oprateurs de
Les oprateurs de
l'algbre relationnelle
l'algbre relationnelle
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 2
L'UNION : T = R S
Condition : Condition : R et S ont mme schma
Dfinition : Dfinition :
1) T a mme schma que R et S
2) T contient les tuples appartenant R S ou aux deux relations
Exemple Exemple
ETUDIANT 90 NOM PRENOM
Robert Jacques
Pierre Andr
ETUDIANT91 NOM PRENOM
Fine Justine
Dupont Jacques
Pierre Andr
ETUDIANT NOM PRENOM
Robert Jacques
Pierre Andr
Fine Justine
Dupont Jacques
ETUDIANT = ETUDIANT90 ETUDIANT91
Page 2
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 3
LA DIFFERENCE : T = R - S
Condition : Condition : R et S ont mme schma
Dfinition : Dfinition :
1) T a mme schma que R et S
2) T contient les tuples appartenant R mais n'appartenant pas S
Exemple Exemple
ETUDIANT 90 NOM PRENOM
Robert Jacques
Pierre Andr
ETUDIANT91 NOM PRENOM
Fine Justine
Dupont Jacques
Pierre Andr
NOUVETUD NOM PRENOM
Robert Jacques
EXETUD NOM PRENOM
Fine Justine
Dupont Jacques
NOUVETUD = ETUDIANT90 - ETUDIANT91
EXETUD = ETUDIANT91 - ETUDIANT90
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 4
LE PRODUIT CARTESIEN : T = RXS
Dfinition : Dfinition :
1) Le schma de T est la concatnation de ceux de R et S
2) Les tuples de T sont la concatnation des tuples de R et de S
Exemple Exemple
ETUDIANT NOM PRENOM
Robert Jacques
Pierre Andr
COURS CODE NOM
102 Maths
203 Anglais
ECOLE NOMETUD PRENOM CODE NOMCOURS
Robert Jacques 102 Maths
Robert Jacques 203 Anglais
Pierre Andr 102 Maths
Pierre Andr 203 Anglais
ECOLE = ETUDIANT COURS
Page 3
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 5
LA PROJECTION : T =
E
(R)
Dfinition : Dfinition :
1) Le schma de T est un sous-ensemble E des attributs de R
2) Les tuples de T sont obtenus par limination des attributs de R-E et par
suppression des doubles ventuels
Exemple Exemple
ETUDIANT NOM PRENOM VILLE PAYS
Robert Jacques Paris France
Pierre Andr Paris France
Brel Jacques Bruxelles Belgique
Fine Justine Lille France
ETUDIANT VILLE PAYS
Paris France
Lille France
Bruxelles Belgique
TERRITOIRE PAYS
France
Belgique
LOCALITE =
VILLE, PAYS
(ETUDIANT)
TERRITOIRE =
PAYS
(ETUDIANT)
=
PAYS
(LOCALITE)
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 6
Dfinition : Dfinition :
1) Le schma de T est le mme que R
2) Les tuples de T sont ceux de R satisfaisant le critre Q
Exemple Exemple
ETUDIANT NOM PRENOM VILLE PAYS
Robert Jacques Paris France
Pierre Andr Paris France
Brel Jacques Bruxelles Belgique
Fine Justine Lille France
T NOM PRENOM VILLE PAYS
Brel Jacques Bruxelles Belgique
Fine Justine Lille France
LA RESTRICTION : T =
Q
(R)
Q : ETUDIANT N'HABITANT PAS PARIS
T =
Q
(ETUDIANT)
Page 4
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 7
Dfinition : Dfinition :
1) Le schma de T est l'union des attributs de R et de S
2) Les tuples de T sont ceux de RXS satisfaisant le critre Q
Exemple Exemple
LA JOINTURE : T = R S
Q
ETUDIANT NOM PRENOM VILLE SITUATION LOCALITE PAYS
Robert Jacques Paris Paris France
Pierre Andr Paris Bruxelles Belgique
Brel Jacques Bruxelles Lille France
Fine Justine Lille Lige Belgique
TOUT_ETUD NOM PRENOM VILLE PAYS
Robert Jacques Paris France
Pierre Andr Paris France
Brel Jacques Bruxelles Belgique
Fine Justine Lille France
TOUT_ETUD = ETUDIANT SITUATION
Proprit : Proprit : R S =
Q
(RS)
VILLE = LOCALITE
Q
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 8
Condition : Condition : R et S ont mme schma
Dfinition : Dfinition :
1) T a mme schma que R et S
2) T contient les tuples appartenant R et S
Exemple Exemple
ETUDIANT 90 NOM PRENOM
Robert Jacques
Pierre Andr
ETUDIANT91 NOM PRENOM
Fine Justine
Dupont Jacques
Pierre Andr
ETUDIANT NOM PRENOM
Pierre Andr
ETUDIANT = ETUDIANT90 ETUDIANT91
Proprit : Proprit : R S = R - (R - S)
L'INTERSECTION : T = R S
Page 5
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 9
Condition : Condition : L'ensemble des attributs de S est inclus dans l'ensemble
des attributs de R ; mme chose pour les tuples
Dfinition : Dfinition :
1) T a pour schma les attributs de R qui ne sont pas dans S
2) Les tuples de T sont ceux qui, concatns chaque tuple de S, donnent un
tuple de R.
Exemple Exemple
INSCR NOM PRENOM CODE COURS
Robert Jacques 102 Maths
Robert Jacques 203 Anglais
Pierre Andr 102 Maths
Pierre Andr 203 Anglais
Fine Justine 203 Anglais
COURS1 CODE COURS COURS2 CODE COURS
102 Maths 203 Anglais
203 Anglais
LA DIVISION : T = R / S
INSCR/COURS1 NOM PRENOM INSCR/COURS2 NOM PRENOM
Robert Jacques Robert Jacques
Pierre Andr Pierre Andr
Fine Justine
Ingnierie des Systmes d'Information Les oprateurs de l'algbre relationnelle
Akoka & Wattiau 10
Proprit : Proprit : La division peut tre obtenue partir de la diffrence, du produit
cartsien et de la projection
T = R/S E attributs de S
F attributs de R
T =
F-E
(R) -
F-E
((
F-E
(R) S) - R)
Exemple : Exemple :
E = {CODE, COURS}
F = {NOM, PRENOM, CODE, COURS}
F - E = {NOM, PRENOM}
S = COURS1

F-E
(R) NOM PRENOM
F-E
((
F-E
(R) S) - R) NOM PRENOM
Robert Jacques Fine justine
Fine Justine
Pierre Andr
T = R/S NOM PRENOM
Robert Jacques
Pierre Andr