【摘 要】
:
针对现有移动索引仅对内存/磁盘两层结构进行优化,忽略了索引节点在内存中的缓存敏感性,提出一种基于分布式内存数据库的全时态索引结构DFTB~x树。该索引结构针对存储器Cache
【机 构】
:
南京邮电大学计算机学院,南京森林警察学院信息技术系
【基金项目】
:
中央高校基本科研业务费专项资金项目(LGZD201502);国家自然科学基金(61373139,61403208)资助
论文部分内容阅读
针对现有移动索引仅对内存/磁盘两层结构进行优化,忽略了索引节点在内存中的缓存敏感性,提出一种基于分布式内存数据库的全时态索引结构DFTB~x树。该索引结构针对存储器Cache、内存和磁盘3层结构进行优化,根据Cache行、指令数量和TLB失配数等多个条件设计内存索引节点的大小。同时,根据磁盘数据页的大小设计历史数据迁移链节点的大小,使得Cache和内存能够一次读取索引节点和迁移链节点数据,避免多次读取数据带来的延迟。此外,构建历史数据迁移链,实现历史数据持久化,从而支持移动对象全时态索引。实验结果表明:与Bx树、Bdual树、TPR*树和STRIPES算法相比,DFTBx树具有较高的查询和更新效率。
其他文献
产业垄断必然会对产业价值链造成扭曲。以电力行业为例,2002年改革之后形成的国家电网集输电、配电、售电业务为一体,占据了电力产业价值链的主导地位,扭曲了电力产业价值链
合,“合”的初文即是“二物相合形”,许慎以小篆字形为依据认为:“合,合口也。从厶从口。”(《说文解字》)合口则唇闭,亦是“二物相合形”。“合”是万物昌盛、繁衍不已,不断创新的前
<正>近日由德国林格LINGL公司为江苏省宜兴市中国企业新嘉理陶瓷公司提供的生产大尺寸陶板幕墙的关键生产设备和技术专利——粘土陶板生产线全面投产,年生产量达到70万m2的大
毛泽东思想是马克思主义中国化理论体系中的奠基部分,其政治思想价值在当今中国乃至世界仍发挥着重要影响。本文试图通过评析美国学者对毛泽东早期政治思想基础的相关研究,揭
通过对肠造口治疗师的发展现状、肠造口的围手术期的护理及展望等方面来综述肠造口的护理进展,从而为肠造口的护理提供一定的经验与启示。
格义源自我国最初的佛经翻译,是两种不同文化会通初期的有效途径。我国儒家文化与西方文化交流的初期,辜鸿铭采用西方文化格义东方文化,对儒家典籍进行了文化翻译,在西方社会获得
随着我国经济的不断发展,城市化规模越来越大,随之带来的就是建筑工程规模的不断扩大。对于城市建设来说,市政工程非常重要,其中的顶管技术作为市政工程给排水施工的重要技术
本文对社区心脑血管病中成药规范应用1例进行总结、分析。工作中应注意尽可能避免与患者发生冲突,有效开展心脑血管病中成药规范治疗研究。针对本病例,对接诊艺术、中成药合理
在经济发展速度逐步加快的情况下,各行业的发展速度也在逐步加快。在此种情况下,社会需求持续增长,畜禽养殖已经由过去散户养殖方式逐渐转变成为规模化的养殖模式。规模化养
目的评价我院青霉素类药物临床用药的现状及应用趋势。方法对2007~2008年我院青霉素类药物的使用数量、金额及两年来青霉素类药物在抗感染药物总量中所占比例;以及青霉素类药