Какой вид пространственного индекса использует arcgis?

Тема моего первого магистерского исследования была о пространственных показателях. Я узнал о R-Trees и R + -дереве, R * -деревах и других различных, но очень похожих темах. Это может быть не опубликованная информация, но какой тип пространственного индекса использует ESRI? В качестве вторичного вопроса можно ли изменить этот тип и как? В некоторых ситуациях индекс другого типа может повысить производительность.

В случае Oracle он может использовать пространственный тип данных ST_Geometry, который можно индексировать либо в R-дерево, либо в квад-дерево, либо в оба: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

В других базах данных используются механизмы двоичного хранения, которые по умолчанию не являются пространственными и не используют доступную пространственную индексацию. В SQL 2005 и ниже пространственный тип данных не существовал, но ESRI все еще мог использовать базы данных SQL. В соответствии с этим примером SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547 он использует тип автоматической пространственной производительности, но не указывает, какой это тип R-Tree.

Бонусные баллы за чтение материала, отвечающего на этот вопрос.

Благодарю.

arcgis-server

— Roland
источник

Это зависит от того, к какой базе данных вы подключаетесь и как она настроена.

— Mapperz

это может помочь: webhelp.esri.com/arcgisserver/9.3/java/index.htm#geodatabases/…

— Гаго-Сильва

resources.arcgis.com/en/help/main/10.1/index.html#//… тоже стоит посмотреть

— PolyGeo

Благодаря второму комментатору я обновился по вашей ссылке. Благодаря @PolyGeo я следовал за цепью как мог и закончил здесь: dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Он говорит, что это R-дерево, а затем ссылается на R * -дерево в библиографии

Один из самых интересных пространственных индексов для меня раскрыт здесь: youtube.com/watch?NR=1&v=0-zd_XyqQbM

— ошибка в

Существует ряд различных пространственных индексов, которые ArcSDE будет использовать в зависимости от используемой базы данных и пространственного типа данных.

Oracle SDO_Geometry -> Oracle Spatial R-Tree , я не знаю, поддерживается ли дерево Quad после 9i.
Oracle ST_Geometry -> индекс многоуровневой сетки ESRI
Oracle Binary / LOB / WKB -> использует таблицу S в качестве многоуровневого индекса сетки (не индекса СУБД)
MS SQL Server Binary / WKB -> использует таблицу S в качестве многоуровневого индекса сетки (не индекса СУБД)
MS SQL Server Геометрия / География -> B-дерево
PostgreSQL ST_Geometry -> PostgreSQL R-Tree
PostgreSQL PostGIS -> GiST
DB2 ST_Geoemtry -> Индекс многоуровневой сетки
Informix ST_Geometry -> R-Tree
Netezza -> Не использует индексы
Terradata -> Тесселяция (я не знаю много об этом)

В случае Oracle Oracle Spatial использует индекс домена R-Tree, в то время как тип Esri SDE.ST_Geometry использует индекс домена сетки. Я считаю, что в SQL Server 2012 основным изменением пространственной индексации является добавление автоматической сетки. Это на самом деле не меняет структуру сетки (все еще B-Tree), но автоматически выбирает лучший размер сетки .

Это все, что я могу придумать, но я уверен, что что-то упустил.

— Трэвис
источник