zoukankan      html  css  js  c++  java
  • 【漫画解读】HDFS存储原理(转载)

    以简洁易懂的漫画形式讲解HDFS存储机制与运行原理。

      一、角色出演

    角色

      如上图所示,HDFS存储相关角色与功能如下:

      Client:客户端,系统使用者,调用HDFS API操作文件;与NN交互获取文件元数据;与DN交互进行数据读写。

      Namenode:元数据节点,是系统唯一的管理者。负责元数据的管理;与client交互进行提供元数据查询;分配数据存储节点等。

      Datanode:数据存储节点,负责数据块的存储与冗余备份;执行数据块的读写操作等。

      二、写入数据

      1、发送写数据请求

    发送写数据请求

      HDFS中的存储单元是block。文件通常被分成64或128M一块的数据块进行存储。与普通文件系统不同的是,在HDFS中,如果一个文件大小小于一个数据块的大小,它是不需要占用整个数据块的存储空间的。

      2、文件切分

    文件切割

      3、DN分配

    DN分配1
    DN分配2

      4、数据写入

    数据写入1

      

    数据写入2

      5、完成写入

    完成写入1

     

    完成写入2

      

    完成写入3

      6、角色定位

    角色定位

      三、HDFS读文件

      1、用户需求

    用户需求

      HDFS采用的是“一次写入多次读取”的文件访问模型。一个文件经过创建、写入和关闭之后就不需要改变。这一假设简化了数据一致性问题,并且使高吞吐量的数据访问成为可能。

      2、先联系元数据节点

    联系元数据节点1

      

    联系元数据节点2

      

    联系元数据节点2

      3、下载数据

    下载数据

      前文提到在写数据过程中,数据存储已经按照客户端与DataNode节点之间的距离进行了排序,距客户端越近的DataNode节点被放在最前面,客户端会优先从本地读取该数据块。

      4、思考

    思考

      四、HDFS容错机制——第一部分:故障类型及监测方法

      1、三类故障

      (1)第一类:节点失败

    节点失败

      (2)第二类:网络故障

      

    网络故障

      (3)第三类:数据损坏(脏数据)

      

    数据损坏

      2、故障监测机制

      (1)节点失败监测机制

      

    节点失败检测机制1

      

    节点失败检测机制2

      

    节点失败检测机制3

      (2)通信故障监测机制

    通信故障检测机制

      (3)数据错误监测机制

    数据错误检测机制1

      

    数据错误检测机制2

      

    数据错误检测机制3

      3、回顾:心跳信息与数据块报告

      

    回顾:心跳信息与数据块报告

      HDFS存储理念是以最少的钱买最烂的机器并实现最安全、难度高的分布式文件系统(高容错性低成本),从上可以看出,HDFS认为机器故障是种常态,所以在设计时充分考虑到单个机器故障,单个磁盘故障,单个文件丢失等情况。

      五、容错第二部分:读写容错

      1、写容错

    写容错1

      

    写容错2

      

    写容错3

      

    写容错4

      2、读容错

      

    读容错

      

    读容错2

      六、容错第三部分:数据节点(DN)失效

      

    数据节点(DN)失效1

      

    数据节点(DN)失效2

      

    数据节点(DN)失效3

      

    数据节点(DN)失效4

      

    数据节点(DN)失效5

      

    数据节点(DN)失效6

      七、备份规则

    备份规则

      1、机架与数据节点

    1、机架与数据节点

      2、副本放置策略

      

    2、副本放置策略

      数据块的第一个副本优先放在写入数据块的客户端所在的节点上,但是如果这个客户端上的数据节点空间不足或者是当前负载过重,则应该从该数据节点所在的机架中选择一个合适的数据节点作为本地节点。

      如果客户端上没有一个数据节点的话,则从整个集群中随机选择一个合适的数据节点作为此时这个数据块的本地节点。

      

    数字节点放置

      HDFS的存放策略是将一个副本存放在本地机架节点上,另外两个副本放在不同机架的不同节点上。

      这样集群可在完全失去某一机架的情况下还能存活。同时,这种策略减少了机架间的数据传输,提高了写操作的效率,因为数据块只存放在两个不同的机架上,减少了读取数据时需要的网络传输总带宽。这样在一定程度上兼顾了数据安全和网络传输的开销。

      

    DN节点选取

      

    细则
  • 相关阅读:
    他山之石____集合框架__【List,Set,Map之间的区别】
    集合框架__【泛型】
    集合框架__【Set集合】【HashSet】【TreeSet】
    模式串匹配,KMP算法——HDU1686
    模式串匹配,KMP算法——HDU1711
    网络最大流——POJ
    网络最大流——HDU
    拓扑排序——CodeForces-645D
    二分图染色,二分图匹配——HDU
    二分图匹配,最小点覆盖——POJ
  • 原文地址:https://www.cnblogs.com/itboys/p/5497698.html
Copyright © 2011-2022 走看看