6/1/2015

Algèbre relationnelle — Wikipédia

Définir un ensemble d'opérations élémentaires permettant, par combinaison éventuelle, d'obtenir les résultats escomptés.

Sélection (ou restriction) :
Notation :
Données : Une relation et une formule formée d'une combinaison de comparaisons et de connecteurs logiques.
Résultat : satisfait la condition donnée par
Équivalent SQL : WHERE
Projection :
Notation :
Données : Une relation et un ensemble d'attributs de .
Résultat :
, qui est la Relation où on ne considère que les attributs de
Équivalent SQL : SELECT
Rebaptiser :
Notation :
Données : Une relation et un attribut de
Résultat :
, qui est la Relation avec . rebaptisé Équivalent SQL : AS
Jointure :

Division : elle prend en entrée deux relations

et

Ainsi, tout n-uplet se décompose en deux n-uplets de schéma et . et retourne la table de schéma

.

, avec de schéma

tel que

. La division revient à donner “tous les x tels que pour tout y...”

Exemples
Relations de la base exemple :
Table Touristes: idTouriste NomT
Ville
---------- ------- --------1
Marc
Paris
2
Jean
Toulouse
3
Franc Marseille
4
Thomas Lyon
5
Max
Paris

Sport
--------Ski
Tennis
Football
Voile
Golf

Table Sports:
Sport
--------Ski
Cyclisme
http://fr.wikipedia.org/wiki/Alg%C3%A8bre_relationnelle

3/5

6/1/2015

Algèbre relationnelle — Wikipédia

Tennis
Football
Voile
Golf

Table Destinations: idTouriste VilleD
---------- -------1
Cannes
2
Ibiza
4
Tokyo

Sélection :
>

Touristes

idTouriste NomT
Ville
---------- ------- --------1
Marc
Paris
5
Max
Paris

Sport
--------Ski
Golf

Projection :
>

Touristes

NomT
Ville
------- --------Marc
Paris
Jean
Toulouse
Franc Marseille
Thomas Lyon
Max
Paris

Jointure (Elle est faite sur l'identifiant du touriste « idTouriste ») :
> Touristes

Destinations

idTouriste NomT
Ville
---------- ------- --------1
Marc
Paris