随笔分类 - ZooKeeper
摘要：paxos的缺点 基于以下这些原因，zookeeper并没有用paxos作为自己实现的协议，取而代之采用了一种称为zab的协议，全称是zookeeper atomic broadcast。 活锁问题 在base-paxos算法中，不存在leader这样的角色，于是存在这样一种情况，即P1提交了一个p
阅读全文
摘要：两将军问题 两将军问题本质上就是通信被篡改时能否解决一致性问题。这个问题已经被很多人证明不能。因而由此推及的拜占庭将军问题（多将军问题）也同样不能被解决。 PAXOS算法 两阶段提交 基本思想是两阶段提交。但是与两阶段目的不同： 编号n大于所有acceptor之前已经批准过的proposal(提案)
阅读全文
摘要：zk解决什么问题 分布式一致性问题 一致性一般定义是分布式系统中状态或数据保持同步和一致。实际上就是围绕着“看见”来的。谁能看见？能否看见？什么时候看见？ 举个例子：淘宝后台卖家，在后台上架一件大促的商品，通过服务器A提交到主数据库，假设刚提交后立马就有用户去通过应用服务器B去从数据库查询该商品，就
阅读全文
摘要：ZooKeeper的基本原理 ZNode的基本概念 ZooKeeper数据模型的结构与Unix文件系统很类似，整体上可以看作是一棵树，每个节点称做一个ZNode。每个ZNode都可以通过其路径唯一标识，在每个ZNode上可存储少量数据(默认是1M, 可以通过配置修改, 通常不建议在ZNode上存储大
阅读全文
