Module 5: Disk-based Index Structures
Lecture 25: Analysis of Index Structures
General structures
Each MBR covers all its objects
An MBR contains at least
2
objects
MBR is convex
For each MBR, pick two points and join them by a line
Volume is lower bounded by minimum distance pairs
