Hash Join
La jointure par hachage construit une table de hachage à partir de la petite table et parcourt la grande en la sondant pour trouver des correspondances ; idéale pour les equi-joints non triés de grandes tables.
Objectif
Comprendre l'algorithme efficace des equi-joints et ses scénarios d'application (jointures volumineuses non triées).
Mécanisme
Phase de construction : la table interne (petite) est hachée sur la clé de jointure. Phase de sondage : la table externe (grande) est parcourue en sondant la table de hachage pour chaque ligne. Si la mémoire est insuffisante, partitionnement sur disque (grace hash join).
Cas d’usage
- Choix d'algorithme de jointure
- Optimisation de jointures de grandes tables
- Analyse de plans d'exécution