Jointures et optimisation de requêtes
Algorithmes
Il existe plusieurs algorithmes pour réaliser une jointure :
Jointures par boucles imbriquées (nested loop) : chaque tuple de la première table est comparé à chaque tuple de la seconde table.
Jointure par tri-fusion (sort-merge) : les deux tables sont d'abord triées sur l'attribut de jointure, puis elles sont fusionnées.
Jointure par hachage (hash join) : les deux tables sont hachées, puis jointes par fragment.