Module 3: Hashing
Lecture 10:
Linear hashing
Principle
Full buckets are not necessarily split
Buckets split are not necessarily full
Principle: Every bucket will be split sooner or later and so all overflows will be reclaimed and rehashed