zookeeper
文章平均质量分 87
liweisnake
这个作者很懒,什么都没留下…
展开
-
zookeeper入门系列-理论基础-paxos协议
上一章讨论了一种强一致性的情况,即需要分布式事务来解决,本章我们来讨论一种最终一致的算法,paxos算法。为了引入该算法,首先提出一种场景,即两将军问题:有两支军队,它们分别有一位将军领导,现在准备攻击一座修筑了防御工事的城市。这两支军队都驻扎在那座城市的附近,分占一座山头。一道山谷把两座山分隔开来,并且两位将军唯一的通信方式就是派各自的信使来往于山谷两边。不幸的是,这个山谷已经被那座城市原创 2020-04-08 14:07:50 · 5823 阅读 · 1 评论 -
zookeeper入门系列-概述
zookeeper可谓是目前使用最广泛的分布式组件了。其功能和职责单一,但却非常重要。在现今这个年代,介绍zookeeper的书和文章可谓多如牛毛,本人不才,试图通过自己的理解来介绍zookeeper,希望通过一个初学者的视角来学习zookeeper,以期让人更加深入和平稳的理解zookeeper。其中参考了不少教程和书,相关书目列在文末,也感谢这些作者。学习新的框架,先让我们搞清楚他是什...原创 2017-04-01 10:44:59 · 27455 阅读 · 4 评论 -
zookeeper入门系列-理论基础-分布式事务
上一章我们了解了zookeeper到底是什么,这一章重点来看zookeeper当初到底面临什么问题?而zookeeper又是如何解决这些问题的?实际上zookeeper主要就是解决分布式环境下的一致性问题。那么解决这个问题到底有哪些难点呢?我们一步一步来阐述和推理这个过程。分布式事务2PC我们首先考虑一致性的特殊情况,即分布式事务的情况。这里我们用到一个经典的例子:bob给smit原创 2017-04-05 13:55:36 · 20452 阅读 · 1 评论 -
zookeeper入门系列-理论基础-zab协议
上一章讨论了paxos算法,把paxos推到一个很高的位置。但是,paxos有没有什么问题呢?实际上,paxos还是有其自身的缺点的:1. 活锁问题。在base-paxos算法中,不存在leader这样的角色,于是存在这样一种情况,即P1提交了一个proposal n1并且通过了prepare阶段;此时P2提交了一个proposal n2(n2>n1)并且也通过了prepare阶段;P1在co原创 2017-04-14 11:49:43 · 6818 阅读 · 0 评论