Back to Glossary

R-tree

A tree-based spatial index commonly used to index bounding boxes for fast spatial searching.

Category: Files & Data · Also known as: RTree

Definition (expanded)

R-trees group nearby bounding boxes together so queries can skip large parts of the dataset. Many GIS file formats and libraries use R-tree style indexing to speed up spatial filtering.