[prev] 61 [next]

Exercise 7: MA.Hashing Query Cost

Consider R(x,y,z) using multi-attribute hashing where

d = 9     dx = 5     dy = 3     dz = 1

How many buckets are accessed in answering each query?

  1. select * from R where x = 4 and y = 2 and z = 1
  2. select * from R where x = 5 and y = 3
  3. select * from R where y = 99
  4. select * from R where z = 23
  5. select * from R where x > 5