Linear hashing: Difference between revisions

Revision as of 02:40, 4 February 2010

Revision as of 02:42, 4 February 2010

Line 21:

A linear hashing table expansion operation would consist of rehashing the

entries at one slot ___location indicated by the 'split' variable to theeither of two target slot locations

of address(level+1,key). This intuitively is consistent with the assertion that

if y = x mod M and y'= x mod M * 2 , then y'= y or y' = y + M.