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