一、Hadoop概述
hadoop由两部分组成。各自是分布式文件系统和分布式计算框架MapReduce。当中。分布式文件系统主要用于大规模数据的分布式存储。而MapReduce 则构建在分布式文件系
统之上，对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中，MapReduce 底层的分布式文件系统是独立模块，用户可依照约定的一套接口实现自己的分布式文件系统，然后经过简单的配置后。存储在该文件系统上的数据便
能够被MapReduce处理。
Hadoop 默认使用的分布式文件系统是HFDS（Hadoop Distributed File System 。Hadoop 分布式文件系统），它与MapReduce 框架紧密结合。
二、Hadoop HDFS 架构
H D F S 是一个具有高度容错性的分布式文件系统，适合部署在便宜的机器上。H D F S 能提供高吞吐量的数据訪问，很适合大规模数据集上的应用。HDFS 的架构例如以下图1所看到的，整体上採用了master/slave 架构，主要由以下几个组件组成：Client 、NameNode 、Secondary 和DataNode 。
以下分别对这几个组件进行介绍。
图1 hadoop HDFS 架构图
（1 ）Client
C l i e n t （代表用户）通过与NameNode和DataNode交互訪问H D F S 中的文件。Clien提供了一个类似POSIX 的文件系统接口供用户调用。
（2 ）NameNode
整个H a d o o p 集群中仅仅有一个NameNode。
它是整个系统的“总管”，负责管理H D F S的文件夹树和相关的文件元数据信息。
这些信息是以“fsimage”（H D F S 元数据镜像文件）和 “editlog ”（H D F S 文件修改日志）两个文件形式存放在本地磁盘，当H D F S 重新启动时又一次构造出来的。此外。NameNode 还负责监控各个DataNode 的健康状态，一旦发现某个DataNode 宕掉，则将该DataNode 移出H D F S 并又一次备份其上面的数据。
（3 ）Secondary
NameNodeSecondary NameNode 最重要的任务并非为NameNode 元数据进行热备份，而是定期合并f s i m a g e 和e d i t s 日志。并传输给NameNode 。这里须要注意的是，为了减小N a m e N o d e压力，NameNode 自己并不会合并fsimage 和edits ，并将文件存储到磁盘上，而是交由Secondary NameNode 完毕。
（4 ）DataNode
一般而言，每一个S l a v e 节点上安装一个DataNode ，它负责实际的数据存储。并将数据
息定期汇报给NameNode 。DataNode 以固定大小的b l o c k 为基本单位组织文件内容。默认情况下b l o c k 大小为6 4 M B 。当用户上传一个大的文件到H D F S 上时。该文件会被切分成
若干个b l o c k ，分别存储到不同的DataNode ；同一时候，为了保证数据可靠。会将同一个b l o c k以流水线方式写到若干个（默认是3 。该參数可配置）不同的DataNode 上。这样的文件分割后存储的过程是对用户透明的。
三、Hadoop MapReduce 架构
1、同H D F S 一样，Hadoop MapReduce 也採用了Master / Slave （M /S ）架构。详细例如以下图2所看到的。它主要由以下几个组件组成：Client 、JobTracker 、 TaskTracker 和Task 。以下分别对这几个组件进行介绍。
图2 H a d o o p MapReduce 架构图
（1 ）Client
用户编写的MapReduce 程序通过Client 提交到JobTracker 端；同一时候，用户可通过Client 提供的一些接口查看作业执行状态。在Hadoop 内部用“作业”（Job）表示MapReduce 程序。一个MapReduce 程序可相应若干个作业。而每一个作业会被分解成若干个Map/Reduce 任务（Task）。
（2 ）JobTracker
JobTracker 主要负责资源监控和作业调度。
JobTracker 监控全部TaskTracker 与作业的健康状况。一旦发现失败情况后，其会将对应的任务转移到其它节点；同一时候，JobTracker 会跟踪任务的运行进度、资源使用量等信息，并将这些信息告诉任务调度器。而调度器会在资源出现空暇时，选择合适的任务使用这些资源。在H a d o o p 中，任务调度器是一个可插拔的模块。用户能够依据自己的须要设计对应的调度器。
（3 ）TaskTracker
TaskTracker 会周期性地通过Heartbeat 将本节点上资源的使用情况和任务的执行进度汇报给JobTracker，同一时候接收JobTracker 发送过来的命令并执行对应的操作（如启动新任务、杀死任务等）。
TaskTracker 使用“slot”等量划分本节点上的资源量。
“slot”代表计算资源（CPU、内存等）。一个Task 获取到一个slot 后才有机会执行。而Hadoop 调度器的作用就是将各个TaskTracker 上的空暇slot 分配给Task 使用。slot 分为Map slot 和Reduce slot 两种，分别供Map Task 和Reduce Task 使用。TaskTracker 通过slot 数目（可配置參数）限定Task 的并发度。
（4 ）Task
Task 分为Map Task 和Reduce Task 两种，均由TaskTracker 启动。从上一小节中我们知道，HDFS 以固定大小的block 为基本单位存储数据，而对于MapReduce 而言。其处理单位是split。
split 与block 的相应关系例如以下图3所看到的。split 是一个逻辑概念。它仅仅包括一些元数据信息，比方数据起始位置、数据长度、数据所在节点等。它的划分方法全然由用户自己决定。但须要注意
的是，split 的多少决定了Map Task 的数目。由于每一个split 会交由一个Map Task 处理。
图3 split 与block 的相应关系
PS：
1、Map Task 运行过程如图4所看到的。
由该图可知，Map Task 先将相应的s p l i t 迭代解析成一个个key / value 对。依次调用用户自己定义的map ( ) 函数进行处理，终于将暂时结果存放到本地磁盘上，当中暂时数据被分成若干个partition ，每一个partition 将被一个Reduce Task 处理。
图4 M a p Ta s k 运行流程
2、Reduce Task 运行过程如图5所看到的。
该过程分为三个阶段
①从远程节点上读取Map Task 中间结果（称为“Shuffle 阶段”）；
②依照key 对key / value 对进行排序（称为“Sort 阶段”）；
③依次读取< key, value list > ，调用用户自己定义的reduce ( ) 函数处理，并将终于结果存到HDFS 上（称为“Reduce 阶段”）。
图5 R e d u c e Ta s k 运行过程
PS
1、Hadoop MapReduce 直接诞生于搜索领域，以易于编程、良好的扩展性和高容错性为设计目标。它主要由两部分组成：编程模型和执行时环境。
当中。编程模型为用户提供了5个可编程组件，各自是InputFormat 、Mapper 、Partitioner 、Reducer、OutputFormat ；执行时环境则将用户的MapReduce 程序部署到集群的各个节点上，并通过各种机制保证其成功执行。
2、Hadoop MapReduce 处理的数据一般位于底层分布式文件系统中。
该系统往往将用户的文件切分成若干个固定大小的block 存储到不同节点上。默认情况下，MapReduce 的每一个Ta s k 处理一个block。 MapReduce 主要由四个组件构成。各自是Client 、Job Tracker 、TaskTracker 和Task 。它们共同保障一个作业的成功执行。
一个MapReduce 作业的执行周期是，先在Client 端被提交到JobTracker 上，然后由JobTr acker
将作业分解成若干个Ta s k ，并对这些Ta s k 进行调度和监控，以保障这些程序执行成功，而TaskTracker 则启动JobTracker 发来的Ta s k ，并向Job Tracker 汇报这些Task 的执行状态和本节点上资源的使用情况。