【摘 要】
：
范围查询是数据库支持的重要功能之一.在分布式数据库中,范围查询具有结果不唯一且数据量大的特点,因而中间结果的传输成本较高;同时,在以唯一主键散列存储的数据上查询非主
【机 构】
：
上海交通大学 软件学院 并行与分布式系统研究所,上海,200240
论文部分内容阅读
范围查询是数据库支持的重要功能之一.在分布式数据库中,范围查询具有结果不唯一且数据量大的特点,因而中间结果的传输成本较高;同时,在以唯一主键散列存储的数据上查询非主键列上的范围条件,得到的命中数据较为分散,造成传输开销大和计算复杂度的问题.针对以上问题和基于高可用系统中数据存在多个备份的观察,本文设计了一种使用索引式备份的范围查询方法,通过将备份数据依据索引列重构实现范围查询友好的索引式备份,优化基于非主键列的范围查询任务.使用索引式备份的范围查询具有数据聚集的特点,能够有效减少数据传输成本、提高计算效率.实验结果显示,在TPC-H基准测试中,本方法相对于传统B+树索引方法具有8.4至16.7倍的性能提升,且具有较好的可扩展性.
其他文献
未知漏洞和零日漏洞成头号攻击威胁全球支付公司遭到黑客攻击,超过150万名信用卡持卡人资料外泄;LindidIn近600万用户密码被盗,并公布于黑客网;CNNIC中国家顶级域名".CN"受到攻击,使得部分".CN"域名网站晰析受到影响,出现访问缓慢甚至中断。这几年,云计算、3G、移动互联网、移动智能终端设备等新技术发展迅猛,但瑕瑜互见,企业在享受更先进技术的同时,也面临着应运而生的新安全挑战。下一代
工件如图1所示,材料为尼龙1010,其孔径Φ16mm、孔深2 550mm的加工,图1 零件图由于钻头细长,刚度差,易引起刀具偏斜,加上钻削中冷却润滑液难以进入,散热困难,排屑不易,且该种
除了深圳彭成集团副总裁、彭成海产总经理,徐名彪现在又有了一个独立的身份,即深圳市海实利食品商贸有限公司(以下简称海实利)总裁.徐名彪说,2017年乃至以后,他绝大部分精力
分析了完全极化、部分极化和瞬态极化理论的基本内涵,依据面向对象程序设计的思想,以Stokes矢量为内核,对涉及到的极化信息处理函数进行了封装和继承,设计了一套用于雷达极化信息处理的科学计算工具箱。给出了完全极化、部分极化、瞬态极化、窄/宽带目标极化特性类之间的设计关系,并基于NI Measurement Studio开发环境,对雷达极化理论进行了可视化仿真。仿真系统可以提供诸如正交极化、共轭极化、
在10月21日于昆明市召开的安全生产宣传工作座谈会上,记者采访了吉林省安监局局长丁维东,丁局长就如何开创安全生产宣传教育工作新局面谈了自己的看法。记者:作为吉林省安监
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
近期,通威股份将华南片区分成华南一区和二区.原华南片区总经理助理、通威股份最年轻的片总助理邓金雁升任华南一区总裁,管理广东、福建市场的8个饲料生产基地和15个销售公司
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