Selection with Primary 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.
|