Leor的博客

共识算法   共识是分布式系统容错的基本问题。共识涉及多个服务器数据达成一致。一旦集群中的所有节点就数据做出有效决定之后，该决定就是最终的决定。当大多数节点(超过半数支持)则集群数据进行改变。所以，如过有5台服务器，这当中如果挂掉了2台，那么集群照样运行。但如果有更多的服务器挂掉，集群就会停止运行。 什么是Raft    首先，容错和性能方面与 Paxos 相当，不同之处在于它被分解为相对独立的子...

一致性哈希是啥？   引用百度百科的一段介绍：一致性哈希算法在1997年由麻省理工学院提出，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 什么情况下我们要用到一致性哈希？   一致性 hash 在分布式系统中应用较为广泛。例如，Redis 集群便是一个典型的例子。常...