HDFS相邻信息块BlockInfoContiguous

前言

HDFS系统中，数据的存储形式采用Block块进行组织。通常情况下，每个Block块默认配置3个副本，因此在HDFS中，每个Block块会在不同的DataNode节点上存储三个相同的副本。这样一来，每个DataNode节点上都会保存大量Block块。那么这些Block块是如何被组织和关联起来的？当HDFS需要添加或移除Block块时，又是如何处理这些Block块及其相关联的信息？是通过链表、数组还是HashMap实现的？答案则隐藏在BlockInfoContiguous这一类中。

BlockInfoContiguous邻近信息块

并非所有Hadoop版本都包含此类，在最新版的hadoop-trunk代码中，该类的使用频率已明显降低。因此，有必要在此说明我所采用的学习版本为hadoop-2.7.1。在这一特定版本中，BlockInfoContiguous作为用于定位block块直接信息的关键类存在。官方源码中对该类的注释内容如下：

 /** * BlockInfo class maintains for a given block
    
  * the {@link INodeFile} it is part of and datanodes where the replicas of 
    
  * the block are st