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

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于R树的空间索引建立方法研究

基于?鞯目占渌饕??⒎椒ㄑ芯???眦,??????缸.?.??骵??????????张泽宝张健沛杨静?????????魈氐?此基础上不断地进行改进,并提出了?鞯亩嘀直涮澹?纬闪擞蒖树、?树、?钍鳌⑵鯾??????猤???甤???猤,??等组成的?飨盗锌占渌饕???????隽薘树的定义【??其中设?=诘阒械ピ5淖畲笫?浚琺为非根???豕こ檀笱Ъ扑慊?蒲в爰际跹г海???????摘要:本文针对传统索引创建方法耗时较多且节点交叠面积大这两个问题,提出了一种新的基于?鞯目?间索引建立方法。对空间对象的角点坐标进行二维上的线性排序,选出二维排序中跨度最小的部分对象构造一个节点,逐层建立?魉饕?2捎镁蔡?呐?考釉丶际跤呕?占渌饕?峁梗?锏教岣呖占淅?寐屎图跣〗?点之间交叠面积的目的。实验结果表明,此方法能获得了较好的空间利用率,耗时较少,索引性能得到了提升,验证了该方法的有效性。关键词:空间数据库;空间索引;批量加载;?魉饕??姐??龃??譯???姐????’????????轪????籅??空间数据库管理系统必须能够提供高效的策略供应用程序访问数据。许多专家学者都对空间索引技术进行了大量的研究,并提出了一些有效的空间索引方法,如?飨盗小⑺牟媸骱屯?竦戎诙嗫占渌饕?F渲校?主要常用是?飨盗泻退牟媸飨盗校?壳肮?谕庵饕5目占涫?菘獯蠖疾捎谜饬嚼嗫占渌饕?椒ā?传统的?鞴菇ㄊ遣捎肙?????方法,逐个插入对象,直至生成整个?鳌6院A康氖?堇?说,插入的代价非常高,创建整个索引将耗费大量的时间。本文中提出了一种有效的用于建树的方法,该方法通过静态的构建方法及批量的加载技术,对已有数据进行预处理,提高加载速度,从而改善空间数据的存储利用率,提高查询和更新速度。?魇且桓隼嗨朴贐树的动态平衡树,是?髟趎维空间上的扩展,是一个动态的空间索引结构,插入、删除和更改等操作可以同时进行,不需要定期更新。在?髦杏米钚⊥獍?匦???来表示空间对象,在?骷癝?????玦?,???,??陷?:??∞????縫??.?∞????绯鰁??蛆??????約??∞????痶??謉他????%??閏???????:???籗??????????鏰??琣?鬳?协?????????.????.??;????·??????.?? 饕?拇唇ê团?考釉?形填充曲线和????木蔡琑树构建方法,分别对空间对象的角点和中心点按照砌??曲线进行填充。对?恢中碌乃饕??⒎椒?相关的静态批量加载技术也不同程度对索引性能有一定的改进,如?鷈?岢隽艘恢只?谄鯾?【?俊?】分????相关的加载技术节点中单元个数的下限,特征在文献【?恐薪?辛嗣枋觥?由?鞯墓乖旆椒n?芍#?占涠韵笤诮?⒌墓?讨胁⑽唇?蟹指睿?虼怂饕?髦械慕诘阒?淇赡艽嬖诮?叠的现象,随着对象的插入和删除操作的执行,索引的性能会急剧下降。?髦性市斫诘愕腗?相互交叠,使得一个对象有可能被存放在多个节点中,当搜索该对象时,可能访问多个节点,也就意味着搜索操作的最差性能是无法估量的,虽然在实际情况中很少出现。在?魉饕?拇唇ü?讨校?紫却涌帐骺J迹?ǘ韵笾鸶霾迦耄?舨迦牍?讨薪诘忝挥锌占洌?蛐枰0?照一定的规则分裂叶子节点,而且要保持?鞯亩??胶猓?顾?械囊督诘愣荚谕?徊闵希?孀趴占涫?莸?增加使得插入代价也有很大增长。索引中节点的大小和交叠对索引性能有很大影响,因而节点的??浇?近正方形,并且节点的交叠面积越小,对提高索引的性能效果越明显。?鳌?】由??????等人提出,该方法把数据看作是相对静态的,空间对象的映射不需要频繁插入和删除,并且在索引构造之前数据对象基本已知,在构建索引之前对数据进行预处理,减小覆盖和交叠的面积,构建具有高空间存储利用率的索引结构,此后的插入和删除等操作都按照?鞯乃惴ㄖ葱小F渌惴?的主要思想是,对空间对象进行排序,然后按照排序后的结果建立索引结构,?髦锌占涠韵笥肕?来表示,每个??加兴母鼋堑悖?唇堑愕膞坐标对空间对象进行排序,依次选择?节点中最大的空间对象个数?鼋诘憬?⒔诘悖?缓蟾?萦行虻慕诘憬?⑷ú縍树索引,建立过程中从索引的叶节点开始,自下而上,一层一层地建立,构建了一棵类似于完全二叉树的结构,除了最后一个节点之外,所有的节点都是满的,从而得到了近似??サ目占淅?寐剩??币步档土薘树的高度,对于点查询的效率有明显的提高。此方法建立的索引仅仅考虑到某一维的空间对象排序,因此节点的??际浅し叫蔚模?匦蔚拿婊??周长也较大,索引的性能也受到影响。因此在对节点进行预处理时,将多维的因素也添加进来,进而提高整体的索引性能。静态批量加载技术【?渴钦攵钥占涫?莸牟僮鞑皇呛芷捣保?韵笙喽岳此凳蔷蔡?模?此饕?坏┙?ⅲ??象的更改和变动较少,通过对象的预处理可以优化索引的覆盖和交叠面积。空间数据对象进行一维升序排列,根据排序的结果生成叶

文档评论(0)

ranfand + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档