Chapitre 3

Langage algbrique
ou
Algbre relationnelle
2me Anne LFG

Oprateurs relationnels
Soit lexemple d'une base de clients d'une banque :
Relation PRET

Relation CLIENT
Nom

ClasseCrdit

NPrt

Nom

TxIntrt

Montant

AMEUR

150

AMEUR

13%

10 000

BEN SALAH

161

13%

5 000

MAROUNI

BEN
SALAH

LAMARI

162

DRIDI

15%

2 000

167

FARHAT

14%

20 000

171

AMEUR

13,5%

15 000

Relation VERSEMENT
NPrt

Montant

Date

150

1 000

1.07.01

161

500

1.09.01

162

100

1.10.01

167

1 000

1.12.01

171

1 500

1.06.02

150

1 500

1.07.02

Projection ()
La projection est une opration spcifique aux relations qui
produit une nouvelle relation (NR) en supprimant un ou
plusieurs attributs de la relation de dpart (DR).
La projection ne porte que sur 1 relation.
NR aura une structure diffrente de DR
Structure (NR) Structure (DR)
NR comportera les tuples de DR sauf que les tuples en double
ne seront conservs qu'une seule fois
Card (NR) Card (DR)

NR = PROJECT (DR; liste des attributs)

3

Projection (Exemple)
Soit la relation TAUXINTRT (NPrt, Nom, TauxIntrt) cre partir de la
relation PRT.

TAUXINTRT = PROJECT (PRT; NPrt, Nom, TauxIntrt)

Relation PRT

NPrt

Nom

TxIntrt

Montant

150

AMEUR

13%

10 000

161

BEN SALAH

13%

5 000

162

DRIDI

15%

2 000

167

FARHAT

14%

20 000

171

AMEUR

13,5%

15 000

Relation TAUXINTRT

NPrt

Nom

TxIntrt

150

AMEUR

13%

161

BEN SALAH

13%

162

DRIDI

15%

167

FARHAT

14%

171

AMEUR

13,5%

Slection ()
La slection est une opration qui produit une nouvelle
relation (NR) en enlevant des tuples la relation de dpart
(DR) : NR est un sous-ensemble de la relation DR.
La slection porte sur une 1 relation.
NR

aura la mme structure que DR

comportera les tuples de DR qui vrifient la

condition.
Card (NR) Card (DR).
Condition de type : <Attribut> <Oprateur> <Valeur>
Oprateur arithmtique , , , , , ou logique
ET,OU,NON

NR = SELECT (DR; condition)

