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 a6ab700..dc6f9fc 100644 --- a/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md +++ b/SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md @@ -13,4 +13,9 @@ Logische Anfrage zu effizientem physischen Ausführungsplan übersetzen Algebra Ausdruck in einen effizienteren Ausdruck umwandeln 1. Push Selection - früh filtern 2. Push Projection - nur benötigte Attribute -3. Combine Operations - Operationen zusammenfassen, Kreuzprodukte vermeiden \ No newline at end of file +3. Combine Operations - Operationen zusammenfassen, Kreuzprodukte vermeiden +4. Split - $\sigma_{A \land B}(R) = \sigma_A(\sigma_B(R))$ Konjunktion zerlegen +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 \ No newline at end of file