3. Langages de requête et de manipulation des données
75
tuples dans les tables de départ. Soient m le nombre d'entrées de la
table R et n celui de la table S. Le produit cartésien R uS contient m
fois n tuples au total, à condition qu'aucun tuple ne soit présent dans
les deux tables à la fois.
3.2.3 Les opérateurs relationnels
Opérateur de
projection
Après les opérateurs ensemblistes, nous poursuivons notre étude
en abordant maintenant les opérateurs relationnels. Comme pour le
produit cartésien, les tables ne doivent pas nécessairement être
compatibles avec l'union. L'opérateur de projection (projection
operator, en anglais) S M (R) construit, à partir de la table R, une soustable dont les noms d’attributs sont définis dans M. À titre d'exemple,
considérons une table R avec les attributs (A,B,C,D). L'expression
S A,C (R) signifie que R sera réduite à deux colonnes A et C. Dans une
projection, les noms de colonnes peuvent apparaître dans un ordre
quelconque. Ainsi, R' := S C,A (R) est la projection de la table
R = (A,B,C,D) sur R' = (C,A).
Figure 3-7
Opérateur de
projection appliqué
à la table EMPLOYÉ
Exemples de
projection
Dans la figure 3-7, la première projection S Ville (EMPLOYÉ)
produit une table dont l'unique colonne contient, sans duplication,
toutes les villes extraites de la table des employés. La seconde
projection S Affectation,Nom (EMPLOYÉ) génère une sous-table
EMPLOYÉ
E19
E1
E7
E4
Savoy
Meier
Humbert
Brodard
avenue de la Gare
rue Faucigny
route des Alpes
rue du Tilleul
Romont
Fribourg
Bulle
Fribourg
E#
Nom
Rue
Ville
D6
D3
D5
D6
Affectation
Romont
Fribourg
Bulle
Ville
S Ville (EMPLOYÉ)
D6
D3
D5
D6
Savoy
Meier
Humbert
Brodard
Affectation Nom
S Affectation,Nom (EMPLOYÉ)