只作为个人备忘录

概念 一致性哈希算法及其在分布式系统中的应用 http://blog.codinglabs.org/articles/consistent-hashing.html 简单总结： 普通分布式缓存痛点：服务器宕机或扩容，数据重新hash计算影响大。 虚拟环：一致性hash算法是来做服务器的负载均衡，而服务器的IP地址是32位，所以是2^32-1次方的数值空间。 服务器寻址：h = Hash(ip或主机名) % N， N为服务器的台数，并且服务器按照0 – (N-1)编号 数据定位服务器：采用..

Paxos，Raft，Zab一致性协议-Raft篇 Raft是一个一致性算法，旨在易于理解。它提供了Paxos的容错和性能。不同之处在于它被分解为相对独立的子问题，它清楚地解决了实际系统所需的所有主要部分。我们希望Raft能够为更广泛的受众提供共识，并且这个更广泛的受众将能够开发出比现在更多的高质量共识系统。 Raft是一个通过管理一个副本日志的一致性算法。它提供了跟(multi-)Paxos一样有效的功能，但是它的架构和Paxos不一样；它比Paxos更加容易理解，并且能用于生产环境中。为了加强理解，