空间数据库的索引技术

百花草

摘　要: 由于空间数据库中的数据量很大,因此空间数据库查询的开销一般要比关系数据库
大,特别是查询语句的条件谓词中包含一些对空间数据操作的函数,计算这些函数的开销远比数值
或字符串的比较要大。如果用顺序扫描的方法查询,则效率非常低。因此,为了提高查询效率,采
用空间索引是十分必要的。目前人们的研究工作更多地集中在空间数据的多维索引的研究上。全
面地总结了当前空间数据库领域中空间索引的研究进展,然后介绍了目前空间数据库中广为采用
且比较新的4种索引方法: (1) R树(2) K - D树(3)Quad树(4) GiST。最后指出在空间数据库中
的高维索引的研究是目前前沿研究的热点。
关键词:空间数据;空间数据库;空间索引;高维索引

wwxx

进来看看 谢谢分享