Optimizing multi-table queries
Left-deep plans
What do we miss?
Linear trees (other than left-deep) and bushy trees
- We might miss a good plan.
- But we have to compromise somewhere, since optimization
has to be fast.
- Left-deep plans maximize the use of pipelining, (in which the
left input is the outer loop), which tends to minimize cost.
|