S++

摘要： 分布式算法 - Paxos算法 Basic Paxos算法 算法简介 Paxos 算法解决的问题是一个分布式系统如何就某个值（决议）达成一致。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点执行相同的操作序列，那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命 阅读全文

摘要： 分布式算法 - 一致性Hash算法 一致性Hash算法是个经典算法，Hash环的引入是为解决**单调性(Monotonicity)的问题；虚拟节点的引入是为了解决平衡性(Balance)**问题。 一致性Hash算法的原理主要分为两步： 首先，对存储节点的哈希值进行计算，其将==存储空间抽象为一个环 阅读全文