Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Hiltrud Raup Geändert vor über 10 Jahren
1
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 1 Implementierungen des Join- Operators Übung zu Architektur und Implementierung von Datenbanksystemen
2
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 2 Varianten Nested-Loop Join Sort/Merge Join Hash Join
3
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 3 Nested-Loop Join J1 nested (inner-outer) loop brute force-Algorithmus foreach r R foreach s S if s.B = r.A then Res := Res (r s)
4
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 4 Nested-Loop Join
5
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 5 Nested-Loop Join m-k R k S kkkkk
6
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 6 Sort/Merge Join Voraussetzung R und S sind sortiert
7
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 7 Hash Join Idee: zerlege die Eingabedaten so, dass eine Hauptspeicher-Hashtabelle verwendet werden kann. die kleinere Relation wird als Build-Input verwendet Probe-Input wird ebenfalls partitioniert muss jedoch nicht in den Hauptspeicher passen
8
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 8 Hash Join
9
Lehrstuhl Informatik III, DatenbanksystemeMartin Wimmer Übung zu Architektur und Implementierung von Datenbanksystemen 9 Bitmap-Hash Join
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.