空间索引技术_回顾与展望.pdfVIP

空间索引技术- 回顾与展望 % ! ! 梁 中 孙小燕 谭勇桂 % （南京师范大学地理科学学院计量地理研究室，南京 !%45 ） ! （南京师范大学地理科学学院，南京 !%45 ） ： 6-7289 :9;1=?@?=#AB=#:? 摘 要 空间数据库系统通过引入空间索引机制来提高空间数据操作的效率。迄今人们已经提出了许多空间索引方法， 文章回顾了这些方法的基本思想，并根据它们所采用的基础数据结构和存储空间数据的方法将现有的空间索引方法进 行分类。最后，简要的讨论了空间索引方法的发展方向。 关键词 空间索引 空间数据 地理信息系统 文章编号 （ ） 文献标识码 中图分类号 %!-/CC%- !! !$- %45-C ’ DEC%%#%C ： !#$%# ’()*+%(, -*.%*/ #() 0+*1$#$%2( 3%#(, 452(,6 !7( 8%#29#(: ;#( 2(,,7%: （ ， ， ） +:19 F )AGH2I1J +:8A?:A K2?@8?G KH729 L?8MAH38NJ K2?@8?G !%45 =?$@#1$ ： 6FF8:8A?N IH:A338?G F IAH2N8?3 8? 3I2N829 B2N2O23A 3J3NA73 HA98A3 =I? 2=P8982HJ 3I2N829 8?BAP8?G 7A:12Q ?837#’ 92HGA ?=7OAH F 3I2N829 8?BAP8?G 7AN1B3 12MA OAA? IHI3AB#D183 I2IAH HAM8AR3 N1A O238: 833=A3 8? 8?BAP8?G ， 3I2N829 B2N2 :92338F8A3 N1A AP83N8?G 8?BAP8?G 7AN1B3 2::HB8?G N N1A8H =?BAH9J8?G B2N2 3NH=:N=HA3 2?B N1A NA:1?8S=A3 ， =3AB N 12?B9A 3I2N829 O@A:N3 2?B OH8AF9J B83:=33A3 N1A F=N=HA HA3A2H:1 B8HA:N8?3# ： ， ， A*9/2@)? +I2N829 8?BAP8?G +I2N829 B2N2 )*+ % 前言 件往往是对象的空间特征而不是对象的属性数据值。 在过去的十几年里，空间信息处理技术被广泛地应用于计 和传统关系数据库索引设计的要求相同，空间数据库索引 算机视觉、计算机辅助设计 （ ）、三维建模、地理信息系统 的设计也要求使用较小的存储空间和较小的索引文件 （相对于 ’( （ ）、计算几何等领域。在空间数据库中，数据和空间位置相 空间数据的大小来说）。然而，这样的要求在空间数据库的索引 )*+ 关联，空间数据的获得是建立在数据的空间关系基础上的。空 实现中变得更加困难。因为空间数据库存储的数据更多，这些 间数据包含点、线、区域等。空间数据的操作 （例如：几何运算 数据的分布变化更加无序。在不同的空间分布和查询方式条件下 （旋转和变换等）和