分布式算法 —— ZAB算法
摘要：分布式算法 - ZAB（Zookeeper Atomic Broadcast）算法 ZAB协议 ZAB 协议全称：Zookeeper Atomic Broadcast（Zookeeper 原子广播协议）。 Zookeeper 是一个为分布式应用提供高效且可靠的分布式协调服务。在解决分布式一致性方面，
阅读全文
posted @ 2022-07-06 09:48
随笔分类 - 算法
分布式算法 —— Raft算法
摘要：分布式算法 - Raft算法 Raft算法 算法简介 不同于Paxos算法直接从分布式一致性问题出发推导出来，Raft算法则是从多副本状态机的角度提出，用于管理多副本状态机的日志复制。Raft实现了和Paxos相同的功能，它将一致性分解为多个子问题:Leader选举(Leader election)
阅读全文
posted @ 2022-07-05 16:39
分布式算法 —— Paxos算法
摘要：分布式算法 - Paxos算法 Basic Paxos算法 算法简介 Paxos 算法解决的问题是一个分布式系统如何就某个值（决议）达成一致。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点执行相同的操作序列，那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命
阅读全文
posted @ 2022-07-04 21:01
分布式算法 —— 一致性Hash算法
摘要：分布式算法 - 一致性Hash算法 一致性Hash算法是个经典算法，Hash环的引入是为解决**单调性(Monotonicity)的问题；虚拟节点的引入是为了解决平衡性(Balance)**问题。 一致性Hash算法的原理主要分为两步： 首先，对存储节点的哈希值进行计算，其将==存储空间抽象为一个环
阅读全文
posted @ 2022-07-04 10:22
