R-树结点分配的新算法

摘要：

近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构.针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法.研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率.

关键词：空间索引、空间查询、R-树

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 10571037;黑龙江省教育厅资助项目the Edu-cation Office Foundation of Heilongjiang under Grant 11511027

在线出版日期：2009-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：158-160