Nested Loop Join
Ein Nested Loop Join durchsucht für jede Zeile der äußeren Tabelle die innere Tabelle nach Übereinstimmungen; geeignet für kleine oder indizierte innere Tabellen.
Zweck
Den grundlegendsten Join-Algorithmus und seine Anwendungsszenarien verstehen (kleine Tabellen oder Index-Beschleunigung).
Mechanismus
Für jede äußere Zeile wird die innere Tabelle nach Übereinstimmungen durchsucht. Mit einem Index auf der inneren Joinspalte wird es ein Index Nested Loop in O(N*log M); ohne Index ein Vollscan in O(N*M).
Anwendungsfälle
- Auswahl des Join-Algorithmus
- Optimierung indizierter Joins
- Joins kleiner Tabellen