关于R树的空间索引建立方法研究.pdfVIP

基于R树的空间索引建立方法研究 张泽宝张健沛杨静 (哈尔滨工程大学计算机科学与技术学院，哈尔滨150001) 摘要：本文针对传统索引创建方法耗时较多且节点交叠面积大这两个问题，提出了一种新的基于R树的空 间索引建立方法。对空间对象的角点坐标进行二维上的线性排序，选出二维排序中跨度最小的部分对象构造 一个节点，逐层建立R树索引。采用静态的批量加载技术优化空间索引结构，达到提高空间利用率和减小节 点之间交叠面积的目的。实验结果表明，此方法能获得了较好的空间利用率，耗时较少，索引性能得到了提 升，验证了该方法的有效性。 关键词：空间数据库；空间索引；批量加载；R树索引 DiSCUSSiOnOfCreatiOnfOr I ndeX R-Tree SpatiaIUSing zeba0 zh姐gJia印eiZh龃gmgY缸g (Schoolof Sdence姐d Harbin 150001) Unive飓ity，Harbin， Computer TechnologyEnginee血g the Abst陷Ct：horderto∞lve thattI_aditionalmethodcostSa10toftiIIleand a坨aiS new problem overlap big，a creationmethodforR·tIeeis the of on 0f coordinate 2-D，an如出er pr0】posed．By∞rting spatialobject’comerpoint thatkⅣeminiInal t0es协blishedtheR-tree．Thestaticbatchloadmethod Sp蛆arc objects piekedup optilni跫s index can the stmc眦，which utilizati∞andreduccthe irnprovespatial indi∞tethatthemethodcanattainweU utili盈tion柚d他ducethe incr％setheiIldex spatial tinle．cons衄血g，then it the oftheabovemethod． capability．Soprovese伍ciency Ind饮 KeywOrdS：SDBMS；SpatiaJInd饮；BatchIDad；R-TIree 空间数据库管理系统必须能够提供高效的策略供应用程序访问数据。许多专家学者都对空间索引技术进 行了大量的研究，并提出了一些有效的空间索引方法，如R树系列、四叉树和网格等众多空间索引。其中， 主要常用是R树系列和四叉树系列，目前国内外主要的空间数据库大都采用这两类空间索引方法。 传统的R树构建是采用OBO(0nebyo∞)方法，逐个插入对象，直至生成整个R树。对海量的数据来 说，插入的代价非常高，创建整个索引将耗费大量的时间。本文中提出了一种有效的用于建树的方法，该方 法通过静态的构建方法及批量的加载技术