一种采用批量操作的移动对象的密度格网索引

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:reefstone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对移动对象的频繁更新导致的I/O开销较大的问题,本文在密度格网索引中引入统一的磁盘管理机制,提出两个重要的批量优化方法,即批量写盘策略和预取.这些方法解决了移动对象更新过程中的I/O操作的无序性和离散性等问题,有效地提高了索引的更新性能.文中给出了这些优化方法的设计思想和算法,并分析了优化前后更新操作的时间成本变化.实验结果表明,我们的方法达到较高的更新效率且在某些方面显著优于现有的索引. In view of the large I / O cost caused by the frequent updating of mobile objects, this paper introduces a unified disk management mechanism in density grid index, and proposes two important batch optimization methods, batch write strategy and prefetch. The method solves the problems of disorder and discretization of I / O operations in the process of moving objects and effectively improves the index updating performance.The design ideas and algorithms of these optimization methods are given in this paper, The time cost of the update operation changes.The experimental results show that our method achieves a high update efficiency and in some respects is significantly better than the existing index.
其他文献
随着现代社会经济水平的快速发展,企业在管理方面的问题也随之变得越来越复杂,多项目管理模式应运而生.多项目管理目前来说被广泛利用,然而由于它本身很复杂且容易被很多外界
这几年,随着人们生活水平不断提升,也引发了越来越严重的城市交通拥堵问题.由于具备速度快和容量大等优势,轨道交通慢慢成为发展大城市基础交通设施的重点,其在城市交通问题
2013年既是困难的一年,也是迅速变化的一年。这一年发生的很多事情,估计会对未来产生深远的影响。  站在2013年与2014年交接的节点上,本刊编辑部策划了“回顾和展望”专题,邀请
3月17日,工业和信息化部副部长娄勤俭一行到四川省通信管理局进行调研。娄勤俭一行在通信管理局王钢局长的陪同下,先后视察了四川灾后通信恢复重建办公室、电信基础设施共建共享办公室和四川安全分中心,他充分肯定了四川通信业在抗震救灾、灾后重建、共建共享、网络与信息安全以及维稳通信保障等方面取得的成绩,勉励四川通信业要坚定信心、加快发展。
随着人们环保意识的增强,对居住环境也提出了更高的要求,传统的城市规划设计理念过于追求经济效益,反而忽视了对环境的保护,导致城市的环境问题日益严重,各种自然灾害频频发
期刊
本文在新时代追求“美好生活”的视角下,分析大遗址保护利用与其辐射区域内村庄规划建设的辩证关系,提出新时期大遗址区域乡村规划建设的价值取向,进而提出新时期大遗址区域
王竹立  中山大学现代教育技术研究所副所长、硕士导师、学术带头人。  学医出身,历任中山医科大学实验生理科学教研室主任、中山医科大学教育技术中心主任等职。  碎片化学习最大的问题在于知识的不系统,知识碎片间原有的联系被切断或弱化,难以发挥应有的作用。解决的办法有两种:一是复原,二是重构。复原就是参照原来的学科知识体系,对碎片化知识进行还原,恢复失去的“联系”。重构是一种应对知识碎片化挑战的方法。重
期刊
总规层面的城市设计目前仍然存在缺乏系统性研究、缺乏保障性措施、理论实际相互脱节以及未体现公共利益的问题,导致以上问题的主要原因在于工作缺乏独立性、参与主体具有差
近年来网络发展迅猛,出现了很多新的网络技术名词,比如云计算、虚拟技术、互联网+等,国家非常重视中国信息化的发展速度,在这样一个大数据时代下,虚拟化技术目前发展如火如荼