使用hadoop MapReduce进行排序

最新推荐文章于 2022-09-16 02:04:19 发布

scutshuxue

最新推荐文章于 2022-09-16 02:04:19 发布

阅读量1.1w

点赞数

文章标签： hadoop mapreduce path string input class

本文链接：https://blog.csdn.net/scutshuxue/article/details/5915697

版权

本文介绍了如何使用Hadoop的MapReduce进行大规模数据排序。通过TeraSort例子，阐述了利用mapredue的自动排序功能，通过设置TotalOrderPartitioner进行分区，再通过采样确定数据区间，实现分布式文件系统的高效排序。示例代码包括CxfInputFormat和SortByMapReduce类。

摘要由CSDN通过智能技术生成

在hadoop中的例子TeraSort，就是一个利用mapredue进行排序的例子。本文参考并简化了这个例子：

排序的基本思想是利用了mapreduce的自动排序功能，在hadoop中，从map到reduce阶段，map出来的结构会按照各个key按照hash值分配到各个reduce中，其中，在reduce中所有的key都是有序的了。如果使用一个reduce，那么我们直接将他output出来就行了，但是这不能够体现分布式的好处，所以，我们还是要用多个reduce来跑。

比方说我们有1000个1-10000的数据，跑10个ruduce任务，如果我们运行进行partition的时候，能够将在1-1000中数据的分配到第一个reduce中，1001-2000的数据分配到第二个reduce中，以此类推。即第n个reduce所分配到的数据全部大于第n-1个reduce中的数据。这样，每个reduce出来之后都是有序的了，我们只要cat所有的输出文件，变成一个大的文件，就都是有序的了。

基本思路就是这样，但是现在有一个问题，就是数据的区间如何划分，在数据量大，还有我们并不清楚数据分布的情况下。一个比较简单的方法就是采样，假如有一亿的数据，我们可以对数据进行采样，如取10000个数据采样，然后对采样数据分区间。在Hadoop中，patition我们可以用TotalOrderPartitioner替换默认的分区。然后将采样的结果传给他，就可以实现我们想要的分区。在采样时，我们可以使用hadoop的几种采样工具，RandomSampler,InputSampler,IntervalSampler。

这