5、Paxos算法(一):如何在多个节点间确定某变量的值?你好,我是韩健。 提到分布式算法,就不得不提Paxos算法,在过去几十年里,它基本上是分布式共识的代名词,因为当前最常用的一批共识算法都是基于它改进的。比如,Fast Paxos算法、Cheap Paxos算法、Raft算法等等。而很多同学都会在准确...2025-11-03
4、BASE理论:CAP的碱,追求可用性你好,我是韩健。 很多同学可能喜欢使用事务型的分布式系统,或者是强一致性的分布式系统,因为使用起来很方便,不需要考虑太多,就像使用单机系统一样。但是学了CAP理论后,你肯定知道在分布式系统中要实现强一致性必然会影响可用性。比如,在采用两阶段提交协议的...2025-11-03
3、ACID理论:CAP的酸,追求一致性你好,我是韩健。 提到ACID,我想你并不陌生,很多同学也会觉得它容易理解,在单机上实现ACID也不难,比如可以通过锁、时间序列等机制保障操作的顺序执行,让系统实现ACID特性。但是,一说要实现分布式系统的ACID特性,很多同学就犯难了。那么问题来了...2025-11-03
2、CAP理论:分布式系统的PH试纸,用它来测酸碱度你好,我是韩健。 很多同学可能都有这样的感觉,每次要开发分布式系统的时候,就会遇到一个非常棘手的问题,那就是如何根据业务特点,为系统设计合适的分区容错一致性模型,以实现集群能力。这个问题棘手在当发生分区错误时,应该如何保障系统稳定运行,不影响业务。 ...2025-11-03
1、拜占庭将军问题:有叛徒的情况下,如何才能达成共识?你好,我是韩健。 在日常工作中,我常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂,英文论文更看不下去”。想必你也跟他们一样,有类似的感受。 在我看来,拜占庭将军问题(The Byzantine Generals Problem),它其实是借...2025-11-03