基于节点分裂优化的R-树索引结构

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:super8516
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。
其他文献
针对跨境电商客户订单的多品类且数量不稳定的特点,对跨境电商保税仓库拣货流程进行分析与优化。采用订单动态时间窗分拣策略,并在仓库拣货路径优化的基础上,建立了跨境电商
本文从呼伦贝尔市草原执法监督工作所取得的成绩谈起,就日前怎样保护呼伦贝尔草原提出了作者的几点建议。
近年来,随着人们生活水平的提高,宠物热也在不断升温,犬作为人类的伴侣动物深受人们的喜爱,犬因各种原因引起的难产也越来越多,对常规助产无效的犬必须实施剖腹产,以确保母仔
<正>市政发[2016]56号2016年12月8日各区、县人民政府,市人民政府各工作部门、各直属机构:《推进国际产能和装备制造合作工作方案》已经市政府研究同意,现印发给你们,请结合
期刊
<正>市政发〔2015〕3号2015年2月5日各区、县人民政府,市人民政府各工作部门,各直属机构:为严肃财经纪律,加快建设统一开放、竞争有序的市场体系,切实做好我市贯彻落实清理规
《秋刀鱼之味》作为日本电影大师小津安二郎的谢幕之作,仍旧延续了经典的小津式风格,他以冷静、克制的语调和独具东方美感的电影影像描绘了一个传统日本式的家庭主题:一个即
创新是企业得以发展的灵魂,代表着企业最核心的竞争力,提高企业的创新能力刻不容缓。基层员工是企业创新的主体,其创新行为影响着整个企业的创新绩效。然而,在组织情境因素中
编者按:$$2017年6月28日,呼图壁储气库作业区正式挂牌成为新疆油田公司二级单位,面对机遇与挑战共存,传承与发展并举的新局面,作业区党委携各族员工围绕全年目标任务,讲政治、顾大
报纸
<正>市政发〔2015〕29号2015年10月8曰各区、县人民政府,市人民政府各工作部门,各直属机构:为认真贯彻国务院《关于进一步做好新形势下就业创业工作的意见》(国发〔2015〕23
<正>西安市人民政府令第124号《西安市行政执法监督办法》已经2017年1月16日市政府第163次常务会议审议通过,现予公布,自2017年2月26日起施行。市长上官吉庆2017年1月26日第
期刊