Module 5: Disk-based Index Structures
  Lecture 19: R-trees
 

                                           

 

 

Example of searching
  • Searching for a point in
  • Both and intersect with
  • Therefore, search into both and so on