qqwx

导航

05 2016 档案

分布式入门之5:paxos
摘要:paxos是去中心化协议。目的是在没有中心节点统筹的情况下,通过约定的算法推进流程,使所有节点达到一个一致的状态(批准某个值) proposer, accepter是其中的主要角色。前者发起投票,后者批准投票。 核心思想是,一旦超过半数的accepter同意某个投票,整个流程结束,批准的那个结果则是 阅读全文

posted @ 2016-05-24 23:52 qqwx 阅读(702) 评论(0) 推荐(0)

分布式入门之4:二阶段提交
摘要:1. 背景: 初时提出,是为解决分布式数据库的事务问题。单机数据库事务可靠日志技术,MVCC技术实现。分布式情况下,就需要额外的手段来保证,这才出现了二阶段提交。 2. 流程: 从角色上,二阶段提交分为两种角色:协调者(coordinate),参与者(participant)。流程思路上很简单: 1 阅读全文

posted @ 2016-05-11 16:23 qqwx 阅读(467) 评论(0) 推荐(0)