Next: Types of Queries:
Up: R-Trees
Previous: Searching R-tree
Contents
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