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

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