Merge Join
Ein Merge-Join setzt voraus, dass beide Tabellen nach der Join-Spalte sortiert sind, und durchläuft und verschmilzt synchron die passenden Zeilen; geeignet für sortierte Daten oder Joins nach dem Sortieren.
Zweck
Verständnis des effizienten Algorithmus für geordnete Verbünde und Analyse des Trade-offs gegenüber Sortierkosten.
Mechanismus
Nach dem Sortieren beider Tabellen nach der Join-Spalte wird synchron verglichen: bei Gleichheit wird ein Match ausgegeben, der kleinere Wert rückt vor. Komplexität O(N+M), aber Sortieren kostet O(N log N + M log M). Mit sortierten Indizes entfällt das Sortieren — sehr effizient.
Anwendungsfälle
- Optimierung geordneter Verbünde
- Auswahl des Join-Algorithmus
- Ausführungsplan-Analyse