diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index d0ce255..7ae2952 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -229,6 +229,7 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142318.png", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/5-RelQuery.pdf", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723134219.png", diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142318.png b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142318.png new file mode 100644 index 0000000..b492e7b Binary files /dev/null and b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723142318.png differ diff --git a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md index d380e55..fb46726 100644 --- a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md +++ b/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]] + +