[prev] 8 [next]

Selection with Prim.Index (cont)

For range queries on primary key:
  • use index search to find lower bound
  • read index sequentially until reach upper bound
  • accumulate set of buckets to be examined
  • examine each bucket in turn to check for matches
For pmr queries involving primary key:
  • search as if performing one query.
For queries not involving primary key, index gives no help.