当前位置: 首页 > news >正文

HDFS写入和读取流程

一、HDFS

HDFS全称是Hadoop Distributed System。HDFS是为以流的方式存取大文件而设计的。适用于几百MB,GB以及TB,并写一次读多次的场合。而对于低延时数据访问、大量小文件、同时写和任意的文件修改,则并不是十分适合。

目前HDFS支持的使用接口除了Java的还有,Thrift、C、FUSE、WebDAV、HTTP等。HDFS是以block-sized chunk组织其文件内容的,默认的block大小为64MB,对于不足64MB的文件,其会占用一个block,但实际上不用占用实际硬盘上的64MB,这可以说是HDFS是在文件系统之上架设的一个中间层。之所以将默认的block大小设置为64MB这么大,是因为block-sized对于文件定位很有帮助,同时大文件更使传输的时间远大于文件寻找的时间,这样可以最大化地减少文件定位的时间在整个文件获取总时间中的比例 。

 

二、HDFS的体系结构

 

构成HDFS主要是Namenode(master)和一系列的Datanode(workers)。Namenode是管理HDFS的目录树和相关的文件元数据,这些信息是以"namespace image"和"edit log"两个文件形式存放在本地磁盘,但是这些文件是在HDFS每次重启的时候重新构造出来的。Datanode则是存取文件实际内容的节点,Datanodes会定时地将block的列表汇报给Namenode。

 

由于Namenode是元数据存放的节点,如果Namenode挂了那么HDFS就没法正常运行,因此一般使用将元数据持久存储在本地或远程的机器上,或者使用secondary namenode来定期同步Namenode的元数据信息,secondary namenode有点类似于MySQL的Master/Salves中的Slave,"edit log"就类似"bin log"。如果Namenode出现了故障,一般会将原Namenode中持久化的元数据拷贝到secondary namenode中,使secondary namenode作为新的Namenode运行起来。

                                                              

三、读写流程

GFS论文提到的文件读取简单流程:

 

                                                    

详细流程:

reading data from hdfs

文件读取的过程如下:

  1. 使用HDFS提供的客户端开发库Client,向远程的Namenode发起RPC请求;
  2. Namenode会视情况返回文件的部分或者全部block列表,对于每个block,Namenode都会返回有该block拷贝的DataNode地址;
  3. 客户端开发库Client会选取离客户端最接近的DataNode来读取block;如果客户端本身就是DataNode,那么将从本地直接获取数据.
  4. 读取完当前block的数据后,关闭与当前的DataNode连接,并为读取下一个block寻找最佳的DataNode;
  5. 当读完列表的block后,且文件读取还没有结束,客户端开发库会继续向Namenode获取下一批的block列表。
  6. 读取完一个block都会进行checksum验证,如果读取datanode时出现错误,客户端会通知Namenode,然后再从下一个拥有该block拷贝的datanode继续读。

 

 

GFS论文提到的写入文件简单流程:

                                                                

详细流程:

writing data to hdfs

写入文件的过程比读取较为复杂:

  1. 使用HDFS提供的客户端开发库Client,向远程的Namenode发起RPC请求;
  2. Namenode会检查要创建的文件是否已经存在,创建者是否有权限进行操作,成功则会为文件创建一个记录,否则会让客户端抛出异常;
  3. 当客户端开始写入文件的时候,开发库会将文件切分成多个packets,并在内部以数据队列"data queue"的形式管理这些packets,并向Namenode申请新的blocks,获取用来存储replicas的合适的datanodes列表,列表的大小根据在Namenode中对replication的设置而定。
  4. 开始以pipeline(管道)的形式将packet写入所有的replicas中。开发库把packet以流的方式写入第一个datanode,该datanode把该packet存储之后,再将其传递给在此pipeline中的下一个datanode,直到最后一个datanode,这种写数据的方式呈流水线的形式。
  5. 最后一个datanode成功存储之后会返回一个ack packet,在pipeline里传递至客户端,在客户端的开发库内部维护着"ack queue",成功收到datanode返回的ack packet后会从"ack queue"移除相应的packet。
  6. 如果传输过程中,有某个datanode出现了故障,那么当前的pipeline会被关闭,出现故障的datanode会从当前的pipeline中移除,剩余的block会继续剩下的datanode中继续以pipeline的形式传输,同时Namenode会分配一个新的datanode,保持replicas设定的数量。

