186
Introduction pratique aux bases de données relationnelles
devront figurer dans le résultat final. Ensuite, l'opérateur de jointure
est appliqué séparément aux fragments de tables réduits à Bulle et à
Genève. Enfin, avant leur union, les deux résultats intermédiaires sont
réduits encore une fois par une projection sur les attributs désirés,
Nom et Description.
Figure 6-2
Arbre
d'interrogation
optimisé dans une
stratégie de
jointure répartie
Augmenter le
parallélisme dans
le traitement des
requêtes réparties
En principe, pour traiter des requêtes décentralisées, la stratégie
classique consiste à évaluer le plus tard possible les opérateurs
d'union et de jointure
2 . Cela permet d'atteindre un haut degré de
parallélisme dans l'exécution et d'augmenter la performance du
traitement des requêtes réparties. Ainsi, pour mettre en œuvre la
stratégie d'optimisation, il faut placer les opérateurs d'union le plus
Savoy
Meier
Humbert
Brodard
Finances
Informatique
Personnel
Finances
Nom
Description
SELECT Nom, Description
FROM
EMPLOYE, DEPARTEMENT
WHERE Affectation = D#
Arbre d’interrogation
des fragments
F1 à F4
BULLE ‰ GENÈVE
BULLE :=
S Nom,Description
GENÈVE :=
S Nom,Description
|X| Affectation=D#
|X| Affectation=D#
S Nom,Affectation
S D#,Description
S Nom,Affectation
S D#,Description
F1
F2
F3
F4
EMPLOYÉ
DÉPARTEMENT
EMPLOYÉ
DÉPARTEMENT
2 Une opération dite de semi-jointure peut également contribuer à réduire le
coût de transmission au travers d'un choix approprié de projections.