Z jakiego rodzaju indeksu przestrzennego korzysta arcgis?

12

Temat badań mojego pierwszego mistrza dotyczył indeksów przestrzennych. Dowiedziałem się o drzewach R i drzewach R +, drzewach R * i innych różnych, ale bardzo podobnych tematach. To może nie być publikowana informacja, ale jakiego typu indeksu przestrzennego używa ESRI? Jako drugorzędne pytanie można zmienić ten typ i jak? Istnieją sytuacje, w których inny typ indeksu zwiększyłby wydajność.

W przypadku Oracle może używać typu danych przestrzennych ST_Geometry, który może być indeksowany do drzewa R lub drzewa quad albo obu: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

Inne bazy danych używają binarnych mechanizmów przechowywania, które domyślnie nie są przestrzenne i nie wydają się korzystać z dostępnego indeksowania przestrzennego. W SQL 2005 i niższych typach danych przestrzennych nie istniały, ale ESRI nadal mógł używać baz danych SQL. Zgodnie z tym studium przypadku SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547 wykorzystuje typ zautomatyzowanej wydajności przestrzennej, ale nie podaje rodzaju R-drzewa.

Punkty bonusowe za czytanie materiałów odpowiadających na to pytanie.

Dzięki.

Roland
źródło
4
Zależy to od bazy danych, z którą się łączysz i od jej konfiguracji.
Mapperz
resources.arcgis.com/en/help/main/10.1/index.html#//… może też warto przyjrzeć się
PolyGeo
1
Dzięki drugiemu komentatorowi zaktualizowałem z powodu twojego linku. Dzięki @PolyGeo poszedłem za łańcuchem najlepiej jak mogłem i znalazłem się tutaj: dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Mówi, że jest to drzewo R, a następnie odwołuje się do drzewa R * w bibliografii
Jeden z najbardziej interesujących dla mnie indeksów przestrzennych został ujawniony tutaj: youtube.com/watch?NR=1&v=0-zd_XyqQbM
mistapink

Odpowiedzi:

6

Istnieje wiele różnych indeksów przestrzennych, których będzie używać ArcSDE, w zależności od używanej bazy danych i typu danych przestrzennych.

  • Oracle SDO_Geometry -> Oracle Spatial R-Tree , nie wiem, czy Quad 9 jest nadal obsługiwany po 9i.
  • Oracle ST_Geometry -> ESRI Multilevel Grid Index
  • Oracle Binary / LOB / WKB -> Używa tabeli S jako indeksu wielopoziomowego siatki (nie indeksu DBMS)
  • MS SQL Server Binary / WKB -> Używa tabeli S jako indeksu wielopoziomowego siatki (nie indeksu DBMS)
  • MS SQL Server Geometria / Geografia -> B-Tree
  • PostgreSQL ST_Geometry -> PostgreSQL R-Tree
  • PostgreSQL PostGIS -> GiST
  • DB2 ST_Geoemtry -> Wielopoziomowy indeks siatki
  • Informix ST_Geometry -> R-Tree
  • Netezza -> Nie używa indeksów
  • Terradata -> Tesselacja (niewiele o tym wiem)

W przypadku Oracle Oracle Spatial używa indeksu domen R-Tree, podczas gdy typ Esri SDE.ST_Geometry używa indeksu domen grid. W przypadku SQL Server 2012 uważam, że główną zmianą w indeksowaniu przestrzennym jest dodanie automatycznej siatki. To tak naprawdę nie zmienia struktury siatki (wciąż B-drzewa), ale automatycznie wybiera lepszy rozmiar siatki .

To wszystko, co mogę wymyślić, ale jestem pewien, że coś przeoczyłem.

Travis
źródło