Algbre relationnelle

Ensemble d'oprations qui s'applique sur des relations pour donner de nouvelles relations Ces oprations s'effectuent grce un certains nombres d'oprateurs Et sont la base des langages de manipulations de donnes (SQL) On distingue les oprateurs ensemblistes issues de la thorie des ensembles et les oprateurs purement relationnels

Algbre relationnelle : Oprateurs

Oprateur de projection : Cration d'un schma sous-ensemble d'un autre schma Oprateur de slection : Mme schma mais rduction du nombre de tuples grce un critre Oprateur de produit cartsien : X Cration d'un schma partir de 2 avec concatnation des attributs et combinaison systmatique des tuples

Algbre relationnelle : Oprateurs Oprateur de jointure : |X| Cration d'un table

partir de 2 avec union des attributs et concatnation des tuples satisfaisant la condition de jointure

Oprateur d'union : U Cration d'une table a partir de 2 ayant le mme schma. La table rsultant contient l'ensemble des tuples Oprateur de diffrence Cration d'une table partir de 2 ayant le mme schma. La table rsultante contient les tuples appartenant une table et pas l'autre

Algbre relationnelle : Oprateurs

Oprateur d'intersection Cration d'une table des tuples communs de 2 tables ayant le mme schma Oprateur de division : / Cration d'une table partir de 2. Une table a un schma sousensemble de l'autre. Les tuples rsultant sont ceux dont les valeurs sont celles correspondant au sous-ensemble

Oprateurs ensemblistes

L'union L'intersection La diffrence

Oprateurs relationnels

La slection La projection La jointure La division Le produit cartsien

Oprateurs de base

l'union la diffrence le produit cartsien la restriction la projection

Oprateurs drivs

L'intersection La jointure La division

Utilisation des oprateurs

Les cinq oprateurs de base permettent de rpondre toutes les questions que l'on peut poser avec la logique du premier ordre (c'est dire sans les fonctions) : on dit que l'algbre relationnelle est complte. En ralit, nous n'utiliserons dans nos requtes que les oprateurs les plus maniables : ce sont l'union et la diffrence pour l'insertion et la suppression de tuples dans la base et la restriction, la projection et la jointure pour la recherche slective de tuples.