Consistent Hashing

若总共有三个节点。

原始的 Hash 算法

丢失一个节点后,总数变化,失效数据大于 1/3 。

一致性 Hash 算法

丢失一个节点后,失效数据等于 1/3 。所有失效数据请求到一个节点。

虚拟节点

丢失一个节点后,失效数据等于 1/3。所有失效数据请求到剩下的各个节点。

Hash Slot

Redis 使用的。

Last updated