10、一致哈希算法:如何分群,突破集群的“领导者”限制?

你好,我是韩健。 学完前面几讲后,有些同学可能有这样的疑问:如果我们通过Raft算法实现了KV存储,虽然领导者模型简化了算法实现和共识协商,但写请求只能限制在领导者节点上处理,导致了集群的接入性能约等于单机,那么随着业务发展,集群的性能可能就扛不住了...

9、Raft算法(三):如何解决成员变更的问题?

你好,我是韩健。 在日常工作中,你可能会遇到服务器故障的情况,这时你就需要替换集群中的服务器。如果遇到需要改变数据副本数的情况,则需要增加或移除集群中的服务器。总的来说,在日常工作中,集群中的服务器数量是会发生变化的。 讲到这儿,也许你会问:“老韩,...

8、Raft算法(二):如何复制日志?

你好,我是韩健。 通过上一讲的学习,你应该知道Raft除了能实现一系列值的共识之外,还能实现各节点日志的一致,不过你也许会有这样的疑惑:“什么是日志呢?它和我的业务数据有什么关系呢?” 想象一下,一个木筏(Raft)是由多根整齐一致的原木(Log)组...

7、Raft算法(一):如何选举领导者?

你好,我是韩健。 通过前两节课,我带你打卡了Paxos算法,今天我想和你聊聊最常用的共识算法,Raft算法。 Raft算法属于Multi-Paxos算法,它是在兰伯特Multi-Paxos思想的基础上,做了一些简化和限制,比如增加了日志必须是连续的,...

6、Paxos算法(二):Multi-Paxos不是一个算法,而是统称

你好,我是韩健。 经过上节课的学习,你应该知道,Basic Paxos只能就单个值(Value)达成共识,一旦遇到为一系列的值实现共识的时候,它就不管用了。虽然兰伯特提到可以通过多次执行Basic Paxos实例(比如每接收到一个值时,就执行一次Ba...

17273747576243