[prev] 39 [next]

Linear Hashing (cont)

File grows linearly (one block at a time, at regular intervals).

Has "phases" of expansion; during each phase, b doubles.

[Diagram:Pics/file-struct/linhash1.png]