O que é o índice espacial?

Um índice espacial é uma metodologia usada em bancos de dados espaciais para organizar e otimizar os resultados da pesquisa de consultas espaciais. Os bancos de dados espaciais são naturalmente mais complexos que os bancos de dados regulares baseados em grade-que são essencialmente bidimensionais-como bancos de dados espaciais devem conciliar uma terceira dimensão ao discutir as relações entre os objetos. Os métodos de indexação espacial atuam como "muletas" virtuais, ajudando o computador a entender o layout exclusivo de um mundo do banco de dados espacial.

Pense em um índice espacial como um conjunto de regras que auxilia o computador na organização das informações em um banco de dados. Os índices espaciais diferem dependendo do método da organização utilizado, como o método da grade ou o método R-Tree. Nenhum método é necessariamente superior aos outros; É em grande parte uma questão de preferência, dependendo do que o usuário final espera do sistema. Compare isso para optar por organizar uma lista de nomes, endereços e números de telefone alfabetizando -os, organizando o THEM por código de área, ou alguma outra metodologia; O método escolhido tudo depende do que é melhor para os objetivos e preferências do usuário final.

Um dos métodos mais populares para organizar um índice espacial é o método R-Tree. O método R-Tree organiza informações relacionadas no índice espacial usando algo chamado "retângulo mínimo delimitado". Isso organiza uma lista de dados e, em seguida, identifica itens relacionados, encapsulando -os dentro de um retângulo. Continuando o exemplo da lista de números de telefone acima, pode -se desenhar blocos - ou retângulos mínimos delimitadores - entre os números de telefone para conhecidos da família, outro para colegas de trabalho e assim por diante. A sobreposição entre os retângulos delimitadores ocorre quando um item pertence a dois ou mais grupos; Por exemplo, um colega de trabalho que também é uma relação.

itens relacionados ao pré-caixa dentro dos retângulos delimitadores, a tarefa de determinarAs relações espaciais entre as entidades já estão meio atendidas. Assim, quando o usuário final insere uma consulta espacial, a sobrecarga de processamento para determinar o resultado não é tão pesada. Tudo isso é graças ao método do índice espacial, permitindo que o banco de dados gerar um resultado de pesquisa para a consulta em muito menos tempo.