基于Hadoop的大规模数据排序算法研究

摘要

本文在对Hadoop平台上的分布式文件系统HDFS和计算模型Map Reduce进行深入分析和研究的基础上,提出了对单个关键字和对多个关键字的大数据排序方法,给出了排序算法的描述、Hadoop平台上的实现和性能分析。实验结果表明,Hadoop平台下的排序算法更适用于大规模数据排序。