110
Introduction pratique aux bases de données relationnelles
valeur 'Informatique'. Enfin, le nœud racine est la projection qui
génère une table résultat contenant les villes recherchées.
Figure 4-2
Arbre
d’interrogation
d’une requête
conditionnelle
impliquant deux
tables
Opérateurs unaires
et binaires
Le nœud racine et les nœuds intermédiaires dans un arbre
d'interrogation mènent à un ou deux sous-arbres. On parle d'opérateur
unaire ou binaire selon que l'opérateur associé à un nœud porte sur
une ou deux tables intermédiaires (sous-arbres). Les opérateurs
binaires admettent deux tables comme opérandes et comprennent
l'union, l'intersection, la différence, le produit cartésien, la jointure et
la division. Les opérateurs unaires n'ont qu'une seule table comme
opérande et comprennent la projection et la sélection (voir les figures
3-2 et 3-3 du chapitre précédent).
Les tables système
contribuent à la
vérification
syntaxique
La construction d'un arbre d'interrogation est la première étape
du processus de traduction et d'exécution d'une interrogation de la
base de données relationnelle. Les noms des tables et des attributs
fournis par l'utilisateur doivent exister dans les tables système afin
D5
D3
D6
Personnel
Informatique
Finances
D# Description
DÉPARTEMENT
EMPLOYÉ
E19
E1
E7
E4
Savoy
Meier
Humbert
Brodard
E#
Nom
D6
D3
D5
D6
Affectation
Romont
Fribourg
Bulle
Fribourg
Ville
Requête SQL
SELECT
FROM
WHERE
Ville
EMPLOYE, DEPARTEMENT
Affectation = D# AND
Description = 'Informatique'
Arbre
d'interrogation
EMPLOYÉ
S Ville
V Description=Informatique
|X| Affectation=D#
DÉPARTEMENT
Nœud racine
Nœud
intermédiaire
Feuille