每日学习（hdfs学习和算法练习）

今天学习了HDFS，学习了HDFS的读写流程，学会了节点距离计算，对机架感知也有了一些了解。

写流程：

 

 读流程：

 

 

节点距离计算：

两个节点到达最近的共同祖先的距离总和。

学习了nn和2nn的机制。

了解内存、fsimage和edits的关系。

操作都会放在edits中，每次关机时间内或2nn的定时时间到时都会将edits和fsimage合并得到新的fsimage。

每次开机会从fsimage中加载数据到内存，保证高效性。

今天的算法练习依然是数组，代码会上传到GitHub。