4. Les composants de l'architecture d'un système de bases de données
113
Les principes
importants de
l’optimisation
„ On fusionne en une seule plusieurs sélections sur une même
table afin que le prédicat de sélection ne soit testé qu'une fois.
„ Les sélections doivent s'effectuer le plus tôt possible afin de
réduire la taille des tables résultat intermédiaires. Dans ce but, on
place les opérateurs de sélection le plus près possible des feuilles
(c'est-à-dire des tables initiales) dans un arbre d'interrogation.
„ Les projections doivent aussi s'exécuter le plus tôt possible, mais
jamais avant les sélections. Elles réduisent le nombre de
colonnes et, la plupart du temps, également le nombre de tuples.
„ Les opérateurs de jointure doivent être placés le plus près
possible du nœud racine de l'arbre d'interrogation à cause du coût
élevé de leur évaluation.
Figure 4-3
Arbre
d’interrogation
optimisé par
transformation
algébrique
Avantage des
structures de
données et d’accès
efficaces
Outre l'optimisation algébrique, l'organisation efficace des
structures de stockage et d'accès (voir 4.4) permet de réaliser des
gains de performance substantiels dans le traitement des requêtes
relationnelles. Ainsi, dans un système de bases de données, les
opérateurs de sélection et de jointure peuvent être optimisés en
Interrogation
SELECT
FROM
WHERE
Ville
EMPLOYE, DEPARTEMENT
Affectation = D# AND
Description = 'Informatique'
Arbre
d'interrogation
optimisé
EMPLOYÉ
S Ville
V Description=Informatique
|X| Affectation=D#
DÉPARTEMENT
S Affectation,Ville
S D#