16 lines
519 B
Markdown
16 lines
519 B
Markdown
![[5-RelQuery.pdf]]
|
|
|
|
Gleiche SQL-Anfragen können SEHR unterschiedlich schnell ausgewertet werden
|
|
Optimierung durch DBMS ist KRITISCH!
|
|
|
|
## Anfrageoptimierer
|
|
Logische Anfrage zu effizientem physischen Ausführungsplan übersetzen
|
|
1. Regelbasiert
|
|
2. Kostenbasiert
|
|
3. Physisch
|
|
|
|
### Regelbasierte Optimierung
|
|
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 |