Query Optimisation (cont)
Query optimisation is a critical step in query evaluation.
The query optimiser
- takes relational algebra expression from SQL compiler
- produces sequence of RelOps to evaluate the expression
- query execution plan should provide efficient evaluation
"Optimisation" is a misnomer since query optimisers
- aim to find a good plan ... but maybe not optimal
Observed Query Time = Planning time + Evaluation time
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}