Quel type d'index spatial ArcGis utilise-t-il?

Mon premier sujet de recherche de maîtrise portait sur les index spatiaux. J'ai découvert les arbres R et les arbres R +, les arbres R * et d'autres sujets divers mais très similaires. Il ne s'agit peut-être pas d'informations publiées, mais quel type d'index spatial l'ESRI utilise-t-il? Comme question secondaire, ce type peut-il être changé et comment? Dans certaines situations, un type d'index différent augmenterait les performances.

Dans le cas d'Oracle, il peut utiliser le type de données spatiales ST_Geometry qui peut être indexé sur un arbre R ou un arbre quadruple ou les deux: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

D'autres bases de données utilisent des mécanismes de stockage binaires qui sont non spatiaux par défaut et ne semblent pas utiliser l'indexation spatiale disponible. Dans SQL 2005 et les types de données spatiaux inférieurs n'existaient pas, mais ESRI était toujours en mesure d'utiliser des bases de données SQL. Selon cette étude de cas SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547, il utilise le type de performance spatiale automatisé, mais ne répertorie pas le type d'arbre R qu'il s'agit.

Points bonus pour la lecture de documents répondant à cette question.

Merci.

arcgis-server

— Roland
source

Cela dépend de la base de données à laquelle vous vous connectez et de la façon dont elle est configurée.

— Mapperz

cela pourrait aider: webhelp.esri.com/arcgisserver/9.3/java/index.htm#geodatabases/…

— Gago-Silva

resources.arcgis.com/en/help/main/10.1/index.html#//… peut aussi être intéressant à regarder

— PolyGeo

Merci au deuxième commentateur que j'ai mis à jour grâce à votre lien. Merci @PolyGeo J'ai suivi la chaîne du mieux que j'ai pu et je me suis retrouvé ici: dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Il indique qu'il s'agit d'un arbre R et référencer ensuite un arbre R * dans la bibliographie

L'un des index spatiaux les plus intéressants pour moi est révélé ici: youtube.com/watch?NR=1&v=0-zd_XyqQbM

— mistapink

ArcSDE utilisera un certain nombre d'index spatiaux différents selon la base de données et le type de données spatiales que vous utilisez.

Oracle SDO_Geometry -> Oracle Spatial R-Tree , je ne sais pas si l'arbre Quad est toujours pris en charge après 9i.
Oracle ST_Geometry -> ESRI Multilevel Grid Index
Oracle Binary / LOB / WKB -> Utilise la table S comme index de grille à plusieurs niveaux (pas un index de SGBD)
MS SQL Server Binary / WKB -> Utilise la table S comme index de grille à plusieurs niveaux (pas un index SGBD)
Géométrie / Géographie MS SQL Server -> B-Tree
PostgreSQL ST_Geometry -> PostgreSQL R-Tree
PostgreSQL PostGIS -> GiST
DB2 ST_Geoemtry -> Index de grille à plusieurs niveaux
Informix ST_Geometry -> R-Tree
Netezza -> N'utilise pas d'index
Terradata -> Tessellation (je n'en sais pas grand-chose)

Dans le cas d'Oracle, Oracle Spatial utilise un index de domaine R-Tree tandis que le type SDE.ST_Geometry d'Esri utilise un index de domaine de grille. Avec SQL Server 2012, je pense que le changement majeur de l'indexation spatiale est l'ajout d'une grille automatique. Cela ne change pas réellement la structure de la grille (toujours un B-Tree), mais il choisit automatiquement une meilleure taille de grille .

C'est tout ce à quoi je peux penser, mais je suis sûr d'avoir raté quelque chose.

— travis
source