基于Map/Reduce的分布式数据排序算法分析

• 作者: 余晟隽 宫学庆 祝君 钱卫宁
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式系统 排序算法 代价模型
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数据分析
• 页码范围: 121-130
• 页数: 10页
• 分类号: TP311
• 字数: 5492字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2016.05.014

摘要

为了解决大规模数据的存储与计算,近年来分布式系统得到了大量的应用.如何在分布式系统中对大规模数据集进行排序是影响许多应用性能的基础问题,其中不仅涉及每个节点上排序算法的选择,更重要的是设计协调各节点的分布式算法.本文总结了分布式系统中常用的分布式排序算法,对每种算法的执行流程、代价模型和适用场景进行了分析,并通过实验对分析结果进行了验证.本文的工作可以帮助开发人员选择和优化分布式环境下大规模数据排序的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱卫宁	华东师范大学数据科学与工程研究院	35	704	10.0	26.0
2	宫学庆	华东师范大学数据科学与工程研究院	17	274	7.0	16.0
3	祝君	华东师范大学数据科学与工程研究院	2	0	0.0	0.0
4	余晟隽	华东师范大学数据科学与工程研究院	3	2	1.0	1.0