hadoop分析之一HDFS元数据解析

1、元数据（Metadata）：维护HDFS文件系统中文件和目录的信息，分为内存元数据和元数据文件两种。NameNode维护整个元数据。

HDFS实现时，没有采用定期导出元数据的方法，而是采用元数据镜像文件（FSImage）+日子文件（edits）的备份机制。

2、Block：文件内容而言。

寻路径流程：

          路径信息                         bocks[]                                   triplets[]          

Client ------------》INode---------------------》BlockInfo --------------------------》DataNode。

INode：文件的基本元素：文件和目录

BlockInfo： 文件内容对象

DatanodeDescriptor:具体存储对象。

3 、 FSImage和edits的checkPoint。FSImage有2个状态，分别是FsImage和FsImage.ckpt,后者表示正在checkpoint的过程中，上传后将会修改为FSImage文件，同理edits也有两个状态，edits和edits.new。

4、NameNode format情景分析：

• 遍历元数据存储目录，提示用户是否格式化？(NameNode.java里format函数）

private static boolean format( Configuration conf ,                                boolean isConfirmationNeeded )      throws IOException {    Collection<URI > dirsToFormat = FSNamesystem. getNamespaceDirs(conf );    Collection<URI > editDirsToFormat =                 FSNamesystem .getNamespaceEditsDirs (conf );    for( Iterator< URI> it = dirsToFormat.iterator (); it. hasNext() ;) {      File curDir = new File (it .next (). getPath()) ;      if (! curDir. exists())        continue;      if (isConfirmationNeeded ) {        System .err .print ("Re-format filesystem in " + curDir + " ? (Y or N) ");        if (! (System .in .read () == 'Y')) {          System .err .println ("Format aborted in " + curDir );          return true ;        }        while(System .in .read () != '\n') ; // discard the enter-key      }    }    FSNamesystem nsys = new FSNamesystem (new FSImage(dirsToFormat ,                                         editDirsToFormat ), conf) ;    nsys.dir.fsImage .format ();    return false;  }

• 创建元数据内存镜像，包括类FSNamesystem实例化对象，类FSDirectory实例化对象，类FSImage对象，类Edits对象。创建FsNameSystem对象主要完成：BlockManager，FSDirectory对象以及初始化成员变量。FSImage对象主要完成对layoutVersion、namespaceID，CTime赋值为0，实例化FSEditLog。在类FSDirectory，创建了HDFS根目录节点rootDir。

FSNamesystem( FSImage fsImage, Configuration conf ) throws IOException {    this. blockManager = new BlockManager (this, conf) ;    setConfigurationParameters (conf );    this. dir = new FSDirectory(fsImage , this, conf );    dtSecretManager = createDelegationTokenSecretManager (conf );  }  FSImage( Collection< URI> fsDirs , Collection< URI> fsEditsDirs )      throws IOException {    this() ;    setStorageDirectories( fsDirs, fsEditsDirs );  } void setStorageDirectories(Collection <URI > fsNameDirs,                             Collection< URI> fsEditsDirs ) throws IOException {    this. storageDirs = new ArrayList <StorageDirectory >() ;    this. removedStorageDirs = new ArrayList <StorageDirectory >() ;      // Add all name dirs with appropriate NameNodeDirType    for (URI dirName : fsNameDirs ) {      checkSchemeConsistency (dirName );      boolean isAlsoEdits = false;      for (URI editsDirName : fsEditsDirs) {        if (editsDirName .compareTo (dirName ) == 0) {          isAlsoEdits = true;          fsEditsDirs .remove (editsDirName );          break;        }      }      NameNodeDirType dirType = (isAlsoEdits ) ?                          NameNodeDirType .IMAGE_AND_EDITS :                          NameNodeDirType .IMAGE ;      // Add to the list of storage directories, only if the      // URI is of type file://      if(dirName .getScheme (). compareTo( JournalType.FILE .name (). toLowerCase())          == 0){        this.addStorageDir (new StorageDirectory(new File(dirName. getPath()) ,            dirType ));      }    }       // Add edits dirs if they are different from name dirs    for (URI dirName : fsEditsDirs ) {      checkSchemeConsistency (dirName );      // Add to the list of storage directories, only if the      // URI is of type file://      if(dirName .getScheme (). compareTo( JournalType.FILE .name (). toLowerCase())          == 0)        this.addStorageDir (new StorageDirectory(new File(dirName. getPath()) ,                    NameNodeDirType .EDITS ));    }  }

• 对内存镜像数据中的数据结构进行初始化：主要有FSImage的format函数完成，layoutVersion：软件所处的版本。namespaceID：在Format时候产生，当data node注册到Name Node后，会获得该NameNode的NameSpaceID，并作为后续与NameNode通讯的身份标识。对于未知身份的Data Node，NameNode拒绝通信。CTime：表示FSimage产生的时间。checkpointTime：表示NameSpace第一次checkpoint的时间。  

 public void format () throws IOException {    this. layoutVersion = FSConstants .LAYOUT_VERSION ;    this. namespaceID = newNamespaceID ();    this. cTime = 0L ;    this. checkpointTime = FSNamesystem .now ();    for (Iterator <StorageDirectory > it =                           dirIterator (); it. hasNext() ;) {      StorageDirectory sd = it .next ();      format (sd );    }  }

• 对内存镜像写入元数据备份目录。FSImage的format方法会遍历所有的目录进行备份。如果是FSImage的文件目录，则调用saveFSImage保存FSImage，如果是Edits，则调用editLog.createEditLogFile,最后调用sd.write方法创建fstime和VERSION文件。VERSION文件通常最后写入。

void format(StorageDirectory sd ) throws IOException {    sd.clearDirectory (); // create currrent dir    sd.lock ();    try {      saveCurrent (sd );    } finally {      sd .unlock ();    }    LOG.info ("Storage directory " + sd. getRoot()             + " has been successfully formatted.");  }

最后分析一下元数据应用的场景：

1、格式化时。

2、Hadoop启动时。

3、元数据更新操作时。

4、如果NameNode与Secondary NameNode、Backup Node或checkpoint Node配合使用时，会进行checkPoint操作。

继续研究hadoop，欢迎程序员宝爸宝妈登录站点：www.baobabaoma.cn