Module 5: Disk-based Index Structures
Lecture 25: Analysis of Index Structures
Data-partitioning structures: Hyper-cubes
Analysis similar to that of space-partitioning structures