vault backup: 2026-07-23 14:25:39

SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md

@@ -51,3 +51,21 @@ Sortieren <-> Hashing
 Nested Loop Join
 - Kartesisches Produkt in Reihenfolge
 - filter erst beim vergleich
+- bR + |R| * bS I/Os
+Block Nested Loop Join
+- S wird nur pro Block von R erneut gescannt
+- bR+bR * bS IOPS
+Sort Merge Join
+- Sortieren oder vorsortiert
+- Einfach Mergen
+- Sehr stark wenn schon sortiert!
+Hash Join
+- Nur für Equi-Joins
+- Hashtabelle für kleinere Relation
+- gute Hashfunktion notwendig
+Index Nested Loop Join
+- Index nutzen
+- bR + |R| * Cost(Index Probe)
+![[Pasted image 20260723142318.png]]
+
+