114
Introduction pratique aux bases de données relationnelles
fonction de la taille des tables, des séquences de tri, des structures
d'index, etc. En même temps, il est indispensable de développer un
modèle approprié de calcul des coûts d'accès aux données car il faut
souvent faire un choix parmi plusieurs variantes de traitement
possibles.
Évaluation des
stratégies de
traitement par des
formules de calcul
des coûts
Pour évaluer le coût de traitement d'une interrogation de la base
de données, nous avons besoin de formules qui prennent en compte
des opérations telles que la recherche séquentielle dans une table, la
traversée d'un index, le tri des données dans une table ou sous-table,
l'utilisation des index sur les attributs de jointure, l'évaluation des
opérateurs d'équi-jointure de plusieurs tables. Une telle formule
considère le nombre d'accès aux pages physiques (physical pages, en
anglais) et produit un coût pondéré des opérations d'entrée et de sortie,
et de la charge du CPU (CPU = Central Processing Unit). L'estimation
du coût de traitement d'une requête dépend étroitement de la
configuration d'un ordinateur, plus précisément de la puissance du
processeur et du temps d'accès à la mémoire centrale, à la mémoiretampon et aux unités de stockage externes.
4.2.3 Évaluation de l’opérateur de jointure
Différentes
stratégies de
jointure
Un système de bases de données relationnelles doit comporter
les algorithmes nécessaires à l'exécution des opérations de l'algèbre
relationnelle ou du calcul relationnel. Contrairement à la sélection des
tuples dans une seule table, une sélection effectuée sur plusieurs
tables s'avère très coûteuse. C'est pourquoi, dans cette section, nous
examinerons de plus près les différentes stratégies de jointure,
quoique l'utilisateur occasionnel n'a guère la possibilité d'influer sur
les variantes d'exécution.
Stratégies de
calcul d’une
jointure
La jointure de deux tables consiste à comparer chaque tuple de la
première table à tous les tuples de la seconde en vérifiant le prédicat
de jointure, et à les coupler en un seul tuple dans la table résultat si le
critère de jointure est satisfait. Considérons le calcul d'une équijointure pour étudier les différences fondamentales entre deux
stratégies : la jointure par boucles imbriquées et la jointure par trifusion.
Introduction pratique aux bases de données relationnelles
fonction de la taille des tables, des séquences de tri, des structures
d'index, etc. En même temps, il est indispensable de développer un
modèle approprié de calcul des coûts d'accès aux données car il faut
souvent faire un choix parmi plusieurs variantes de traitement
possibles.
Évaluation des
stratégies de
traitement par des
formules de calcul
des coûts
Pour évaluer le coût de traitement d'une interrogation de la base
de données, nous avons besoin de formules qui prennent en compte
des opérations telles que la recherche séquentielle dans une table, la
traversée d'un index, le tri des données dans une table ou sous-table,
l'utilisation des index sur les attributs de jointure, l'évaluation des
opérateurs d'équi-jointure de plusieurs tables. Une telle formule
considère le nombre d'accès aux pages physiques (physical pages, en
anglais) et produit un coût pondéré des opérations d'entrée et de sortie,
et de la charge du CPU (CPU = Central Processing Unit). L'estimation
du coût de traitement d'une requête dépend étroitement de la
configuration d'un ordinateur, plus précisément de la puissance du
processeur et du temps d'accès à la mémoire centrale, à la mémoiretampon et aux unités de stockage externes.
4.2.3 Évaluation de l’opérateur de jointure
Différentes
stratégies de
jointure
Un système de bases de données relationnelles doit comporter
les algorithmes nécessaires à l'exécution des opérations de l'algèbre
relationnelle ou du calcul relationnel. Contrairement à la sélection des
tuples dans une seule table, une sélection effectuée sur plusieurs
tables s'avère très coûteuse. C'est pourquoi, dans cette section, nous
examinerons de plus près les différentes stratégies de jointure,
quoique l'utilisateur occasionnel n'a guère la possibilité d'influer sur
les variantes d'exécution.
Stratégies de
calcul d’une
jointure
La jointure de deux tables consiste à comparer chaque tuple de la
première table à tous les tuples de la seconde en vérifiant le prédicat
de jointure, et à les coupler en un seul tuple dans la table résultat si le
critère de jointure est satisfait. Considérons le calcul d'une équijointure pour étudier les différences fondamentales entre deux
stratégies : la jointure par boucles imbriquées et la jointure par trifusion.