Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (3): 158-160.DOI: 10.3778/j.issn.1002-8331.2009.03.047

• 数据库、信号与信息处理 • Previous Articles     Next Articles

New algorithm of distributing nodes in R-tree

AN Xiao-hua1,LIU Run-tao2,WANG San1   

  1. 1.College of Applied Science,Harbin University of Science and Technology,Harbin 150080,China
    2.Institution of Information and Scientific Computing Technology,Harbin University of Science and Technology,Harbin 150080,China
  • Received:2008-01-04 Revised:2008-03-31 Online:2009-01-21 Published:2009-01-21
  • Contact: AN Xiao-hua

R-树结点分配的新算法

安晓华1,刘润涛2,王 三1   

  1. 1.哈尔滨理工大学 应用科学学院,哈尔滨 150080
    2.哈尔滨理工大学 信息与科学计算技术研究所,哈尔滨 150080
  • 通讯作者: 安晓华

Abstract: In recent years,the research on spatial indexing is arousing more and more interests and attentions.A great number of spatial indexing structures based on secondary memory have been proposed for handling the massive spatial data stored in the spatial database rapidly and efficiently.R-tree,proposed by Guttman in 1984,is the most efficient spatial index structure now.In this paper,a new algorithm is presented for overcoming the diavantages of the old algorithm in distributing node of R-tree.The result of study indicates the new algorithm brings smaller overlap,thereby the probability of multi-way query is efficiently controlled,and the efficiency of spatial query is improved effectively.

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