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