4. Les composants de l'architecture d'un système de bases de données
109
Arbre d'interrogation
Un arbre
d’interrogation est
l’abstraction d’une
commande SQL
Un arbre d'interrogation (query tree, en anglais) visualise
graphiquement une interrogation relationnelle traduite en une
expression équivalente de l'algèbre relationnelle. L'arbre est composé
de feuilles qui correspondent aux tables utilisées dans la requête, d'un
nœud racine et des nœuds intermédiaires qui désignent les opérations
algébriques.
Exemple
d’interrogation
À titre d'illustration, nous développons un exemple en SQL avec
les deux tables définies précédemment, EMPLOYÉ et DÉPARTEMENT
(Figure 4-2). Pour obtenir une liste des villes où habitent les employés
du département Informatique, nous formulons la requête suivante :
SELECT
Ville
FROM
EMPLOYE, DEPARTEMENT
WHERE
Affectation=D# AND Description='Informatique'
La suite d'opérations algébriques équivalentes s'écrit :
TABLE := S Ville
(V Description=Informatique
(EMPLOYÉ_u_ Affectation=D# DÉPARTEMENT))
Un arbre
d’interrogation est
évalué de bas en
haut
Cette expression algébrique commence par la jointure des tables
EMPLOYÉ et DÉPARTEMENT, basée sur le numéro de département
commun. Puis, à partir du résultat intermédiaire, les employés qui
travaillent au département Informatique sont sélectionnés. Enfin, une
projection permet d'établir la liste des villes recherchées. Dans la
figure 4-2 ces opérations algébriques sont représentées sous la forme
d'un arbre d'interrogation qui se lit de bas en haut de la manière
suivante :
Interprétation
d’un arbre
d’interrogation
Les feuilles représentent les tables EMPLOYÉ et DÉPARTEMENT
utilisées dans l'interrogation. Le premier nœud intermédiaire
(opérateur de jointure) joint ces deux tables en une table résultat
temporaire. Le second nœud intermédiaire (opérateur de sélection)
réduit ce résultat aux seules entrées dont l'attribut Description a la
109
Arbre d'interrogation
Un arbre
d’interrogation est
l’abstraction d’une
commande SQL
Un arbre d'interrogation (query tree, en anglais) visualise
graphiquement une interrogation relationnelle traduite en une
expression équivalente de l'algèbre relationnelle. L'arbre est composé
de feuilles qui correspondent aux tables utilisées dans la requête, d'un
nœud racine et des nœuds intermédiaires qui désignent les opérations
algébriques.
Exemple
d’interrogation
À titre d'illustration, nous développons un exemple en SQL avec
les deux tables définies précédemment, EMPLOYÉ et DÉPARTEMENT
(Figure 4-2). Pour obtenir une liste des villes où habitent les employés
du département Informatique, nous formulons la requête suivante :
SELECT
Ville
FROM
EMPLOYE, DEPARTEMENT
WHERE
Affectation=D# AND Description='Informatique'
La suite d'opérations algébriques équivalentes s'écrit :
TABLE := S Ville
(V Description=Informatique
(EMPLOYÉ_u_ Affectation=D# DÉPARTEMENT))
Un arbre
d’interrogation est
évalué de bas en
haut
Cette expression algébrique commence par la jointure des tables
EMPLOYÉ et DÉPARTEMENT, basée sur le numéro de département
commun. Puis, à partir du résultat intermédiaire, les employés qui
travaillent au département Informatique sont sélectionnés. Enfin, une
projection permet d'établir la liste des villes recherchées. Dans la
figure 4-2 ces opérations algébriques sont représentées sous la forme
d'un arbre d'interrogation qui se lit de bas en haut de la manière
suivante :
Interprétation
d’un arbre
d’interrogation
Les feuilles représentent les tables EMPLOYÉ et DÉPARTEMENT
utilisées dans l'interrogation. Le premier nœud intermédiaire
(opérateur de jointure) joint ces deux tables en une table résultat
temporaire. Le second nœud intermédiaire (opérateur de sélection)
réduit ce résultat aux seules entrées dont l'attribut Description a la