Module 5: Disk-based Index Structures
  Lecture 21: R-tree Variants
 

                                           

 

 

Searching
  • In R-tree, nodes A and B are searched
  • In R+-tree, only node P is searched
  • Trade-o between overlapped searches and increased height
  • Not much better than R*-trees