Arcgis sử dụng loại chỉ số không gian nào?


12

Chủ đề nghiên cứu đầu tiên của tôi là về các chỉ số không gian. Tôi đã học về R-Plants và R + -tree, R * -trees và các chủ đề khác nhau nhưng rất giống nhau. Điều này có thể không được công bố thông tin, nhưng ESRI sử dụng loại chỉ mục không gian nào? Là một câu hỏi phụ có thể thay đổi loại này và làm thế nào? Có một số tình huống trong đó một loại chỉ số khác nhau sẽ tăng hiệu suất.

Trong trường hợp của Oracle, nó có thể sử dụng kiểu dữ liệu không gian ST_Geometry có thể được lập chỉ mục thành cây R hoặc cây tứ giác hoặc cả hai: http://docs.oracle.com/html/A88805_01/sdo_intr.htm

Các cơ sở dữ liệu khác sử dụng các cơ chế lưu trữ nhị phân không theo không gian theo mặc định và dường như không sử dụng lập chỉ mục không gian có sẵn. Trong SQL 2005 và kiểu dữ liệu không gian thấp hơn không tồn tại, nhưng ESRI vẫn có thể sử dụng cơ sở dữ liệu SQL. Theo nghiên cứu trường hợp này SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547, nó sử dụng loại hiệu suất không gian tự động, nhưng không liệt kê loại R-Tree nào.

Điểm thưởng cho việc đọc tài liệu trả lời câu hỏi này.

Cảm ơn.


4
Điều này phụ thuộc vào cơ sở dữ liệu bạn đang kết nối và cách thiết lập.
Mapperz



1
Nhờ bình luận thứ hai tôi đã cập nhật do liên kết của bạn. Cảm ơn @PolyGeo Tôi đã theo dõi chuỗi tốt nhất có thể và kết thúc tại đây: dpi.inpe.br/cursos/ser303/oracle_r_tree.pdf . Nó nói rằng đó là R-Tree và sau đó tham chiếu R * -tree trong thư mục

Một trong những chỉ mục không gian thú vị nhất đối với tôi được tiết lộ tại đây: youtube.com/watch?NR=1&v=0-zd_XyqQbM
mistapink

Câu trả lời:


6

Có một số chỉ mục không gian khác nhau mà ArcSDE sẽ sử dụng tùy thuộc vào cơ sở dữ liệu và kiểu dữ liệu không gian bạn đang sử dụng.

  • Oracle SDO_Geometry -> Oracle Spatial R-Tree , tôi không biết liệu cây Quad có còn được hỗ trợ sau 9i hay không.
  • Oracle ST_Geometry -> Chỉ số lưới đa cấp ESRI
  • Oracle Binary / LOB / WKB -> Sử dụng bảng S dưới dạng Chỉ mục lưới đa cấp (không phải là chỉ số DBMS)
  • MS SQL Server Binary / WKB -> Sử dụng bảng S dưới dạng Chỉ mục lưới đa cấp (không phải là chỉ mục DBMS)
  • Hình học / Địa lý của MS SQL Server -> B-Tree
  • PostgreSQL ST_Geometry -> PostgreSQL R-Tree
  • PostgreSQL PostGIS -> GiST
  • DB2 ST_Geoemtry -> Chỉ mục lưới đa cấp
  • Thông tin ST_Geometry -> R-Tree
  • Netezza -> Không sử dụng chỉ mục
  • Terradata -> Tessellation (Tôi không biết nhiều về điều này)

Trong trường hợp của Oracle, Oracle Spatial sử dụng chỉ mục miền R-Tree trong khi loại SDE.ST_Geometry của Esri sử dụng chỉ mục miền lưới. Với SQL Server 2012, tôi tin rằng thay đổi lớn đối với lập chỉ mục không gian là bổ sung lưới tự động. Điều này không thực sự thay đổi cấu trúc của lưới (vẫn là B-Tree), nhưng nó tự động chọn kích thước lưới tốt hơn .

Đó là tất cả mọi thứ tôi có thể nghĩ ra, nhưng tôi chắc chắn rằng tôi đã bỏ lỡ điều gì đó.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.