基于Hadoop的排序性能优化研究

• 作者: 李千慧 窦雪英 魏海平
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: Hadoop 排序优化 置换选择算法 大数据
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 45-47
• 页数: 3页
• 分类号: TN919
• 字数: 2968字
• 语种: 中文

摘要

如何高效排序是在对大数据进行快速有效的分析与处理时的一个重要问题。首先对基于Hadoop平台的几种高效的排序算法（Quicksort，Heapsort和Mergesort算法）进行了研究。再通过对Hadoop平台的几种现有的排序算法的分析比较，发现频繁的读写磁盘降低数据处理的效率，提出了一种优化现有排序算法的置换选择算法，并进行了测试。测试结果表明，该算法简化了运行过程，可实现更快速的合并，从而提高数据处理的效率，对Hadoop的性能优化具有现实意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏海平	辽宁石油化工大学计算机与通信工程学院	55	352	10.0	17.0
2	李千慧	辽宁石油化工大学计算机与通信工程学院	1	6	1.0	1.0
3	窦雪英	中国寰球工程公司辽宁分公司信息中心	2	8	2.0	2.0