分布式理论之一：Paxos算法的通俗理解
摘要：维基的简介：Paxos算法是莱斯利·兰伯特（Leslie Lamport，就是 LaTeX 中的"La"，此人现在在微软研究院）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Ha...
阅读全文
posted @
2014-09-07 12:38
esingchan
阅读(39836)
推荐(11) 编辑
ZIP压缩算法详细分析及解压实例解释
摘要：最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩，两者本质上没啥区别，在数学家看来，都是映射。一方面在进行通信的时候，有必要将待传输的数据进行压...
阅读全文
posted @
2014-09-06 20:51
esingchan
阅读(116092)
推荐(127) 编辑
MapReduce剖析笔记之八: Map输出数据的处理类MapOutputBuffer分析
摘要：在上一节我们分析了Child子进程启动，处理Map、Reduce任务的主要过程，但对于一些细节没有分析，这一节主要对MapOutputBuffer这个关键类进行分析。MapOutputBuffer顾名思义就是Map输出结果的一个Buffer，用户在编写map方法的时候有一个参数OutputColle...
阅读全文
posted @
2014-09-04 00:39
esingchan
阅读(4705)
推荐(6) 编辑
