diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 36aa72a..d0ce255 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -229,10 +229,10 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ - "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723134219.png", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/5-RelQuery.pdf", - "SS2026/Datenbanken und Informationssysteme/4. SQL/Anhänge/sql_merged.pdf", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md", + "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge/Pasted image 20260723134219.png", + "SS2026/Datenbanken und Informationssysteme/4. SQL/Anhänge/sql_merged.pdf", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Anhänge", "SS2026/Datenbanken und Informationssysteme/4. SQL/SQL.md", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung", @@ -258,7 +258,6 @@ "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181649.png", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181643.png", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181636.png", - "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Anhänge/Pasted image 20260722181240.png", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Relationale Algebra.md", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/ER-Modell zu Relationalem Modell.md", "SS2026/Datenbanken und Informationssysteme/3. Relationales Datenmodell/Intrarelationale Abhängigkeiten.md", 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 c65daf7..d380e55 100644 --- a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md +++ b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md @@ -35,3 +35,19 @@ Kosten eines Operators hängen ab von: KEIN Kostenmaß - trägt nur dazu bei #### Join Reihenfolgen +Binäre Baumstruktur an Joins - Viel zu viele Ergebnisse +Left-Deep Baum - Besser aber immer noch zu viele +Dynamic Programming - rekursiv Teilpläne betrachten - deutlich besser +Greedy - Plan muss nur gut, nicht optimal sein + + +### Physische Optimierung +#### Selektion: +Full Table Scan <-> Index Scan +#### Projektion: +Sortieren <-> Hashing + +#### Join: +Nested Loop Join +- Kartesisches Produkt in Reihenfolge +- filter erst beim vergleich