在hadoop 整体分析中，说过nameNode主要是实现一个 blockID 到对应 dataNode的对应关系映射。 现在分析一下腰实现这个映射，nameNode还需要哪些模块。

1 为了方便用户查找，实现一个目录树是必须的 （因为要完成 目录到文件的映射，称之为一级关系）。 在linux中是用C 和汇编语言来实现这个的，想要看懂代码感觉不容易，现在有一个JAVA版本的实现，让人兴奋。

2 核心问题实现  blockID 与dataNode的映射。（称之为二级关系）

3  还有一个重要问题 是 nameNode要实现某个block要放置在哪个dataNode上的算法。这个算法要保证效率，保证集群中节点的负载均  衡。

3 提供IPC服务 等等其他的辅助性工作。

 

同dataNode的实现分析一样，这里也是采取由上及下，从nameNode的启动开始分析它的各个模块的实现。

启动的时候最重要的是先把前面说的 一二级关系建立起来。

第一级关系的建立。

1）.         从fsimage中读取该HDFS中保存的每一个目录和每一个文件

2）.         初始化每个目录和文件的元数据信息

3）.         根据目录和文件的路径，构造出整个namespace在内存中的镜像

4）.         如果是文件，则读取出该文件包含的所有blockid，并插入到BlocksMap中。

整个加载流程如下图所示：

第二级关系的建立

    建立第二级关系之前，先看一下 第二级关系在数据结构

  这个数据结构的建立过程

如图所示，在naneNode启动的过程中  先是处于安全模式，数据节点向nanode节点主动汇报自己存储的block信息。

 

对于第三个问题   在hadoop 中节点选择的原则  是这样  如果写入数据源来源于一个数据节点  那么 选择原则如下

在当前数据节点下作为一个副本 然后随机选择一个机架存储其他副本 。

  这个算法由于机架式用简单的随机算法选定的，所以会出现负载不均衡问题，hadoop 中为解决这个问题，采取了启动专门的负载均衡线程来完成。 而没有使用分布式hash表。