Hash Join
Der Hash-Join baut aus der kleinen Tabelle eine Hashtabelle und durchsucht die große Tabelle mittels Sondierung nach Treffern; ideal für unsortierte Equi-Joins großer Tabellen.
Zweck
Den effizienten Algorithmus für Equi-Joins und seine Anwendungsszenarien (große unsortierte Joins) verstehen.
Mechanismus
Build-Phase: die innere (kleine) Tabelle wird über den Join-Schlüssel gehasht. Probe-Phase: die äußere (große) Tabelle wird gescannt und pro Zeile die Hashtabelle sondiert. Reicht der Speicher nicht, wird auf Festplatte partitioniert (Grace Hash Join).
Anwendungsfälle
- Join-Algorithmus-Auswahl
- Optimierung großer Tabellen-Joins
- Ausführungsplan-Analyse
Verwandte Tools
SQL-Formatierer
Beautify or minify SQL queries online. Uppercase keywords, indent clauses, or compress to a single line. Kostenlos, privat und 100% clientseitig. WERKZEUG
Hash-Rechner
Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output. Kostenlos, privat und 100% clientseitig. WERKZEUG