首页 | 本学科首页   官方微博 | 高级检索  
     

空间索引技术研究
引用本文:熊才权,马乐乐,孙贤斌.空间索引技术研究[J].计算机技术与发展,2010,20(10).
作者姓名:熊才权  马乐乐  孙贤斌
作者单位:1. 湖北工业大学,计算机学院,湖北,武汉,430068
2. 湖北工业大学,土木工程与建筑学院,湖北,武汉,430068
摘    要:空间索引可以提高空间数据库的操作效率,目前人们的研究工作更多地集中在空间数据的多维索引的研究上.文中全面地总结了当前空间数据库领域中空间索引以及时空索引的研究进展,描述了R树系列索引的构建思想,节点插入与分裂操作的不同.通过实验深入分析了R树以及R树变体的磁盘访问率,插入,删除,更新的CPU时间,验证了在数据激增的情况下,R树系列索引的复杂性带来的重叠问题会指数递增.由于R树当前应用的深度和广度,研究基于 R树的高效时空高维索引技术是解决索引应用问题一个有效方法.提出了索引性能改进的方向在于多种索引技术的结合,尤其是树形结构索引和网状结构索引的结合.

关 键 词:空间数据  空间索引  高维索引  时空索引

Research on the Technology of Spatial Index
XIONG Cai-quan,MA Le-le,SUN Xian-bin.Research on the Technology of Spatial Index[J].Computer Technology and Development,2010,20(10).
Authors:XIONG Cai-quan  MA Le-le  SUN Xian-bin
Abstract:
Keywords:R-tree
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号