Slection (Exemple)
Les prts dont le taux est suprieur 14% dans la relation prt, on obtient :
TAUXINTRT 14 = SELECT (PRT; Taux d'intrt >= 14)
Relation PRET

NPrt

Nom

TxIntrt

Montant

150

AMEUR

13%

10 000

161

BEN
SALAH

13%

5 000

162

DRIDI

15%

2 000

167

FARHAT

14%

20 000

171

AMEUR

13,5%

15 000

NPrt

Nom

TxIntrt

Montant

162

DRIDI

15%

2 000

167

FARHAT

14%

20 000

Relation TAUXINTRT 14

Jointure ()
La jointure consiste rapprocher selon une condition les tuples de
deux relations R1 et R2 pour former une relation R3.
La jointure porte sur 2 relations qui doivent avoir au moins un attribut
dfini dans le mme domaine (ens. de valeurs permises pour un
attribut).
R1 et R2 n'ayant pas ncessairement la mme structure.
R3 aura une structure diffrente de R1 et R2.
Les tuples de R3 sont forms de la concatnation des tuples de R1 et
R2 vrifiant la condition de jointure.
La condition de jointure s'applique sur lgalit dun ou de plusieurs
attributs dfinis dans le mme domaine (mais nayant pas forcment le
mme nom).

R3 = JOIN (R1,R2;condition dgalit entre attributs)

La jointure = le produit cartsien suivi d'une slection suivi d'une projection.
Remarque : Si les relations R1 et R2 n'ont pas d'attributs en commun, la jointure
sera assimile un produit cartsien.

Jointure (Exemple)
Soit la jointure des relations CLIENT et PRT en se fondant sur l'attribut
Nom :
CLIENTPRT = JOIN (CLIENT, PRT; CLIENT.Nom=PRET.Nom)
PRET

CLIENT
Nom

ClasseCrdit

AMEUR

BEN SALAH

MAROUNI

LAMARI

CLIENTPRT

NPrt

Nom

TxIntrt

Montant

150

AMEUR

13%

10 000

161

BEN
SALAH

13%

5 000

162

DRIDI

15%

2 000

167

FARHAT

14%

20 000

171

AMEUR

13,5%

15 000

NPrt

Nom

ClasseCrdit TxIntrt

Montant

150

AMEUR

13%

10 000

161

BEN SALAH

13%

5 000

171

AMEUR

13,5%

15 000

Union ()
L'union est applique sur deux relations de mme
structure R1 et R2 pour obtenir une relation R3.
R3

- mme structure que R1 et R2

- ensemble des tuples de R1 et R2
- les duplications sont limines

R3 = UNION (R1,R2) = { t / t R1 OU t R2 }
9

Union (Exemple)
Soient les deux relations VOITURES1 et VOITURES2.
VOITURES = UNION (VOITURES1, VOITURES2)
VOITURES1

NV

Marque

Srie

Puissance

1240

FORD

84

1456

BMW

80

VOITURES2

VOITURES

NV

Marque

Srie

Puissance

1456

BMW

80

1364

GOLF

86

1845

FORD

84

NV

Marque

Srie

Puissance

1240

FORD

84

1456

BMW

80

1364

GOLF

86

1845

FORD

84

Intersection ()
L'intersection est applique sur deux relations
de mme structure R1 et R2 pour obtenir une
relation R3.
R3

mme structure que R1 et R2

ensemble des tuples appartenant
la fois R1 et R2.

R3 = INTER (R1,R2) = { t / t R1 ET t R2 }
11

Intersection (Exemple)
Soient les deux relations VOITURES1 et VOITURES2.
VOITURES = INTER (VOITURES1, VOITURES2)
VOITURES1

VOITURES2

VOITURES

NV

Marque

Srie

Puissance

1240

FORD

84

1456

BMW

80

NV

Marque

Srie

Puissance

1456

BMW

80

1364

GOLF

86

1845

FORD

84

NV

Marque

Srie

Puissance

1456

BMW

80

Diffrence (-)
La diffrence est applique sur deux relations de
mme structure R1 et R2 pour obtenir une
relation R3.
R3

mme structure que R1 et R2

ensemble des tuples appartenant R1
et n'appartenant pas R2.

R3 = DIFFER (R1,R2) = { t / t R1 ET t R2 }
Remarque: DIFFER (R1,R2)

DIFFER (R2,R1)

13

Diffrence (Exemple)
Soient les deux relations VOITURES1 et VOITURES2.
VOITURES = DIFFER (VOITURES1, VOITURES2)
VOITURES1

NV

Marque

Srie

Puissance

1240

FORD

84

1456

BMW

80

VOITURES2

VOITURES

NV

Marque

Srie

Puissance

1456

BMW

80

1364

GOLF

86

1845

FORD

84

NV

Marque

Srie

Puissance

1240

FORD

84

Diffrence (Exemple)
Soient les deux relations VOITURES1 et VOITURES2.
VOITURES = DIFFER (VOITURES2, VOITURES1)
VOITURES2

NV

Marque

Srie

Puissance

1456

BMW

80

1364

GOLF

86

1845

FORD

84

VOITURES1

VOITURES

NV

Marque

Srie

Puissance

1240

FORD

84

1456

BMW

80

NV

Marque

Srie

Puissance

1364

GOLF

86

1845

FORD

84

Produit cartsien ()
Le produit cartsien est appliqu sur deux relations R1 et
R2 n'ayant pas ncessairement la mme structure pour
obtenir une relation R3.
R3

structure gale la juxtaposition des

structures de R1 et R2.
compose de l'ensemble des tuples obtenus
suite toutes les combinaisons des tuples
de R1, R2

R3 = PRODUIT (R1,R2) = { t=uv / u R1 ET vR2 }

16

Produit cartsien (Exemple)

Soient les deux relations VOITURES1 et VOITURES2.
Voitures = PRODUIT (Voitures1, Voitures2)
Voitures1

Marque

Modle

FORD

lance

FORD

flair

Voitures2

Puissance
5
4

Voitures

Marque

Modle

Puissance

FORD

lance

FORD

lance

FORD

flair

FORD

flair