Hadoop 数据类型与文件结构剖析 Sequence, Map, Set, Array, BloomMap Files

轻轻的

　　今天要推荐的一篇文章发表在知名云存储提供商 Cloudera 的博客，本文细致且图文并茂地讲解了 Hadoop 的几种典型文件结构及他们之前的关系。NoSQLFan将主要内容翻译整理如下（如有错漏，欢迎指正）：
1.Hadoop’s SequenceFile

　　SequenceFile 是 Hadoop 的一个重要数据文件类型，它提供key-value的存储，但与传统key-value存储（比如hash表，btree）不同的是，它是appendonly的，于是你不能对已存在的key进行写操作。每一个key-value记录如下图，不仅保存了key，value值，也保存了他们的长度。

　　SequenceFile 有三种压缩态：

• Uncompressed– 未进行压缩的状态
  
• Record Compressed - 对每一条记录的value值进行了压缩（文件头中包含上使用哪种压缩算法的信息）
  
• Block-Compressed– 当数据量达到一定大小后，将停止写入进行整体压缩，整体压缩的方法是把所有的keylength,key,vlength,value 分别合在一起进行整体压缩
  

　　文件的压缩态标识在文件开头的header数据中。
　　在header数据之后是一个Metadata数据，他是简单的属性/值对，标识文件的一些其他信息。Metadata 在文件创建时就写好了，所以也是不能更改的。

2.MapFile, SetFile, ArrayFile 及 BloomMapFile
　　SequenceFile 是Hadoop 的一个基础数据文件格式，后续讲的 MapFile, SetFile, ArrayFile 及 BloomMapFile 都是基于它来实现的。

• MapFile– 一个key-value 对应的查找数据结构，由数据文件/data 和索引文件 /index 组成，数据文件中包含所有需要存储的key-value对，按key的顺序排列。索引文件包含一部分key值，用以指向数据文件的关键位置。
  
• SetFile– 基于 MapFile 实现的，他只有key，value为不可变的数据。
  
• ArrayFile– 也是基于 MapFile 实现，他就像我们使用的数组一样，key值为序列化的数字。
  
• BloomMapFile– 他在 MapFile 的基础上增加了一个 /bloom 文件，包含的是二进制的过滤表，在每一次写操作完成时，会更新这个过滤表。
  

　　原文链接：Hadoop I/O: Sequence, Map, Set, Array, BloomMap Files