R-Tree空间索引算法的研究历程和最新进展分析
需积分: 9 137 浏览量
2012-12-10
17:19:45
上传
评论
收藏 32KB DOCX 举报
R-Tree 空间索引算法的研究历程和最新进展分析
摘要：本文介绍了空间索引的概念、R-Tree 数据结构和 R-Tree 空间索引的算法描述，并从 R-Tree
索引技术的优缺点对 R-Tree 的改进结构——变种 R-Tree 进行了论述。最后，对 R-Tree 的最新研究进展
进行了分析。
关键词：空间索引技术；R-Tree；研究历程；最新进展
当前数据搜索的一个关键问题是速度。提高速度的核心技术是空间索引。
空间索引是由空间位置到空间对象的映射关系。当前的一些大型数据库都有空
间索引能力，像 Oracle，DB2。
空间索引技术并不单是为了提高显示速度，显示速度仅仅是它所要解决的
一个问题。空间索引是为空间搜索提供一种合适的数据结构，以提高搜索速度。
空间索引技术的核心是：根据搜索条件，比如一个矩形，迅速找到与该矩
形相交的所有空间对象集合。当数据量巨大，矩形框相对于全图很小时，这个
集合相对于全图数据集大为缩小，在这个缩小的集合上再处理各种复杂的搜索，
效率就会大大提高。
所谓空间索引，就是指依据空间实体的位置和形状或空间实体之间的某种
空间关系，按一定顺序排列的一种数据结构，其中包含空间实体的概要信息如
对象的标识、外接矩形及指向空间实体数据的指针。简单的说，就是将空间对
象按某种空间关系进行划分，以后对空间对象的存取都基于划分块进行。
1引言
空间索引是对存储在介质上的数据位置信息的描述，用来提高系统对数据
获取的效率。空间索引的提出是由两方面决定的：其一是由于计算机的体系结
构将存贮器分为内存、外存¿两种，访问这两种存储器一次所花费的时间一般为
资源评论
