Hadoop YARN与MapReduce

YARN架构

ResourceManager
   负责整体资源的管理 (Scheduler and ApplicationsManager)
NodeManager
   向ResourceManager通过心跳汇报自己的资源情况
container容器
   资源申请的基本单位（包含指定cpu, memory, disk, network资源）
   NodeManager内有线程监控container资源情况，超额，NM 直接kill掉

计算向数据移动实现流程:

   1，MR-Client将计算的切片清单/配置/jar/上传到HDFS存储，通知ResourceManager
   2，RM收到请求选择一台不忙的节点通知NM启动一个Container，在里面反射产生一个AppMaster
   3，启动AppMaster后从hdfs下载切片清单，向RM申请计算所需的资源
   4，RM根据自己掌握的资源情况得到一个确定清单，通知NM来启动container
   5，container启动后会反向注册到已经启动的AppMaster进程（可供AppMaster使用的资源需要注册）
   6，AppMaster（起到任务调度角色）最终将任务Task发送给container（消息）
   7，container收到消息，到hdfs下载client上传的jar文件到本地，反射相应的Task类为对象，调用方法执行，其结果就是我们的业务逻辑代码的执行
   8，计算框架都有Task失败重试的机制（有最大失败次数限制）

注：1，每个client任务唯一对应一个AppMaster即每个任务有独立任务调度器，互相不影响（减轻单点压力，单点故障问题）

2，如果nodeManager挂掉会导致分布在该节点的任务执行失败，RM心跳会监控到任务失败，重新在其它节点分配资源重新执行

MapReduce （数据批量计算的一种方式）

计算模型：
   map阶段
       单条记录加工处理，一条数据记录经过map方法映射成key,value,partition 相同的key为一组
   reduc阶段
       按组，多条记录统计处理，一组数据调用一次reduce方法，在方法内进行迭代计算

注：map和reduce是一种阻塞关系

架构图

实现流程：

　　1，split对应map处理读取数据源，控制并行度，split是逻辑的，解耦与原数据源的关联
　　2，map的输出映射成K,V，K,V会参与分区计算，根据key算出Partition -> K,V,P
　　3，一个Map对应一个maptask进程,map输出会写入文件，写入时中间会有100M的buffer缓存，缓存区满后，先按partion排序，然后再对key进行排序，二次排序处理后写入临时文件
　　4，map输出的多个临时文件最终合并为一个大文件

注：进行partition排序和key排序为了同分区的同一组key会排在一起，减少reduce端的IO复杂度

　　数据读取

　通过InputFormat决定读取的数据的类型，然后拆分成一个个InputSplit，每个InputSplit对应一个Map处理，InputSplit是逻辑分片，没有存储数据，提供了数据分片方法（getLength，getLocations）。RecordReader读取InputSplit的内容，拆分成key,value给Map处理
　　实现类：
　　TextInputFormat: 输入文件中的每一行就是一个记录，Key是这一行的byte offset，而value是这一行的内容
　　KeyValueTextInputFormat: 输入文件中每一行就是一个记录，第一个分隔符字符切分每行。在分隔符字符之前的内容为Key，在之后的为Value。
　　分隔符变量通过key.value.separator.in.input.line变量设置，默认为( )字符

　map shufer处理

    1，当Map程序开始产生结果时，并不是直接写到文件的，而是利用缓存做一些排序方面的预处理操作
   每个Map任务都有一个循环内存缓冲区（默认100MB），当缓存的内容达到80%时，后台线程开始将内容写到临时文件，此时Map任务可以继续输出，如果缓冲区满了，Map任务则需要等待

   2，在写入文件之前，先将数据按照Reduce进行分区。对于每一个分区，都会在内存中根据key进行排序，如果配置了Combiner，则排序后执行Combiner
Combine：对map数据处理进行聚合减少结果数据量（异写文件1次，和并小文件1次）减少shuffer IO加快reduce处理
注：每次map数据达到缓冲区的阀值时，都会将结果输出到一个文件，在Map结束时，可能会产生大量的文件，因此在Map完成前，会将这些文件进行合并和排序。
如果文件的数量超过3个，则合并后会再次运行Combiner（1、2个文件就没有必要）如果配置了压缩，则最终写入的文件会先进行压缩，这样可以减少写入和传输的数据

   3，一旦Map完成，则通知任务管理器，此时Reduce就可以开始拉取对应的结果集数据进行迭代计算，将结果写入文件。

　　注：reduce数量默认为1 ，如果需要多个需要重写GroupCombaner。当文件数量为2（小于合并参数）则不能保证相同的key只出现一条　　

数据倾斜问题：

（1）重写分区器

（2）key的拼接 k0_1 k0_2 ，combiner使用。　　