【摘 要】
：
本设计实现一种动态归并算法,主要应用在对于分布式结构化数据的跨节点跨表实时分页查询的业务场景中.分布式数据库中数据表都会被拆分为若干子表并存储于若干数据节点中,在
【机 构】
：
电子科技大学计算机科学与工程学院,电子科技大学示范性软件学院
论文部分内容阅读
本设计实现一种动态归并算法,主要应用在对于分布式结构化数据的跨节点跨表实时分页查询的业务场景中.分布式数据库中数据表都会被拆分为若干子表并存储于若干数据节点中,在对数据进行单表查询和多表查询时都需要进行数据的归并,本算法被设计用来处理中间数据的归并问题,在归并策略上采用了二路归并,从而保证了较高的节点并发度,使得归并的计算负载能够均衡地分配在各计算节点上;采用动态的归并过程而不是在任务一开始就确定节点之间的归并配对关系,确保算法的自适应性,避免了预先制定归并策略而可能导致的数据等待.实验结果表明随着参与归并的节点数量的提高,该算法执行效率明显优于单节点归并以及预先设定归并策略的多节点归并.
其他文献
将ITIL思想及其标准化流程运用于IT运维,是IT管理的理想目标和战略方向。本文介绍了某电力公司信息运维综合监管系统的构建及应用情况,分析了企业在建设ITIL的过程中,需要注
单纯的音乐课已适应不了新课改环境下的教学要求,在音乐课上改变听唱的传统教学方法势在必行,音乐课中舞蹈教学的融人恰恰解决了这个问题.因此,在音乐课中加强音乐与舞蹈的结
目的：探讨超声对结节性硬化的诊断价值。方法回顾性分析8例结节性硬化患者的临床及辅助检查资料，对病变特点进行总结。结果8例患者中合并双肾平滑肌脂肪瘤3例，合并肝脏及左肾平
目的 了解小儿肺炎支原体(MP)肺炎的临床特点,提高其诊断与治疗水平.方法 对我院2007年10月至2010年5月间38例确诊为MP肺炎病例进行临床分析.结果 发病年龄多为学龄儿童,6～13
研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和“准”罚函数的思想构造了一个辅
为了更准确的仿真五轴数控机床各运动轴的运动情况,提出一种开放式数控系统刀具运动轨迹验证方法.本方法从运动控制组件中采集运动控制数据,利用五轴机床机构运动学模型,将运
在基于服务质量(QoS)的Web服务组合中,提出一种采用路径模板编码机制的遗传算法来解决多路径全局优化问题.该方法首先在服务依赖图中基于语义匹配度约束获得多路径子图,并通
分布式实时事务调度协议用于实现事务间读写的并发控制,以满足事务的一致性与隔离性要求.本文改进了动态调整时间间隔的乐观并发控制协议,提出了一种分布式实时事务调度协议D
Web文档聚类是web数据挖掘的重要任务之一,针对Web文档向量空间的高维性与数据聚类问题的最优化性质,采用LDA对文档向量空间进行降维,提出运用混合优化算法GA_PSO在此低维空
在Web cache集群中,Web突发请求的频繁出现引发资源供给不足,造成系统性能显著下降.为有效处理Web突发请求,构建了同时使用本地资源和云资源的弹性Web cache集群.在弹性Web c