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