redis的哈希槽与一致性哈希

一致性哈希 先看一致性hash,常见的一个环形图如下: 在1997年,麻省理工学院的 Karger 等人提出了一致性哈希算法,为的就是解决分布式缓存的问题。 在一致性哈希算法中,整个哈希空间是一个虚拟圆环。 对于各个 Object,它所真正的存储位置是按顺时针找到的第一个存储节点。例如 Object A 顺时针找到的第一个节点是 Node A,所以 Node A 负责存储 Object A,Obj
相关文章
相关标签/搜索