Choose Index below for a list of all words and phrases defined in this glossary.

R Tree

index | Index

R Tree / R-Tree - definitions

R Tree - A balanced tree indexing technique applied to databases of geometric objects, used to find shapes in a graphical file structure.

[Category=Data Warehousing ]

Source:, 10 August 2010 08:43:47, External

These advertisers support this free service

R-tree - [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.

[Category=Geospatial ]

Source: esri, 08 August 2012 08:53:19, External








Data Quality Glossary.  A free resource from GRC Data Intelligence. For comments, questions or feedback: