Slideshow:
|
|
|
(age, salary (in $1,000)) A(25,60) D(45,60) G(50,75) J(50,100) B(50,120) E(70,110) H(85,140) K(30,260) C(25,400) F(45,350) I(50,275) L(60,260) |
Age: h1( age ) = age % 2 Salary: h2( salary ) = salary % 4 |
Some Hash Function values:
A(25,60) D(45,60) G(50,75) J(50,100) | | | | | | | | V V V V V V V V 100 100 011 000 <---- partitioned hash values B(50,120) E(70,110) H(85,140) K(30,260) C(25,400) F(45,350) I(50,275) L(60,260) |
Note:
|