Linear hashing: Difference between revisions

Revision as of 19:24, 7 March 2006

Revision as of 14:03, 18 June 2006

Line 24:

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

There areis some flexibility in choosing how often the expansion operations are performed.

One obvious choice is one expansion operation per insertion request. Another choice

is to control the expansion with a programmer defined load factor.