Ingnierie des Systmes d'Information

Les oprateurs de l'algbre relationnelle

Les oprateurs de
l'algbre relationnelle

Akoka & Wattiau

Ingnierie des Systmes d'Information

Les oprateurs de l'algbre relationnelle

L'UNION : T = R S

Condition : R et S ont mme schma

Dfinition :
1)
2)

T a mme schma que R et S

T contient les tuples appartenant R S ou aux deux relations

Exemple
ETUDIANT 90

NOM
Robert
Pierre

PRENOM
Jacques
Andr

ETUDIANT91

NOM
Fine
Dupont
Pierre

PRENOM
Justine
Jacques
Andr

NOM
Robert
Pierre
Fine
Dupont

PRENOM
Jacques
Andr
Justine
Jacques

ETUDIANT

Akoka & Wattiau

ETUDIANT = ETUDIANT90 ETUDIANT91

Page 1

Ingnierie des Systmes d'Information

LA DIFFERENCE :

Les oprateurs de l'algbre relationnelle

T=R-S

Condition : R et S ont mme schma

Dfinition :
1)
2)

T a mme schma que R et S

T contient les tuples appartenant R mais n'appartenant pas S

Exemple
ETUDIANT 90

NOM
Robert
Pierre

PRENOM
Jacques
Andr

ETUDIANT91

NOM
Fine
Dupont
Pierre

PRENOM
Justine
Jacques
Andr

NOUVETUD

NOM
Robert

PRENOM
Jacques

EXETUD

NOM
Fine
Dupont

PRENOM
Justine
Jacques

NOUVETUD = ETUDIANT90 - ETUDIANT91

EXETUD = ETUDIANT91 - ETUDIANT90

Akoka & Wattiau

Ingnierie des Systmes d'Information

Les oprateurs de l'algbre relationnelle

LE PRODUIT CARTESIEN : T = RXS

Dfinition :
1)
2)

Le schma de T est la concatnation de ceux de R et S

Les tuples de T sont la concatnation des tuples de R et de S

Exemple
ETUDIANT

NOM
Robert
Pierre

PRENOM
Jacques
Andr

COURS

CODE
102
203

NOM
Maths
Anglais

ECOLE

NOMETUD
Robert
Robert
Pierre
Pierre

PRENOM CODE NOMCOURS

Jacques
102
Maths
Jacques
203
Anglais
Andr
102
Maths
Andr
203
Anglais

ECOLE = ETUDIANT COURS

Akoka & Wattiau

Page 2

Ingnierie des Systmes d'Information

Les oprateurs de l'algbre relationnelle

LA PROJECTION : T = E (R)

Dfinition :
1)
2)

Le schma de T est un sous-ensemble E des attributs de R

Les tuples de T sont obtenus par limination des attributs de R-E et par
suppression des doubles ventuels

Exemple
ETUDIANT

NOM
Robert
Pierre
Brel
Fine

PRENOM
Jacques
Andr
Jacques
Justine

ETUDIANT

VILLE
Paris
Lille
Bruxelles

PAYS
France
France
Belgique

TERRITOIRE

VILLE
Paris
Paris
Bruxelles
Lille

PAYS
France
France
Belgique
France

PAYS
France
Belgique

LOCALITE = VILLE, PAYS (ETUDIANT)

TERRITOIRE = PAYS (ETUDIANT)
= PAYS (LOCALITE)

Akoka & Wattiau

Ingnierie des Systmes d'Information

Les oprateurs de l'algbre relationnelle

LA RESTRICTION : T = Q (R)

Dfinition :
1)
2)

Le schma de T est le mme que R

Les tuples de T sont ceux de R satisfaisant le critre Q

Exemple
ETUDIANT

NOM
Robert
Pierre
Brel
Fine

PRENOM
Jacques
Andr
Jacques
Justine

VILLE
Paris
Paris
Bruxelles
Lille

PAYS
France
France
Belgique
France

NOM
Brel
Fine

PRENOM
Jacques
Justine

VILLE
Bruxelles
Lille

PAYS
Belgique
France

Q : ETUDIANT N'HABITANT PAS PARIS

Akoka & Wattiau

T = Q (ETUDIANT)

Page 3

Ingnierie des Systmes d'Information

LA JOINTURE : T = R

Les oprateurs de l'algbre relationnelle

Dfinition :
1)
2)

Le schma de T est l'union des attributs de R et de S

Les tuples de T sont ceux de RXS satisfaisant le critre Q

Exemple
ETUDIANT

NOM

PRENOM

VILLE

Robert
Pierre
Brel
Fine

Jacques
Andr
Jacques
Justine

Paris
Paris
Bruxelles
Lille

TOUT_ETUD

SITUATION

LOCALITE

PAYS

Paris
Bruxelles
Lille
Lige

France
Belgique
France
Belgique

NOM

PRENOM

VILLE

PAYS

Robert
Pierre
Brel
Fine

Jacques
Andr
Jacques
Justine

Paris
Paris
Bruxelles
Lille

France
France
Belgique
France

TOUT_ETUD = ETUDIANT

SITUATION

VILLE = LOCALITE

Proprit :
Akoka & Wattiau

S = Q (RS)

Ingnierie des Systmes d'Information

Les oprateurs de l'algbre relationnelle

L'INTERSECTION : T = R S

Condition : R et S ont mme schma

Dfinition :
1)
2)

T a mme schma que R et S

T contient les tuples appartenant R et S

Exemple

Akoka & Wattiau

ETUDIANT 90

NOM
Robert
Pierre

PRENOM
Jacques
Andr

ETUDIANT91

NOM
Fine
Dupont
Pierre

PRENOM
Justine
Jacques
Andr

ETUDIANT

NOM
Pierre

PRENOM
Andr

ETUDIANT = ETUDIANT90 ETUDIANT91

Proprit :
R S = R - (R - S)

Page 4

Ingnierie des Systmes d'Information

Les oprateurs de l'algbre relationnelle

LA DIVISION : T = R / S

Condition : L'ensemble des attributs de S est inclus dans l'ensemble

des attributs de R ; mme chose pour les tuples
Dfinition :
1)
2)

T a pour schma les attributs de R qui ne sont pas dans S

Les tuples de T sont ceux qui, concatns chaque tuple de S, donnent un
tuple de R.

Exemple
INSCR

COURS1

INSCR/COURS1

CODE
102
203
NOM

NOM
PRENOM
Robert Jacques
Robert
Jacques
Pierre
Andr
Pierre
Andr
Fine
Justine
COURS
Maths
Anglais
PRENOM

Robert
Pierre

CODE
102
203
102
203
203
COURS2

COURS
Maths
Anglais
Maths
Anglais
Anglais
CODE
203

COURS
Anglais

INSCR/COURS2

Jacques
Andr

Akoka & Wattiau

Ingnierie des Systmes d'Information

NOM

PRENOM

Robert
Pierre
Fine

Jacques
Andr
Justine

Les oprateurs de l'algbre relationnelle

Proprit : La division peut tre obtenue partir de la diffrence, du produit

cartsien et de la projection

T = R/S

T=

E attributs de S
F attributs de R

F-E (R) - F-E ((F-E (R) S) - R)

Exemple :
E = {CODE, COURS}
F = {NOM, PRENOM, CODE, COURS}
F - E = {NOM, PRENOM}
S = COURS1

F-E (R)

NOM

PRENOM

Robert
Fine
Pierre

Jacques
Justine
Andr
T = R/S

F-E ((F-E (R) S) - R)

NOM

PRENOM

Robert
Pierre

Jacques
Andr

Akoka & Wattiau

NOM

PRENOM

Fine

justine

10

Page 5