R-tree

tree-based data structure, used to index spatial information

R*-tree
1