3. Langages de requête et de manipulation des données
71
critère de sélection ou une formule F. L'opérateur de jointure, désigné
par le symbole «_u_», combine deux tables en une nouvelle table.
Ainsi, l'opération R_u_ P S permet de joindre deux tables R et S d'après
la condition de jointure (prédicat de jointure) P. Finalement, la
division RyS produit une sous-table en divisant la table R par la table
S. L'opérateur de division est désigné par le symbole «y».
Figure 3-3
Projection,
sélection, jointure
et division
de tables
Dans les deux sections suivantes, nous étudierons en détail les
deux catégories d'opérateurs de l'algèbre relationnelle avec des
exemples concrets.
3.2.2 Les opérateurs ensemblistes
Une table contient un ensemble d'enregistrements de données
(tuples). Par conséquent, il est possible de lier plusieurs tables par des
opérations basées sur la théorie des ensembles. Cependant, pour que
Les opérateurs relationnels
Projection de la table R sur
un ensemble d'attributs M
R
S M (R)
Sélection depuis la table R
par une formule F
R
V F (R)
R
S
R |X| P S
Jointure (Join) de deux
tables R et S par le
prédicat P
R
R y S
Division de la table R
par la sous-table S