ALGEBRE RELATIONNELLE

1-PROJECTION
PROJECT (R, a1, a2,,ak)
Une projection applique une relation R1 fournit en rsultat une relation R2 compose d'un sous-ensemble
des attributs de R1 pour tous les tuples de la relation R1 (colonnes).
2-SELECTION
SELECT (R, conditions)
Une slection a pour rsultat une copie de la relation dont on a conserv que certains tuples (lignes).
3-PRODUIT CARTESIEN
Le produit cartsien de deux relations R1 et R2 fournit en rsultat une relation ayant pour schma la
concatnation des schmas des deux relations (ensemble des champs des deux relations) et pour tuples
l'ensemble des combinaisons ralisables entre les tuples des deux relations.
4-JOINTURES
4-1 Equi-jointure
JOIN (R1, R2, conditions)
La jointure permet de rapprocher les tuples de deux relations dont certains champs sont gaux.
4-2 Jointure externe
EXT-JOIN (R1, R2)
La jointure externe produit une relation qui contient les tuples obtenus par qui-jointure auxquels on ajoute
les tuples de chaque relation qui ne participent pas cette qui-jointure, soit toutes, soit uniquement celle de
la relation de droite (REXT-JOIN) , soit uniquement celle de la relation de gauche (LEXT-JOIN).
4-3 Semi-jointure
SEMI-JOIN (R1, R2)
La semi-jointure de deux relations R1 et R2 fournit en rsultat les tuples de R1 qui rpondent aux critres de
jointures.
4-4 Inqui-jointure
Le contraire de l'qui-jointure (rapprochement bas sur l'ingalit, > < , etc...). Note comme l'qui-jointure,
seule la condition change de forme).
5-UNION
UNION (R1, R2)
Relation ayant pour rsultat tous les tuples de chaque relation lesquelles doivent avoir le mme nombre
d'attribut, lesquels doivent tre du mme type (mme schma).
6-INTERSECTION
INTERSECT (R1, R2)
Relation comportant les tuples existant dans chaque relation, lesquelles doivent avoir le mme schma
(nombre et types d'attributs).
7-DIFFERENCE
DIFFERENCE (R1, R2)
Permet d'obtenir les tuples de la relatin (ici R1) qui ne sont pas prsents dans la relation soustraite (R2)
(mme schma). L'opration inverse n'est pas symtrique.
8-DIVISION
DIVISION (R1, R2)
La division R1/R2 permets d'obtenir tous les tuples de R1 qui sont lis tous les tuples de R2 (ex : tous les
films disponibles en VHS, DVD et VCD).