Exercise 1: Queries with MA.Hashing
Consider a multi-attributed hashed file with tuples like (a,b,c)
where sp=0, d=6, CV = <(0,0),(0,1),(1,0),(2,0),(1,1),(0,2), ...>, and
- hash (
a) = ...00101101001101
- hash (
b) = ...00101101001101
- hash (
c) = ...00101101001101
What are the query hashes for each of the following queries:
-
(a,b,c), (a,?,c), (?,b,c), (a,?,?), (?,?,?)
Which buckets will be accessed in answering each query?
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}