Che tipo di indice spaziale usa l'arcgis?


12

L'argomento di ricerca del mio primo maestro riguardava gli indici spaziali. Ho imparato a conoscere R-Trees e R + -tree, R * -trees e altri argomenti diversi ma molto simili. Queste potrebbero non essere informazioni pubblicate, ma quale tipo di indice spaziale utilizza ESRI? Come domanda secondaria è possibile modificare questo tipo e come? Ci sono alcune situazioni in cui un diverso tipo di indice potrebbe migliorare le prestazioni.

Nel caso di Oracle, può utilizzare il tipo di dati spaziali ST_Geometry che può essere indicizzato su un R-tree o un quad tree o entrambi: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

Altri database utilizzano meccanismi di archiviazione binaria che non sono spaziali per impostazione predefinita e non sembrano utilizzare l'indicizzazione spaziale disponibile. In SQL 2005 non esistevano tipi di dati spaziali inferiori, ma ESRI era ancora in grado di utilizzare database SQL. Secondo questo case study SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547 utilizza il tipo di prestazione spaziale automatizzato, ma non elenca che tipo di R-Tree è.

Punti bonus per la lettura del materiale che risponde a questa domanda.

Grazie.


4
Questo dipende dal database a cui ci si sta connettendo e dalla sua configurazione.
Mapperz


resources.arcgis.com/en/help/main/10.1/index.html#//… potrebbe valere la pena di essere preso in considerazione
PolyGeo

1
Grazie al secondo commentatore ho aggiornato grazie al tuo link. Grazie @PolyGeo Ho seguito la catena come meglio ho potuto e sono finito qui: dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Dice che è un albero a R e quindi fa riferimento a un albero R * nella bibliografia

Uno degli indici spaziali più interessanti per me è rivelato qui: youtube.com/watch?NR=1&v=0-zd_XyqQbM
mistapink

Risposte:


6

Esistono diversi indici spaziali che ArcSDE utilizzerà in base al database e al tipo di dati spaziali che si sta utilizzando.

  • Oracle SDO_Geometry -> Oracle Spatial R-Tree , non so se Quad tree è ancora supportato dopo 9i.
  • Oracle ST_Geometry -> Indice griglia multilivello ESRI
  • Oracle Binary / LOB / WKB -> Utilizza la tabella S come indice griglia multilivello (non un indice DBMS)
  • MS SQL Server Binary / WKB -> Utilizza la tabella S come indice griglia multilivello (non un indice DBMS)
  • Geometria / geografia di MS SQL Server -> B-Tree
  • PostgreSQL ST_Geometry -> PostgreSQL R-Tree
  • PostgreSQL PostGIS -> GiST
  • DB2 ST_Geoemtry -> Indice di griglia multilivello
  • Informix ST_Geometry -> R-Tree
  • Netezza -> Non utilizza gli indici
  • Terradata -> Tessellation (Non ne so molto)

Nel caso di Oracle, Oracle Spatial utilizza un indice di dominio R-Tree mentre il tipo Esri SDE.ST_Geometry utilizza un indice di dominio della griglia. Con SQL Server 2012, credo che la principale modifica dell'indicizzazione spaziale sia l'aggiunta della griglia automatica. Questo in realtà non cambia la struttura della griglia (sempre un B-Tree), ma sceglie automaticamente una dimensione della griglia migliore .

È tutto ciò a cui riesco a pensare, ma sono sicuro di aver perso qualcosa.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.