39
Linear Hashing
(cont)
File grows linearly (one block at a time, at regular intervals).
Has "phases" of expansion; during each phase,
b
doubles.