随笔分类 -  分布式算法

摘要：raft是一种共识算法，各节点可以就指定值达成共识，达成共识后的值，就不再改变了。raft是基于论文 https://raft.github.io/raft.pdf，raft是paxos的一种实现，它简化了paxos的模型，增加了很多约束和限定条件，使得更容易在生产中落地，简要描述如下（摘自http 阅读全文

摘要：一致性hash算法是定义一个2^32长度的环，环的顺时针方向依次是0 1 2 ... 2^32-1，服务器节点分布于环上，可以通过一个散列函数对每一个服务器节点求hash值，hash值对应环上的位置，这些服务器节点组成集群，当需要把数据保存到集群时，可以用同一个散列函数对数据求hash值，如果has 阅读全文