Module 5: Disk-based Index Structures
  Lecture 23: X-tree
 

                                           

 

 

Deletion, searching and performance
  • Underflow of supernodes may create normal nodes
  • When both pages need to be accessed, -tree reduces the cost by putting them sequentially rather than random I/O