[prev] 18 [next]

Selection in Sorted Files (cont)

So far, have assumed query condition involves sort key k.

If condition contains attribute j, not the sort key

  • file is unlikely to be sorted by j as well
  • sortedness gives no searching benefits

Costone,   Costrange,   Costpmr   as for heap files