新年10个Flag实现中~
访问量
2.2M
文章数
152
运行天
1282
一、分布式一致性算法分布式一致性算法,用于解决分布式系统的数据一致性和集群共识问题。数据一致性是指,分布式系统对外提供的数据读写表现是一致的。当然可以细分为线性一致性、最终一致性等。集群共识是指,能够对集群达成某种状态产生一致意见。1、比特币PoW等共识算法主要用于“节点间无法协商”的场景,相当于无限个节点在进行共识,因此借助概率来单机计算。2、Paxos属于理论基础,实际应用通常都是基于它改造过的算法。3、Zookeeper的ZAB算法(ZookeeperAtomicBroadcast),它其实不算是一个通用的算法,而是专门为ZK做的分布式一致性算法。它有两个印象深刻的点:(1)每轮选主的投票会更新多次,每次收到投票都会进行选票PK,然后广播更新。优点是简单,但缺点是收敛可能会很慢。对比一
1