[prev] 29 [next]

Selection with Hashing (cont)

Hashing does not help with range queries** ...

Costrange = b + bov


Selection on attribute j which is not hash key ...

Costone,   Costrange,   Costpmr  =  b + bov


** unless the hash function is order-preserving (and most aren't)