空间数据库的索引技术

被引：11

作者：

郭龙江

李建中

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

[2] 哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨黑龙江大学计算机科学与技术学院

[3] 黑龙江哈尔滨

[4] 黑龙江哈尔滨黑龙江大学计算机科学与技术学院

来源：

黑龙江大学自然科学学报 | 2005年 / 03期

关键词：

空间数据; 空间数据库; 空间索引; 高维索引;

D O I：

10.13482/j.issn1001-7011.2005.03.002

中图分类号：

TP311.138 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：288 / 293

页数：6