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

hdfs源码解析

HDFS的基本概念

1、数据块(block)

HDFS(Hadoop Distributed File System)默认的最基本的存储单位是64M的数据块。

和普通文件系统相同的是,HDFS中的文件是被分成64M一块的数据块存储的。

不同于普通文件系统的是,HDFS中,如果一个文件小于一个数据块的大小,并不占用整个数据块存储空间。

2、元数据节点(Namenode)和数据节点(datanode)

namenode用来管理文件系统的命名空间

其将所有的文件和文件夹的元数据保存在一个文件系统树中。

这些信息也会在硬盘上保存成以下文件:命名空间镜像(namespace image)及修改日志(edit log)

其还保存了一个文件包括哪些数据块,分布在哪些数据节点上。然而这些信息并不存储在硬盘上,而是在系统启动的时候从数据节点收集而成的。

datanode是文件系统中真正存储数据的地方。

客户端(client)或者元数据信息(namenode)可以向数据节点请求写入或者读出数据块。

其周期性的向元数据节点回报其存储的数据块信息。

从元数据节点(secondary namenode)

secondary namenode并不是元数据节点出现问题时候的备用节点,它和元数据节点负责不同的事情。

其主要功能就是周期性将namenode的namespace image和edit log合并,以防日志文件过大。

合并过后的namespace image也在从元数据节点保存了一份,以防namenode失败的时候,可以恢复。

2.1、namenode文件夹结构

${dfs.name.dir}/current/VERSION
                       /edits
                       /fsimage
                       /fstime

 

VERSION文件是java properties文件,保存了HDFS的版本号。

#Fri Dec 21 16:45:25 CST 2012
namespaceID=1555019963
cTime=0
storageType=NAME_NODE
layoutVersion=-32

layoutVersion是一个负整数,保存了HDFS的持久化在硬盘上的数据结构的格式版本号。

namespaceID是文件系统的唯一标识符,是在文件系统初次格式化时生成的。 

cTime此处为0 

storageType表示此文件夹中保存的是元数据节点的数据结构。

 

fsimage和edits:

当文件系统客户端(client)进行写操作时,首先把它记录在修改日志中(edit log)

元数据节点在内存中保存了文件系统的元数据信息。在记录了修改日志后,元数据节点则修改内存中的数据结构。

每次的写操作成功之前,修改日志都会同步(sync)到文件系统。

fsimage文件,也即命名空间映像文件,是内存中的元数据在硬盘上的checkpoint,它是一种序列化的格式,并不能够在硬盘上直接修改。

同数据的机制相似,当元数据节点失败时,则最新checkpoint的元数据信息从fsimage加载到内存中,然后逐一重新执行edit log中的操作。

 

2.2、secondary namenode的目录结构 

复制代码
${dfs.name.dir}/current/VERSION
                       /edits
                       /fsimage
                       /fstime
               /previous.checkpoint/VERSION
                       /edits
                       /fsimage
                       /fstime
复制代码

secondary namenode就是用来帮助namenode将内存中的元数据信息checkpoint到硬盘上的。

checkpoint的过程如下:

secondary namenode通知namenode生成新的日志文件edits.new,以后的日志都写到新的日志文件中。

secondary namenode用http get从元数据节点获得fsimage文件及旧的日志文件。

secondary namenode将fsimage文件加载到内存中,并执行日志文件中的操作,然后生成新的fsimage文件。

secondary namenode将新的fsimage文件用http post传回namenode

namenode可以将旧的fsimage文件及旧的日志文件,换为新的fsimage文件和新的日志文件(第一步生成的),然后更新fstime文件,写入此次checkpoint的时间。

这样namenode中的fsimage文件保存了最新的checkpoint的元数据信息,日志文件也重新开始,不会变的很大了。

 

2.3、datanode的目录结构 

