Module 5: Disk-based Index Structures
  Lecture 25: Analysis of Index Structures
 

                                           

 

 

Data-partitioning structures: Hyper-spheres
  • MBR consist of center and its nearest neighbors
                    
             
 
  • Volume increases with dimensionality
  • At some dimensionality, volume