空间索引技术研究

• 作者: 孙贤斌 熊才权 马乐乐
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 空间数据 R-tree 空间索引 高维索引 时空索引
• 年，卷（期）: 2010,（10）
• 页码范围: 219-223,227
• 分类号: TP311
• 字数: 4420字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.10.053

摘要

空间索引可以提高空间数据库的操作效率,目前人们的研究工作更多地集中在空间数据的多维索引的研究上.文中全面地总结了当前空间数据库领域中空间索引以及时空索引的研究进展,描述了R树系列索引的构建思想,节点插入与分裂操作的不同.通过实验深入分析了R树以及R树变体的磁盘访问率,插入,删除,更新的CPU时间,验证了在数据激增的情况下,R树系列索引的复杂性带来的重叠问题会指数递增.由于R树当前应用的深度和广度,研究基于 R树的高效时空高维索引技术是解决索引应用问题一个有效方法.提出了索引性能改进的方向在于多种索引技术的结合,尤其是树形结构索引和网状结构索引的结合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙贤斌	湖北工业大学土木工程与建筑学院	28	110	6.0	9.0
2	熊才权	湖北工业大学计算机学院	58	437	13.0	18.0
3	马乐乐	湖北工业大学计算机学院	1	36	1.0	1.0