4.7. Considerações Finais

Neste capítulo discutimos a criação e uso de índices espaciais para processamento das consultas espaciais.

Vários SGBD’s optaram por utilizar métodos de idexação espacial baseados em Árvores-R, mais especificamente, com a variante conhecida por Árvore-R^* [4]. Os SGBDs Oracle, PostgreSQL + PostGIS, SQLite + SpatiaLite e MySQL utilizam este tipo de índice. Uma grande vantagem das Árvores-R é que tratam-se de um índice dinâmico, isto é, auto-ajustável à medida que as operações de atualização são realizadas. Em geral, os algoritmos de inserção e remoção de entradas em uma Árvore-R procuram minimizar a sobreposição entre os retângulos nos nós internos. Para saber mais detalhes sobre as variantes de Árvores-R e suas estratégias, consulte [18] e [4].

Existem métodos para construção bottom-up de uma Árvore-R, que partem do princípio de tentar maximizar o fator de preenchimento (fill factor) dos nós. As variações mais bem conhecidas são: Lower-x packed R-tree, Distance Sorted R-tree e Hilbert R-tree. Para mais detalhes, consulte [36], [25] e [26].

Para mais detalhes sobre o GiST e SP-GiST, consulte [19], [2] e [14].

Para saber mais sobre o processamento de consultas espaciais, consulte [27] e [7].

Um bom artigo de revisão sobre os diversos métodos de indexação muldimensionais pode ser encontrado em [17].