Module 3: Hashing
  Lecture 9: Static and Dynamic Hashing
 

                                            

 

 

Insertion
  • When leaf page overflows
 
  • If , leaf page split into two and is incremented for both new leaf pages
 
  • If , directory doubles in size, is incremented and leaf page splits