相关文章:

  • linux压缩和解压缩命令
  • PHP 截取字符串
  • SMTP/POP3/IMAP 命令简介
  • 利用kickstart+ftp+dhcp+tftp实现PXE的自动安装
  • wcf out参数 异步调用问题
  • ASP.NET MVC集成EntLib实现“自动化”异常处理[实例篇]
  • HDU-4335 What is N? 欧拉函数,欧拉定理
  • 如何解决linux服务器能ping通,但总提示密码错误的问题
  • CSS伪类的一些用法以及visibility:hidden和display:none的一些区别
  • 两直线垂直的充要条件
  • WIN7用户文件夹迁移
  • 用Hadoop1.0.3实现KMeans算法
  • PHP 清空varnish 缓存 包括指定站点下的
  • 【物联网智能网关-09】CAN总线通信演示(TinyGUI触屏)
  • 《老罗Android开发视频教程-安卓巴士》(Android 开发)
  • [译]如何构建服务器端web组件,为何要构建?
  • 【402天】跃迁之路——程序员高效学习方法论探索系列(实验阶段159-2018.03.14)...
  • Angular数据绑定机制
  •  D - 粉碎叛乱F - 其他起义
  • export和import的用法总结
  • FastReport在线报表设计器工作原理
  • fetch 从初识到应用
  • SAP云平台运行环境Cloud Foundry和Neo的区别
  • 服务器从安装到部署全过程(二)
  • 基于遗传算法的优化问题求解
  • 记一次用 NodeJs 实现模拟登录的思路
  • 检测对象或数组
  • 力扣(LeetCode)965
  • 你不可错过的前端面试题(一)
  • 使用common-codec进行md5加密
  • 腾讯视频格式如何转换成mp4 将下载的qlv文件转换成mp4的方法
  • 微信小程序开发问题汇总
  • 用 Swift 编写面向协议的视图
  • Prometheus VS InfluxDB
  • ​插件化DPI在商用WIFI中的价值
  • #1014 : Trie树
  • #vue3 实现前端下载excel文件模板功能
  • (11)工业界推荐系统-小红书推荐场景及内部实践【粗排三塔模型】
  • (22)C#传智:复习,多态虚方法抽象类接口,静态类,String与StringBuilder,集合泛型List与Dictionary,文件类,结构与类的区别
  • (二)斐波那契Fabonacci函数
  • (分享)一个图片添加水印的小demo的页面,可自定义样式
  • (附源码)spring boot球鞋文化交流论坛 毕业设计 141436
  • (附源码)ssm学生管理系统 毕业设计 141543
  • (篇九)MySQL常用内置函数
  • (七)MySQL是如何将LRU链表的使用性能优化到极致的?
  • (强烈推荐)移动端音视频从零到上手(下)
  • (学习日记)2024.01.09
  • (原創) 如何動態建立二維陣列(多維陣列)? (.NET) (C#)
  • **登录+JWT+异常处理+拦截器+ThreadLocal-开发思想与代码实现**
  • .NET/C# 使窗口永不激活(No Activate 永不获得焦点)
  • .net6Api后台+uniapp导出Excel
  • .NET版Word处理控件Aspose.words功能演示:在ASP.NET MVC中创建MS Word编辑器
  • .Net下C#针对Excel开发控件汇总(ClosedXML,EPPlus,NPOI)
  • .pyc文件还原.py文件_Python什么情况下会生成pyc文件?
  • /etc/sudoer文件配置简析