pinoky

摘要： Raft算法 一致性算法的要求： 安全性，网络延迟、分区、丢包、重复和乱序等错误需要保证正确 可用性：集群中只需要大多数机器即可运行 不依赖时序保证一致性 三种状态：follower，candidate，leader 任期：逻辑时钟的作用，每一段任期从一次选举开始 分票可能会导致一个任期没有lead 阅读全文

摘要： MapReduce的设计 MapReduce 是一种用于处理大规模数据集的编程模型和处理框架，它执行的三个阶段： map阶段：master将输入数据分成M个独立数据块，并将每一个数据块交给一个map-worker来执行map任务（将输入数据转换为键值对的形式，然后对每个键值对执行某种操作，生成中间结 阅读全文