Que tipo de índice espacial os arcgis usam?

12

O tópico de pesquisa do meu primeiro mestre foi sobre índices espaciais. Aprendi sobre árvores R e árvores R +, árvores R * e outros tópicos diversos, mas muito semelhantes. Pode não ser uma informação publicada, mas que tipo de índice espacial a ESRI usa? Como questão secundária, esse tipo pode ser alterado e como? Existem algumas situações em que um tipo diferente de índice aumentaria o desempenho.

No caso da Oracle, ele pode usar o tipo de dados geográficos ST_Geometry, que pode ser indexado em uma árvore R ou em uma árvore quádrupla ou em ambas: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

Outros bancos de dados usam mecanismos de armazenamento binário que não são espaciais por padrão e não parecem usar a indexação espacial disponível. No SQL 2005, não havia tipo de dados espaciais mais baixos, mas o ESRI ainda era capaz de usar bancos de dados SQL. De acordo com este estudo de caso do SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547, ele usa o tipo de desempenho espacial automatizado, mas não lista que tipo de R-Tree é.

Pontos de bônus pelo material de leitura que responde a essa pergunta.

Obrigado.

Roland
fonte
4
Isso depende de qual banco de dados você está se conectando e como ele é configurado.
Mapperz
1
Graças ao segundo comentarista que atualizei devido ao seu link. Obrigado @PolyGeo Eu segui a cadeia o melhor que pude e acabei aqui: dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Ele diz que é uma árvore R e, em seguida, faz referência a uma árvore R * na bibliografia
Um dos mais índices espaciais interessantes para me é revelado aqui: youtube.com/watch?NR=1&v=0-zd_XyqQbM
mistapink

Respostas:

6

Existem diversos índices espaciais que o ArcSDE usará, dependendo do banco de dados e do tipo de dados espaciais que você está usando.

No caso da Oracle, o Oracle Spatial usa um índice de domínio R-Tree, enquanto o tipo SDE.ST_Geometry da Esri usa um índice de domínio de grade. Com o SQL Server 2012, acredito que a principal mudança na indexação espacial é a adição da grade automática. Na verdade, isso não altera a estrutura da grade (ainda é uma árvore B), mas escolhe automaticamente um tamanho de grade melhor .

É tudo o que consigo pensar, mas tenho certeza de que perdi alguma coisa.

travis
fonte