Welche Art von räumlichem Index verwendet arcgis?


12

Mein erstes Master-Forschungsthema war über räumliche Indizes. Ich habe etwas über R-Bäume und R + -Bäume, R * -Bäume und andere verschiedene, aber sehr ähnliche Themen gelernt. Dies sind möglicherweise keine veröffentlichten Informationen. Welchen räumlichen Indextyp verwendet ESRI? Als Nebenfrage kann dieser Typ geändert werden und wie? Es gibt Situationen, in denen ein anderer Indextyp die Performance verbessern würde.

In Oracle kann der räumliche Datentyp ST_Geometry verwendet werden, der entweder auf einen R-Baum oder einen Quad-Baum oder auf beide indiziert werden kann: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

Andere Datenbanken verwenden binäre Speichermechanismen, die standardmäßig nicht räumlich sind und die verfügbare räumliche Indizierung nicht zu verwenden scheinen. In SQL 2005 und darunter gab es keinen räumlichen Datentyp, ESRI konnte jedoch weiterhin SQL-Datenbanken verwenden. Laut dieser Fallstudie verwendet SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547 den automatisierten räumlichen Leistungstyp, listet jedoch nicht auf, um welche Art von R-Tree es sich handelt.

Bonuspunkte für das Lesen von Materialien, die diese Frage beantworten.

Vielen Dank.


4
Dies hängt davon ab, zu welcher Datenbank Sie eine Verbindung herstellen und wie diese eingerichtet ist.
Mapperz



1
Dank des zweiten Kommentators habe ich aufgrund deines Links aktualisiert. Dank @PolyGeo bin ich der Kette so gut ich konnte gefolgt und bin hier gelandet : dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Es heißt, es ist ein R-Tree und verweist dann auf einen R * -Baum in der Bibliographie

Einer der interessantesten räumlichen Indizes für mich ist hier zu finden: youtube.com/watch?NR=1&v=0-zd_XyqQbM
mistapink

Antworten:


6

Es gibt eine Reihe verschiedener räumlicher Indizes, die ArcSDE abhängig von der verwendeten Datenbank und dem verwendeten räumlichen Datentyp verwendet.

  • Oracle SDO_Geometry -> Oracle Spatial R-Tree , ich weiß nicht, ob Quad Tree nach 9i noch unterstützt wird.
  • Oracle ST_Geometry -> ESRI Multilevel Grid Index
  • Oracle Binary / LOB / WKB -> Verwendet die S-Tabelle als mehrstufigen Grid-Index (kein DBMS-Index)
  • MS SQL Server Binary / WKB -> Verwendet die S-Tabelle als mehrstufigen Grid-Index (kein DBMS-Index)
  • MS SQL Server Geometrie / Geographie -> B-Tree
  • PostgreSQL ST_Geometry -> PostgreSQL R-Tree
  • PostgreSQL PostGIS -> GiST
  • DB2 ST_Geoemtry -> Mehrstufiger Grid-Index
  • Informix ST_Geometry -> R-Tree
  • Netezza -> Verwendet keine Indizes
  • Terradata -> Tessellation (Ich weiß nicht viel darüber)

In Oracle verwendet Oracle Spatial einen R-Tree-Domänenindex, während Esris Typ SDE.ST_Geometry einen Grid-Domänenindex verwendet. Ich glaube, dass die größte Änderung bei der räumlichen Indizierung mit SQL Server 2012 die Hinzufügung eines automatischen Rasters ist. Dies ändert zwar nicht die Struktur des Rasters (immer noch ein B-Tree), wählt jedoch automatisch eine bessere Rastergröße .

Das ist alles, woran ich denken kann, aber ich bin mir sicher, dass ich etwas verpasst habe.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.