Linear hashing: Difference between revisions

Revision as of 02:35, 4 February 2010

Revision as of 02:40, 4 February 2010

Line 21:

A linear hashing table expansion operation would consist of rehashing the

entries at slot ___location indicated by the 'split' variable to the target slot ___locationlocations

of address(level+1,key). This The 'split' variableintuitively is incrementedconsistent bywith 1the at theassertion endthat of

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

The 'split' variable is incremented by 1 at the end of

the expansion operation. If the 'split' variable reaches N * 2^level, then the 'level'

variable is incremented by 1, and the 'split' variable is reset to 0.