Hash table is a data structure that associates keys with values. To know more about liner hashing refer Wikipedia. Here are main points that summarizes linear hashing.
Full buckets are not necessarily split
Buckets split are not necessarily full
Every bucket will be split sooner or later and so all Overflows will be reclaimed and rehashed.
Split pointer s [...]