? No projeto de banco de dados, um índice é uma estrutura de dados que tem o valor de uma ou mais colunas , ou campos , como entrada e retorna os registros correspondentes rapidamente. Um índice espacial é um índice em uma coluna que contém dados espaciais ou, em outras palavras, os dados que representam comprimento, área e volume de linhas , superfícies e outros objetos do . Os dados espaciais são muitas vezes utilizados em desenho assistido por computador , cartografia e sistemas de informação geográfica . Finalidade

conjuntos de dados espaciais são geralmente grandes e irregularmente distribuída. Se uma consulta é realizada em um conjunto de dados espacial sem índices espaciais , cada registro no conjunto de dados precisa ser examinado para determinar se ele corresponde aos critérios de pesquisa. Este tipo de verificação , conhecido como varredura completa da tabela ou busca sequencial , é o método mais lento de digitalização e normalmente é impraticável para a maioria das aplicações . Os índices espaciais , por outro lado, permitir que os dados espaciais sejam recuperados sem examinar cada registro e minimizar o tempo de uma consulta leva para retornar resultados.

Grade

índices espaciais permitir que os usuários para o tratamento de dados em três dimensões dentro de um banco de dados como se ela existisse em duas dimensões. Um índice de grade é constituída por uma área específica , que é dividido numa série de células contíguas , ou adjacentes , . As células podem ser triangular , quadrada, rectangular ou hexagonal , mas todos eles têm a mesma largura e altura . Cada célula é unicamente identificada pelas suas coordenadas horizontais e verticais , de modo que ele pode ser usado como um indicador espacial .
R-Tree

O mais comum estrutura para a indexação de dados espaciais é conhecido como uma árvore- R. Formas geométricas, linhas e pontos são organizados em uma estrutura de árvore lógica em que cada nó folha corresponde a uma linha na tabela de banco de dados. Cada nó folha armazena o que é conhecido como um retângulo de limite mínimo , para que os objetos são adicionados com um índice de minimizar a distância entre eles.
Quadtree

A quadtree é uma estrutura de dados hierárquica que é tipicamente usado para dividir o espaço bidimensional em partes mais pequenas , de outro modo conhecida como decomposição recursiva do espaço . O espaço bidimensional pode ser dividido em partes iguais , tais como quadrados regulares ou rectangular , ou de partes desiguais , dependendo dos dados de entrada . Da mesma forma , o número de vezes que o espaço é dividido pode ser previamente determinado ou pelas propriedades dos dados de entrada . Existem vários tipos de quadtree e são classificados pelo tipo de dados - pontos , linhas, superfícies - que representam e a dependência ou independência de a forma da árvore da ordem em que os dados são processados ​​
< br . >