|< < 13 > >|

Optimizing single-table queries

Consider all possible plans

Combine index scans

Returning to our original query:
select c from R where a = 1 and b = 10

  • Bitmap Heap Scans for the indexes on a and on b
  • Bitmap And to combine the bitmaps.
  • Bitmap Heap Scan to get the qualifying pages.

|< < 13 > >|