基于栅格的R树更新缓存与批处理机制

来源 :计算机工程 | 被引量 : 0次 | 上传用户:uuuuuuuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据对象分布相对稳定的特点,选择与固定栅格对应的、代表对象分布情况的部分叶子节点作为容纳新记录的种子节点,新记录可直接与种子节点合并而无须遍历R树。随机选择部分无法合并的记录作为种子记录,对活动记录进行简单有效的分组,以插入种子记录的代价实现批量插入。上述2种方法考虑了R树的空间聚簇特性,可在一次更新中完成多项插入与删除,减少了对节点的写操作及对R树的遍历次数。实验证明,该机制在降低索引维护I/O开销的同时保证了查询效率。
其他文献
目的了解新疆巴里坤县某中学中、小学学生视力状况,探讨中、小学学生视力不良的原因,提出抑制中、小学学生近视率升高的建议,为学校开展视力保护提供依据。方法 2011年采取分
很高兴参加国家工商总局这样的一个大会。在此我想谈几个问题:一、市场经济应是法治经济四中全会的中心议题是依法治国,不仅要求建立法治国家,法治社会,还要建立法治经济,应
本文在介绍承认外国破产程序域外效力的理论与国际实践的基础上,详细分析了我国在承认外国破产裁决上需要面对的问题,并就此提出有关立法完善建议。
运用问卷调查、数理统计、文献资料调研、专家访谈等方法 ,对山西省普通高校大学生体育现状进行调研分析 ,结果表明 :大学生对体育锻炼的意义有较明确的认知 ;体育需求表现出
西藏世居高原马拉松运动员的生理适应和遗传特征等这可能是提高马拉松运动员竞技能力的因素之一,但西藏世居高原的马拉松运动员并未在重大赛事中取得优异的比赛成绩。本文对西藏马拉松运动员在不同海拔高度训练情况进行调查综述,旨在找出他们训练中的共性规律,以对世居海拔4000m左右的西藏马拉松运动员运动成绩提高提供指导借鉴。采用文献资料法、访谈法和实地观察法等方法对世居4000m左右海拔的马拉松运动员14人(男
功到自然成。由于具有很好的基础,2008年2月,山东省交通运输厅正式确定在烟台开展渤海湾烟台至大连航线陆海甩挂运输试点。为此,交通运输部烟台打捞局注册成立了烟台鲁辽甩挂
作者拟将提取造成西方建筑不同的最基本元素 ,并进行比较 :西方“集聚空间”通过室内环境的室外化 ,唤起了人们对自然的联想 ,但其带有明显的人为色彩 ,是征服和改造了的结果
采用芬顿-微电解-水解酸化-UASB-接触氧化工艺处理湖北省黄石市某公司医药中间体废水,介绍了废水处理工程的工艺流程、工艺设计、调试运行、处理效果和工程效益。此医药中间
本文对三因素模型在我国证券市场的适用性问题,即股票期望收益率与市场资产组合、公司规模和账面市场价值比的关系问题进行了实证研究。针对上海证券交易所A股股票1997年1月