![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
挖煤工人学IT
这个作者很懒,什么都没留下…
展开
-
一致性哈希算法原理
一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布式系统中也得到了广泛应用,研究过memcached缓存数据库的人都知道,...转载 2018-04-08 20:38:44 · 284 阅读 · 0 评论 -
Zookeeper的ZAB协议与Paxos协议区别
一、联系 1. 两者构建的系统都有一个Leader角色,Leader进程负责协调多个Follower进程的运行 2. Leader进程都会等待超过半数的Follower进程做出正确的分亏后,才会将一个提案进行提交 3. 在ZAB协议中每个Proposal中都包含一个epoch值,用来代表当前的Leader周期;在Paxos算法中,同样存在这样一个标识(Ballot)二、区别1.两者...转载 2019-07-19 14:37:10 · 742 阅读 · 0 评论