next up previous contents
Next: Types of Queries: Up: R-Trees Previous: Searching R-tree   Contents

Variants of R-tree

R* tree is a variant of R-tree for indexing spatial information. R* tree supports point and spatial data at the same time with a slightly higher cost than other R-trees.
R+ tree is a tree data structure, a variant of R-tree. It serves to index spatial data. They avoid overlapping of internal nodes by inserting an object into multiple leaves if necessary.



root 2006-04-11