举报文档 收藏
/6
帮帮创意 > 其他文档 > 基于r树空间索引建立方法研究.pdf

基于r树空间索引建立方法研究.pdf

基于r树空间索引建立方法研究.pdf
内容要点:
基于r树空间索引建立方法研究,基于R树的空间索引建立方法研究张泽宝张健沛杨静(哈尔滨工程大学计算机科学与技术学院,哈尔滨150001)摘要:本文针对传统索引创建方法耗时较多且节点交叠面积大这两个问题,提出了一种新的基于R树的空间索引建立方法。对空间对象的角点坐标进行二维上的线性排序,选出二维排序中跨度最小的部分对象构造一个节点,逐层建立R树索引。采用静态的批量加载技术优化空间索引结构,达到提高空间利用率和减小节点之间交叠面积的目的。实验结果表明,此方法能获得了较好的空间利用率,耗时较少,索引性能得到了提升,验证了该方法的有效性。关键词:空间数据库;空间索引;批量加载;R树索引DiSCUSSiOn Of CreatiOn fOr SpatiaI I ndeX USing R-Treezeba0 zh姐g Jia印ei Zh龃g mg Y缸g(School of Computer Sdence姐d Technology Harbin Enginee血g Unive飓ity,Harbin, 150001)Abst陷Ct:h order to∞lve the problem that tI_aditional method costS a 10t of tiIIle and overlap a坨a iS big,a newcreation method for R·tIee is pr0】posed.By∞rting the coordinate of spatial object’comer point on 2-D,a n如出er 0fobjects that kⅣe miniInal Sp蛆arc pieked up t0 es协blished the R-tree.The static batch load method optilni跫s spatialindex stmc眦,which can irnprove the spatial utilizati∞and reducc the ovenap缸.ea.The唧eriment reSultSindi∞te that the method can attain weU spatial utili盈tion柚d他duce the tinle.cons衄血g,then incr%se the iIldexcapability.So it proves the e伍ciency of the above method.KeywOrdS:SDBMS;SpatiaJ Ind饮;Batch IDad;R-TIree Ind饮空间数据库管理系统必须能够提供高效的策略供应用程序访问数据。许多专家学者都对空间索引技术进行了大量的研究,并提出了一些有效的空间索引方法,如R树系列、四叉树和网格等众多空间索引。其中,主要常用是R树系列和四叉树系列,目前国内外主要的空间数据库大都采用这两类空间索引方法。传统的R树构建是采用OBO(0ne by o∞)方法,逐个插入对象,直至生成整个R树。对海量的数据来说,插入的代价非常高,创建整个索引将耗费大量的时间。本文中提出了一种有效的用于建树的方法,该方法通过静态的构建方法及批量的加载技术,对已有数据进行预处理,提高加载速度,从而改善空间数据的存储利用率,提高查询和更新速度。1 R树特点R树是一个类似于B树的动态平衡树,是B树在n维空间上的扩展,是一个动态的空间索引结构,插入、删除和更改等操作可以同时进行,不需要定期更新。在R树中用最小外包矩形(MBR)来表示空间对象,在此基础上不断地进行改进,并提出了R树的多种变体,形成了由R树、R+树、R奉树、砌bert R树及SR树等组成的R树系

发表评论

暂无评论,赶快抢占沙发吧。

00****1

相关文档

咨询 关注

扫描手机访问

反馈 足迹 顶部