vault backup: 2026-07-23 13:55:38

2026-07-23 13:55:38 +02:00
parent d1775d5599
commit 2992b96d34
3 changed files with 18 additions and 1 deletions
@@ -18,4 +18,20 @@ Algebra Ausdruck in einen effizienteren Ausdruck umwandeln
 5. Commute - $\sigma_A(\sigma_B(R)) = \sigma_B(\sigma_A(R))$ Reihenfolge flexibel
 6. Push - $\sigma_B(R \times S) = \sigma_B(R) \times S$ Tupelanzahl reduzieren
 7. Push Projection - Projizieren vor Joinen
-8. Combine Operations - Select von Kreuzprodukt zu Join zusammenfassen
+8. Combine Operations - Select von Kreuzprodukt zu Join zusammenfassen
+#### Heuristischer Algorithmus
+![[Pasted image 20260723134219.png]]
+
+Regelbasierte Optimierung weiß nicht welcher Plan tatsächlich der schnellste ist!
+
+
+### Kostenbasierte Optimierung
+Auswahl guter Join-Reihenfolge + beste konkrete Algorithmen
+Kosten eines Operators hängen ab von:
+1. Größe der Eingabedaten
+2. Implementierungsalgorithmus
+3. Physischen Parametern
+**Selektivität** *sel* ist der Anteil der Eingabeobjekte der zum Ergebnis gehört.
+KEIN Kostenmaß - trägt nur dazu bei
+
+#### Join Reihenfolgen