70
Introduction pratique aux bases de données relationnelles
(propriété algébrique) permet d'appliquer aux tables des combinaisons
d’opérateurs.
Figure 3-2
Opérations sur les
tables : union,
intersection,
différence et
produit cartésien
Déterminer la
somme, la
différence et le
produit des tables
Les opérateurs ensemblistes correspondent aux opérations
traditionnelles sur les ensembles (figure 3-2 et section 3.2.2) : l'union,
désignée par le symbole «‰», l'intersection «ˆ», la différence «\» et
le produit cartésien «u». En vertu d’un critère de compatibilité qui
sera défini dans la section 3.2.2, on peut déterminer l’union de deux
tables R et S (R‰S), leur intersection (RˆS) et leur différence (R\S) ;
enfin, le produit de deux tables quelconques R et S peut s'effectuer
sans aucune condition préalable (RuS). Le résultat de ces opérations
est lui-même un ensemble de tuples, c'est-à-dire une table.
Réduire ou
combiner les tables
Selon la figure 3-3, les opérateurs relationnels portent sur des
tables. Ils seront expliqués en détail dans la section 3.2.3. L'opérateur
de projection, symbolisé par le caractère grec S (Pi), génère une soustable à partir de la table traitée. Par exemple, l'expression S M (R)
produit, à partir de la table R, une sous-table contenant un ensemble
d'attributs M. L'opérateur de sélection V F (R), symbolisé par le
caractère grec V (Sigma), extrait des tuples de la table R d'après un
Les opérateurs ensemblistes
R
R ‰ S
S
Union de deux
tables R et S
R
S
R ˆS
Intersection de deux
tables R et S
R \ S
R
S
Différence entre deux
tables R et S
R
S
R X S
Produit cartésien
de deux tables R et S