Module 5: Disk-based Index Structures
  Lecture 17: Disk-based Index Structures
 

                                           

 

 

Distance from a point to an MBR
  • Euclidean distance
                                 
  • Minimum distance of point p to MBR r