分布式结构化数据分页查询中的动态归并算法

• 作者: 彭旭宇 李林 段翰聪
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 分布式查询 数据归并 MapReduce
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 1503-1506
• 页数: 4页
• 分类号: TP333
• 字数: 5418字
• 语种: 中文

摘要

本设计实现一种动态归并算法,主要应用在对于分布式结构化数据的跨节点跨表实时分页查询的业务场景中.分布式数据库中数据表都会被拆分为若干子表并存储于若干数据节点中,在对数据进行单表查询和多表查询时都需要进行数据的归并,本算法被设计用来处理中间数据的归并问题,在归并策略上采用了二路归并,从而保证了较高的节点并发度,使得归并的计算负载能够均衡地分配在各计算节点上;采用动态的归并过程而不是在任务一开始就确定节点之间的归并配对关系,确保算法的自适应性,避免了预先制定归并策略而可能导致的数据等待.实验结果表明随着参与归并的节点数量的提高,该算法执行效率明显优于单节点归并以及预先设定归并策略的多节点归并.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李林	电子科技大学计算机科学与工程学院	28	137	7.0	10.0
2	段翰聪	电子科技大学计算机科学与工程学院	28	234	7.0	14.0
3	彭旭宇	电子科技大学示范性软件学院	1	2	1.0	1.0