复制代码
${dfs.name.dir}/current/VERSION
                       /blk_<id_1>
                       /blk_<id_1>.meta
                       /blk_<id_2>
                       /blk_<id_2>.meta
                       /...
                       /blk_<id_64>
                       /blk_<id_64>.meta
                       /subdir0/
                       /subdir1/
                       /...
                       /subdir63/
复制代码

blk_<id>保存的是HDFS的数据块,其中保存了具体的二进制数据。

blk_<id>.meta保存的是数据块的属性信息:版本信息,类型信息,和checksum

subdirxx:当一个目录中的数据块到达一定数量的时候,则创建子文件夹来保存数据块及数据块属性信息。

数据节点的VERSION文件格式如下:

namespaceID=1232737062
storageID=DS-1640411682-127.0.1.1-50010-1254997319480
cTime=0
storageType=DATA_NODE
layoutVersion=-18

 

 

转自 http://www.cnblogs.com/forfuture1978/archive/2010/03/14/1685351.html

转载于:https://www.cnblogs.com/xiaohuangya/p/3515131.html

相关文章:

  • 使用数学函数查询
  • 关于柔性数组
  • 【Vegas原创】sendkeys实例
  • 【原创】PostgreSQL 实现MySQL insert ignore 语法。
  • 闲话网名(一)
  • 与后台的一些事情
  • XAML开发入门之创建XAML应用程序
  • 巧妙运用二进制验证权限
  • 网站部署成功...
  • 将SCOM2007代理升级到 System Center 2012 SP1
  • 一道有意思的问题
  • Ubuntu系统连接Android真机测试
  • 台湾校长高震东的演讲!
  • Node.js连接postgres
  • HFSoft.Data 2.0的Nunit测试用例
  • 【comparator, comparable】小总结
  • Android开源项目规范总结
  • AngularJS指令开发(1)——参数详解
  • Hexo+码云+git快速搭建免费的静态Blog
  • Java知识点总结(JavaIO-打印流)
  • PHP的Ev教程三(Periodic watcher)
  • Spring思维导图,让Spring不再难懂(mvc篇)
  • STAR法则
  • Tornado学习笔记(1)
  • vue-router的history模式发布配置
  • zookeeper系列(七)实战分布式命名服务
  • 闭包--闭包作用之保存(一)
  • 从零搭建Koa2 Server
  • 今年的LC3大会没了?
  • 如何使用Mybatis第三方插件--PageHelper实现分页操作
  • puppet连载22:define用法
  • 说说我为什么看好Spring Cloud Alibaba
  • ​Java并发新构件之Exchanger
  • # Python csv、xlsx、json、二进制(MP3) 文件读写基本使用
  • $var=htmlencode(“‘);alert(‘2“); 的个人理解
  • (附源码)springboot家庭财务分析系统 毕业设计641323
  • (深度全面解析)ChatGPT的重大更新给创业者带来了哪些红利机会
  • (十八)用JAVA编写MP3解码器——迷你播放器
  • (已解决)vue+element-ui实现个人中心,仿照原神
  • (原創) 如何使用ISO C++讀寫BMP圖檔? (C/C++) (Image Processing)
  • (最全解法)输入一个整数,输出该数二进制表示中1的个数。
  • .net core 控制台应用程序读取配置文件app.config
  • .NET/C# 在代码中测量代码执行耗时的建议(比较系统性能计数器和系统时间)...
  • //解决validator验证插件多个name相同只验证第一的问题
  • @Bean, @Component, @Configuration简析
  • [145] 二叉树的后序遍历 js
  • [1525]字符统计2 (哈希)SDUT
  • [52PJ] Java面向对象笔记(转自52 1510988116)
  • [android] 切换界面的通用处理
  • [CC-FNCS]Chef and Churu
  • [CentOs7]图形界面
  • [Hive] INSERT OVERWRITE DIRECTORY要注意的问题
  • [java] 23种设计模式之责任链模式
  • [Linux] Apache的配置与运用
  • [Machine Learning][Part 7]神经网络的基本组成结构