[prev] 54 [next]

Exercise 5: Multi-attribute Hashing

Compute the hash value for the tuple

('John Smith','BSc(CompSci)',1990,99.5)

where d=6,   d1=3,   d2=2,   d3=1, and

  • cv = <(1,0), (1,1), (2,0), (3,0), (1,2), (2,1), (3,1), (1,3), ...>
  • hash1('John Smith') = ...0101010110110100
  • hash2('BSc(CompSci)') = ...1011111101101111
  • hash3(1990) = ...0001001011000000