Vous êtes sur la page 1sur 21

Lalgbre relationnelle

?
Lalgbre relationnelle est un ensemble d'oprateurs qui, partir d'une ou deux relations (tables) existantes, crent en rsultat une nouvelle relation temporaire.
Une requte est une expression algbrique qui s'applique

un ensemble de relations et produit une relation finale (le rsultat de la requte).

29/03/2012

Oprateurs relationnels
Oprateurs ensemblistes (binaires)
Union, intersection, diffrence, produit cartsien.

Oprateurs relationnels
Oprateurs Oprateurs

unaires : Projection, slection (restriction). binaires : Jointures.

29/03/2012

Lunion
?
Opration portant sur deux relations de mme schma, R1 et R2, consistant construire une relation de mme schma, R3, contenant les tuples qui appartiennent R1 ou R2 ou aux deux relations.
R3 = R1 R2
29/03/2012

Notation

Lintersection
?
Opration portant sur deux relations de mme schma, R1 et R2, consistant construire une relation de mme schma, R3, contenant les enregistrements qui

appartiennent la fois R1 et R2.

Notation

R3 = R1 R2

29/03/2012

La diffrence
?
Opration portant sur deux relations de mme schma, R1 et R2, consistant construire une relation de mme schma, R3, contenant les enregistrements qui

appartiennent R1 et qui nappartiennent pas R2.

Notation

R3 = R1 - R2

29/03/2012

Le produit cartsien
?
Opration portant sur deux relations, R1 et R2, consistant construire une relation R3, ayant pour schma la concatnation de enregistrements ceux toutes des les R1 et R2, et pour des combinaisons

enregistrements des relations oprandes.


Notation
Exemple

R3 = R1 R2
R1 R2

R3

29/03/2012

La projection
?
Opration sur une relation R1 consistant construire une relation R2 de schma diffrent en ne conservant de la relation R1 que les attributs mentionns en oprandes et les enregistrements correspondants en liminant les doublons ventuels.
Notation

R2 =

a1,a2, ,an ( R1 )

29/03/2012

La projection : exemple
Table Emp

R = JOB, MGR ( Emp )

29/03/2012

La slection
?
Opration sur une relation R1 consistant construire une relation R2 de mme schma, mais comportant seulement les enregistrements qui vrifient la condition prcise en
argument.

Notation

R2 =

condition ( R1 )

29/03/2012

La slection : exemple
Table Emp

Liste des employs du dpartement n10 ?

29/03/2012

La slection : exemple

R=

DEPTNO=10

( Emp )

29/03/2012

La slection : exemple
Liste des employs dont le salaire est compris entre 2000 et 3000 ? R= ( Emp ) SAL>= 2000 et SAL <=30000

29/03/2012

La slection : exemple
Table Emp

Numro et nom des employs ayant une commission ? R = EMPNO, ENAME (

COMM < > NULL

( Emp ) )

29/03/2012

Le produit cartsien : exemple


Table Emp

Table Dept

Afficher pour chaque employ les informations de son dpartement

29/03/2012

Le produit cartsien : exemple


T1 = Emp Dept

29/03/2012

Le produit cartsien : exemple


T2=

Emp.deptno=Dept.deptno

(T1)=

Emp.deptno=Dept.deptno

(Emp Dept)

29/03/2012

Le produit cartsien : exemple


T3= Empno,, Emp.deptno,dname,loc(

Emp.deptno=Dept.deptno

(Emp Dept))

29/03/2012

La jointure naturelle
?
Opration consistant rapprocher les enregistrements de deux relations R1 et R2 afin de former une troisime relation R3 dont les attributs sont lunion des attributs de R1 et R2 et dont les enregistrements sont obtenus en composant un enregistrement de R1 et un enregistrement de R2 ayant les mmes valeurs pour les attributs de mme
nom.
Notation R3 = R1 R2

29/03/2012

La jointure naturelle : Exemple


Table Emp Table Dept

Liste des employs avec le nom et la


localit de leur

dpartement ?

29/03/2012

La jointure naturelle : Exemple

R =Emp

Dept

29/03/2012

La jointure naturelle : Exemple


Numro et nom des employs travaillant dans des dpartements localiss NEW YORK ?

T1= Emp T2=

Dept (T1)

Loc="NEW YORK"

T3= Empno, ename (T2) T3= Empno, ename (

Loc="NEW YORK"

(Emp

Dept))

29/03/2012