随笔分类 -  分布式系统

摘要：Google File System 第三课的准备是阅读论文GFS。该论文是分布式系统中经典论文之一。 读完做一点小总结。 GFS的feature 1. 非POXIS接口API，支持对文件和文件夹的创建，读，写，增加，重命名和创建快照操作。 2. 有多个商用Linux机器做节点，称为chunk se 阅读全文

摘要：6.824的课程通常是在课前让你做一些准备。一般来说是先读一篇论文，然后请你提一个问题，再请你回答一个问题。然后上课，然后布置Lab。 第二课的准备-Crawler 第二课的准备不是论文，是让你实现Go Tour里面的crawler。Go Tour里面原有的实现是串行的，并且可能爬到相同的url。要 阅读全文

摘要：什么是Map-Reduce呢？ Map指的是一个形如下面定义的函数。 它接受一个key和一个value，返回一组所谓的中间值。注意，返回的不是一个dict，所以k1可能等于k2。 Reduce指的是一个形如下面定义的函数。 它接受一个key和该key对应的所有在Map函数中返回的value，返回k值 阅读全文

摘要：阅读http://book.mixu.net/distsys/replication.html的笔记，是本系列的第四章 拷贝其实是一组通信问题，为一些子问题，例如选举，失灵检测，一致性和原子广播提供了上下文。 同步拷贝 可以看到三个不同阶段，首先client发送请求。然后同步拷贝，同步意味着这时候c 阅读全文

摘要：本文是阅读 http://book.mixu.net/distsys/abstractions.html 的笔记。 第二章的题目是"Up and down the level of abstraction"。这一章里面，作者主要介绍了分布式系统里面的一个重要概念：CAP理论。 什么是CAP理论呢？就 阅读全文

摘要：因为工作的原因，最近打算看一些分布式学习的资料。其中这个http://book.mixu.net/distsys/就是一篇非常适合分布式入门的介绍。 这个短小的材料有下面5个小的章节，图文并茂，也没有太难的概念，非常推荐。 现在我从第一章做个笔记。（年龄大了，这年头不做笔记不行啊。。。） 我比较喜欢 阅读全文