学习大数据接触到的第一个编程思想 MapReduce。
前言
之前在学习大数据的时候,很多东西很零散的做了一些笔记,但是都没有好好去整理它们,这篇文章也是对之前的笔记的整理,或者叫输出吧。一来是加深自己的理解,二来是希望这些东西能帮助想要学习大数据或者说正在学习大数据的朋友。如果你看到里面的东西,让你知道了它,这也是一种进步嘛。说不定就开启了你的另一扇大门呢?
先来看一个问题
在讲 MapReduce 之前,我们先来看一个问题。我们都知道,在大数据场景中,最先让人了解到的就是数据量大。当数据量大了以后,我们在处理一些问题的时候,可能就没办法按照以前我们传统的方式去解决问题。
我们以一个简单的单词计数来看这个问题。
比如现在我们有一个文件,就10M,里面存放的是一篇英文文档,我们现在的需求就是计算单词出现的次数。
按照我们以前写 Java 代码的套路来做,大概就是读取文件,把数据加载到内存,然后new 一个map来存最后的结果。key 就是单词,value 就是单词出现的次数。
然后从文件中读取一行数据,然后对这行数据按空格进行切割,然后对切割后的一个一个的单词进行处理,看map 中是否存在,存在就 value + 1,不存在就设置 value 为 1 。
然后再读取一行数据重复上面的操作,直到结束。很简单吧。
是的,没问题,刚才文件是 10M,处理完成秒秒钟的事情,但是现在我的文件是 2T 的大小,看清楚呃,是两个 T 的文件需要处理,那你现在要怎么做?还去加载到内存么?
想想你公司的机器配置,内存多大,8G,16G,32G …,顶起天 128G 吧。先不说多大,再想想现在内存价格是多少,128G 的内存得花多少钱。很显然,现在这么玩儿,玩不了吧。
但是,现在一般你公司的机器都还是有不少台吧。那么如果说我们现在把这些机器组成一个 N 节点的集群,然后把这 2T 的文件切分成很多个小文件,然后丢到这些机器上面去计算执行统计,最后再进行一个汇总,是不是就解决了上面的内存不足的问题。
MapReduce 思想
MapReduce 是一种编程模型,用于大规模数据集(大于1TB)的并行运算,源于 Google 一篇论文,它充分借鉴了 “分而治之” 的思想,将一个数据处理过程拆分为主要的Map(映射)与Reduce(化简)两步。
对比上面的例子来说,Map 阶段就是每个机器处理切好的数据片的阶段,Reduce 阶段则是最后统计汇总的阶段。
那么,针对前面说的例子大概可以用下面这个图来描述它:
简单说一下上面的思路:
第一步:把两个T 的文件分成若干个文件块(block)分散存在整个集群上,比如128M 一个。
第二步:在每台机器上运行一个map task 任务,分别对自己机器上的文件进行统计:
- 先把数据加载进内存,然后一行一行的对数据进行读取,按照空格来进行切割。
- 用一个 HashMap 来存储数据,内容为 <单词,数量>
- 当自己本地的数据处理完成以后,将数据进行输出准备
- 输出数据之前,先把HashMap 按照首字母范围分成 3 个HashMap
- 将3个 HashMap 分别发送给 3个 Reduce task 进行处理,分发的时候,同一段单词的数据,就会进入同一个 Reduce task 进行处理,保证数据统计的完整性。
第三步: Reduce task 把收到的数据进行汇总,然后输出到 hdfs 文件系统进程存储。
上面的过程可能遇到的问题
上面我们只是关心了我们业务逻辑的实现,其实系统一旦做成分布式以后,会面临非常多的复杂问题,比如:
- 你的 Map task 如何进行任务分配?
- 你的 Reduce task 如何分配要处理的数据任务?
- Map task 和 Reduce task 之间如何进行衔接,什么时候去启动Reduce Task 呀?
- 如果 Map task 运行失败了,怎么处理?
- Map task 还要去维护自己要发送的数据分区,是不是也太麻烦了。
- 等等等等等
为什么要用 MapReduce
可见在程序由单机版扩成分布式时,会引入大量的复杂工作。为了提高开发效率,可以将分布式程序中的公共功能封装成框架,让开发人员可以将精力集中于业务逻辑。
而 MapReduce 就是这样一个分布式程序的通用框架。
WordCount 示例
用一个代码示例来演示,它需要3个东西,一个是map task ,一个是 reduce task ,还有就是启动类,不然怎么关联他们的关系呢。
首先是 map task :
1 |
|
接下来是 reduce task 逻辑:
1 |
|
最后是启动类:
1 |
|
配置启动类参数:填写输入目录和输出目录,注意输出目录不能存在,不然会执行失败的。
执行我们就用编辑器执行,用本地模式,不提交到hadoop 集群上,执行完成后,去到输出目录下可以看到这些文件:
然后输出一下 part-r-00000 这个文件:
最后
希望对你有帮助。后面将会去讲 MapReduce 是如何去运行的。