|< < 4 > >|

Optimizing single-table queries

Consider all possible plans

Index on a

Cascade the selects.

• SelectIndex on the R.a index.
• SelectScan to check the condition on R.b.

Index on b

Same as above, but reverse the roles of a and b

• SelectIndex on the R.b index.
• SelectScan to check the condition on R.a.

|< < 4 > >|