Apa jenis indeks spasial yang digunakan arcgis?

12

Topik penelitian master pertama saya adalah tentang indeks spasial. Saya belajar tentang R-Trees dan R + -tree, R * -tree dan berbagai topik lain yang sangat mirip. Ini mungkin bukan informasi yang dipublikasikan, tetapi tipe indeks spasial apa yang digunakan ESRI? Sebagai pertanyaan kedua, apakah tipe ini dapat diubah dan bagaimana caranya? Ada beberapa situasi di mana jenis indeks yang berbeda akan meningkatkan kinerja.

Dalam kasus Oracle, ia dapat menggunakan tipe data spasial ST_Geometry yang dapat diindeks menjadi R-tree atau quad tree atau keduanya: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

Basis data lain menggunakan mekanisme penyimpanan biner yang non-spasial secara default dan sepertinya tidak menggunakan pengindeksan spasial yang tersedia. Dalam SQL 2005 dan datatype spasial yang lebih rendah tidak ada, tetapi ESRI masih dapat menggunakan database SQL. Menurut studi kasus ini SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547 menggunakan jenis kinerja spasial otomatis, tetapi tidak mencantumkan jenis R-Tree seperti apa.

Poin bonus untuk bahan bacaan menjawab pertanyaan ini.

Terima kasih.

Roland
sumber
4
Ini tergantung pada basis data apa yang Anda sambungkan dan bagaimana pengaturannya.
Mapperz
resources.arcgis.com/en/help/main/10.1/index.html#//… mungkin layak untuk dilihat juga
PolyGeo
1
Terima kasih kepada komentator kedua yang saya perbarui karena tautan Anda. Terima kasih @PolyGeo saya mengikuti rantai sebaik mungkin dan berakhir di sini: dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Dikatakan itu adalah R-Tree dan kemudian referensi R * -tree di bibliografi
Salah satu indeks spasial paling menarik untuk saya diungkapkan di sini: youtube.com/watch?NR=1&v=0-zd_XyqQbM
mistapink

Jawaban:

6

Ada sejumlah indeks spasial berbeda yang akan digunakan ArcSDE tergantung pada basis data dan tipe data spasial apa yang Anda gunakan.

  • Oracle SDO_Geometry -> Oracle Spatial R-Tree , saya tidak tahu apakah Quad tree masih didukung setelah 9i.
  • Oracle ST_Geometry -> ESRI Multilevel Grid Index
  • Oracle Binary / LOB / WKB -> Menggunakan tabel S sebagai Multilevel Grid Index (bukan indeks DBMS)
  • MS SQL Server Binary / WKB -> Menggunakan tabel S sebagai Multilevel Grid Index (bukan indeks DBMS)
  • MS SQL Server Geometri / Geografi -> B-Tree
  • PostgreSQL ST_Geometry -> PostgreSQL R-Tree
  • PostgreSQL PostGIS -> GiST
  • DB2 ST_Geoemtry -> Multilevel Grid Index
  • Informix ST_Geometry -> R-Tree
  • Netezza -> Tidak menggunakan indeks
  • Terradata -> Tessellation (Saya tidak tahu banyak tentang ini)

Dalam kasus Oracle, Oracle Spatial menggunakan indeks domain R-Tree sedangkan tipe Esri SDE.ST_Geometry menggunakan indeks domain kotak. Dengan SQL Server 2012, saya percaya perubahan besar pada pengindeksan spasial adalah penambahan kisi otomatis. Ini sebenarnya tidak mengubah struktur grid (masih B-Tree), tetapi secara otomatis memilih ukuran grid yang lebih baik .

Itu semua yang bisa saya pikirkan, tetapi saya yakin saya telah melewatkan sesuatu.

travis
sumber