Module 3: Hashing
  Lecture 10: Linear hashing
 

                                           

 

 

Searching
  • Searching key r
  • Find bucket , l being final level
  • If , then bucket has not been split and must be here
  • Otherwise may be in or
  • Apply to find out