Nested Loop Join
Une jointure par boucles imbriquées parcourt la table interne pour trouver des correspondances pour chaque ligne de la table externe ; adaptée aux petites tables ou aux tables internes indexées.
Objectif
Comprendre l'algorithme de jointure le plus basique et ses scénarios d'application (petites tables ou accélération par index).
Mécanisme
Pour chaque ligne externe, on parcourt la table interne à la recherche de correspondances. Avec un index sur la colonne interne, cela devient un Index Nested Loop en O(N*log M) ; sans index, un balayage complet en O(N*M).
Cas d’usage
- Choix d'algorithme de jointure
- Optimisation de jointures indexées
- Jointures de petites tables