[data structures]
Uma estrutura de dados em árvore, semelhante a uma árvore B, usada para indexar dados espaciais em um banco de dados. Em uma estrutura de árvore R, os dados são classificados em um conjunto de nós hierárquicos que podem se sobrepor. Cada nó tem um número de entradas variável, cada um dos quais inclui um identificador para nós filho ou elementos de dados reais e uma caixa delimitadora para todas as entradas no nó filho ou nos elementos de dados. Os algoritmos de pesquisa marcam as caixas delimitadoras antes de pesquisar em um nó filho, evitando assim, pesquisas extensas.
