浅析大数据常用技术框架

1、HDFS读流程和写流程

1.1 HDFS写数据流程

① 客户端通过Distributed FileSystem模块向NameNode请求上传文件，NameNode检查目标文件是否已存在，父目录是否存在。

② NameNode返回是否可以上传。

③ 客户端请求第一个 Block上传到哪几个DataNode服务器上。

④ NameNode返回3个DataNode节点，分别为dn1、dn2、dn3。

⑤ 客户端通过FSDataOutputStream模块请求dn1上传数据，dn1收到请求会继续调用dn2，然后dn2调用dn3，将这个通信管道建立完成。

⑥ dn1、dn2、dn3逐级应答客户端。

⑦ 客户端开始往dn1上传第一个Block（先从磁盘读取数据放到一个本地内存缓存），以Packet为单位，dn1收到一个Packet就会传给dn2，dn2传给dn3；dn1每传一个packet会放入一个应答队列等待应答。

⑧ 当一个Block传输完成之后，客户端再次请求NameNode上传第二个Block的服务器。（重复执行3-7步）。

1.2 HDFS读数据流程

① 客户端通过Distributed FileSystem向NameNode请求下载文件，NameNode通过查询元数据，找到文件块所在的DataNode地址。

② 挑选一台DataNode（就近原则，然后随机）服务器，请求读取数据。

③ DataNode开始传输数据给客户端（从磁盘里面读取数据输入流，以Packet为单位来做校验）。

④ 客户端以Packet为单位接收，先在本地缓存，然后写入目标文件。
 

2、NameNode和Secondary NameNode工作机制 

先认识NameNode的结构

Fsimage

Fsimage文件是HDFS文件系统元数据的一个永久性检查点，其中包含HDFS文件系统的所有目录和文件inode的序列化信息。

Edits文件

存放HDFS文件系统的所有更新操作的逻辑，文件系统客户端执行的所有写操作首先会记录大Edits文件中。

Seen_txid

文件保存是一个数字，就是最后一个edits_的数字。

思考： NameNode中的元数据是存储在哪里的？

首先，我们做个假设，如果存储在NameNode节点的磁盘中，因为经常需要进行随机访问，还有响应客户请求，必然是效率过低。因此，元数据需要存放在内存中。但如果只存在内存中，一旦断电，元数据丢失，整个集群就无法工作了。因此产生在磁盘中备份元数据的FsImage。

这样又会带来新的问题，当在内存中的元数据更新时，如果同时更新FsImage，就会导致效率过低，但如果不更新，就会发生一致性问题，一旦NameNode节点断电，就会产生数据丢失。因此，引入Edits文件（只进行追加操作，效率很高）。每当元数据有更新或者添加元数据时，修改内存中的元数据并追加到Edits中。这样，一旦NameNode节点断电，可以通过FsImage和Edits的合并，合成元数据。

但是，如果长时间添加数据到Edits中，会导致该文件数据过大，效率降低，而且一旦断电，恢复元数据需要的时间过长。因此，需要定期进行FsImage和Edits的合并，如果这个操作由NameNode节点完成，又会效率过低。因此，引入一个新的节点SecondaryNamenode，专门用于FsImage和Edits的合并。

所以NameNode的工作机制是这样的：

第一阶段：NameNode启动 

① 第一次启动NameNode格式化后，创建Fsimage和Edits文件。如果不是第一次启动，直接加载编辑日志和镜像文件到内存。

② 客户端对元数据进行增删改的请求。

③ NameNode记录操作日志，更新滚动日志。

④ NameNode在内存中对元数据进行增删改。

第二阶段：Secondary NameNode工作

① Secondary NameNode询问NameNode是否需要CheckPoint。直接带回NameNode是否检查结果。

② Secondary NameNode请求执行CheckPoint。

③ NameNode滚动正在写的Edits日志。

④ 将滚动前的编辑日志和镜像文件拷贝到Secondary NameNode。

⑤ Secondary NameNode加载编辑日志和镜像文件到内存，并合并。

⑥ 生成新的镜像文件fsimage.chkpoint。

⑦ 拷贝fsimage.chkpoint到NameNode。

⑧ NameNode将fsimage.chkpoint重新命名成fsimage。

3、DataNode工作机制

① 一个数据块在DataNode上以文件形式存储在磁盘上，包括两个文件，一个是数据本身，一个是元数据包括数据块的长度，块数据的校验和，以及时间戳。

② DataNode启动后向NameNode注册，通过后，周期性（1小时）地向NameNode上报所有的块信息。

③ 心跳是每3秒一次，心跳返回结果带有NameNode给该DataNode的命令如复制块数据到另一台机器，或删除某个数据块。如果超过10分钟没有收到某个DataNode的心跳，则认为该节点不可用。

④ 集群运行中可以安全加入和退出一些机器。

DataNode数据损坏

① 当DataNode读取Block的时候，它会计算CheckSum。

② 如果计算后的CheckSum，与Block创建时值不一样，说明Block已经损坏。

③ Client读取其他DataNode上的Block。

④ DataNode在其文件创建后周期验证CheckSum。