2013年11月15日

编辑距离

摘要： 1.Levenshtein distance(以下简称L氏距离)。 此距离由Levenshtein 于1965年定义，在这个定义体系中有三种原子操作：insertion,deletion,substitution（出处见论文《BINARY CODES CAPABLE OF CORRECTING,... 阅读全文

posted @ 2013-11-15 18:58 代码王子 阅读(155) 评论(0) 推荐(0)

Apache Hadoop 2.0.2-alpha

摘要： 原文出处http://hadoop.apache.org/docs/r2.0.2-alpha/hadoop-yarn/hadoop-yarn-site/Federation.html HDFSF分为2层 namespace和block storage Namespace 由... 阅读全文

posted @ 2013-11-15 16:10 代码王子 阅读(140) 评论(0) 推荐(0)

hadoop的节点间的通信

摘要： 一个DataNode上的Block是唯一的，多个DataNode可能有相同的Block。 2）通信场景： （1）NameNode的映射表上不永久保存每个DataNode所对应的block信息，而是通过DataNode启动时的上报，来更新NameNode上的映射表（DataNode和Block）。... 阅读全文

posted @ 2013-11-15 16:05 代码王子 阅读(464) 评论(0) 推荐(0)

导航