GIS Dictionary >  R-tree

GIS Dictionary

Definitions for GIS terms related to operations such as analysis, GIS modeling and web-based GIS, cartography, and Esri software.

Now available for purchase: A to Z GIS: An illustrated dictionary of geographic information systems.

Search the GIS Dictionary:

  Search  

Browse the GIS Dictionary:

GIS Bibliography

Researching GIS?
Search the GIS Bibliography for a vast index of books, journals, conference proceedings and reports.

R-tree

See Also: B-tree, hierarchical database, tree data structure

  1. [data structures] A tree data structure, similar to a B-tree, used for indexing spatial data within a database. In an R-tree structure, data is sorted into a set of hierarchical nodes that may overlap. Each node has a variable number of entries, each of which includes an identifier for child nodes or actual data elements and a bounding box for all entries within the child node or the data elements. Searching algorithms check the bounding boxes before searching within a child node, thus avoiding extensive searches.