第4节、HDFS的读写流程（面试重点）

一、HDFS写数据流程

1.剖析文件写入

（1）客户端通过 Distributed FileSystem 模块向 NameNode 请求上传文件，NameNode 检

查目标文件是否已存在，父目录是否存在。

（2）NameNode 返回是否可以上传。

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

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

（5）客户端通过 FSDataOutputStream 模块请求 dn1 上传数据，dn1 收到请求会继续调用

dn2，然后 dn2 调用 dn3，将这个通信管道建立完成。

（6）dn1、dn2、dn3 逐级应答客户端。

（7）客户端开始往 dn1 上传第一个 Block（先从磁盘读取数据放到一个本地内存缓存），以 Packet 为单位，dn1 收到一个 Packet 就会传给 dn2，dn2 传给 dn3；dn1 每传一个 packet 会放入一个应答队列等待应答。
（8）当一个 Block 传输完成之后，客户端再次请求 NameNode 上传第二个 Block 的服务器。（重复执行 3-7 步）。

2.网络拓扑——节点距离计算

在HDFS写数据的过程中，NameNode会选择距离待上传数据最近距离的DataNode接收数据。
节点距离：两个节点到达最近的共同祖先的距离的总和。

Distance(/d1/r1/n0,d1/r1/n0)=0+0=0
Distance(/d1/r1/n1,d1/r1/n2)=1+1=2
(他们共同的祖先是r1,n1到r1的距离为1，n2到r1的距离为1)
Distance(/d1/r2/n1,d1/r3/n2)=2+2=4
(他们共同的祖先是d1,n1到d1的距离为2(先到机架r2，再到d1)，n2到d1的距离为2（先到r3，再到d1）)
Distance(/d1/r2/n1,d1/r4/n2)=2+2=4
(他们共同的祖先是互联网,n1到互联网的距离为3（n1–>r2–>d1–>互联网），n2到互联网的距离为3（n2–>r4–>d2–>互联网）)

3.机架感知（副本存储节点选择）

3.1、Hadoop副本节点选择

（1）第一个副本存放在Client所处的节点上，如果客户端在集群外，随机选一个
（2）第二个副本在另一个机架的随机一个节点上
（3）第三个副本在第二个副本所在的几家店随机节点
例如：d1/r1/n0–>d1/r2/n0–>d1/r2/n1

二.HDFS的读数据流程（重点）

图解HDFS读数据流程

（1）客户端通过 DistributedFileSystem 向 NameNode 请求下载文件，NameNode 通过查询元数据，找到文件块所在的 DataNode 地址。
（2）挑选一台 DataNode（就近原则，然后随机）服务器，请求读取数据。
（3）DataNode 开始传输数据给客户端（从磁盘里面读取数据输入流，以 Packet 为单位来做校验）。
（4）客户端以 Packet 为单位接收，先在本地缓存，然后写入目标文件。