This flashcard is just one of a free flashcard set. See all flashcards!

Es gibt verschiedene Strategien, die unterschiedliche Vorraussetzungen haben:

• Brute force: eine verschachtelte Schleife über alle Elemente
• Merge-Sort Join: Relationen werden parallel von oben nach unten abgearbeitet. An jeder Position ist bekannt, dass keine kleineren Tupel folgen. Dann identische Werte mergen. Beide Relationen müssen nach dem Join-Attribut sortiert sein.
Achtung: Sobald ein erster Join-Partner gefunden wird, muss dieser markiert werden. Existieren auf beiden Seiten gleichwertige Tupel, müssen diese auch mit diesem Tupel verknüpft werden.
• Hash Join: Join-Attribute mit Hash-Funktion auf dieselben Buckets abbilden, wo zu joinende Tupel liegen. Problem: Wenn die zu erstellende Hashtabelle nicht komplett in RAM passt, wird es langsam (eine Seite pro Zugriff laden). Daher werden beide Relation partitioniert, so dass nur kleine Partitionen miteinander verglichen werden müssen: Build- und Probe-Phase für jede Partition.