Consistent Hashing
若总共有三个节点。
原始的 Hash 算法
丢失一个节点后,总数变化,失效数据大于 1/3 。
一致性 Hash 算法
丢失一个节点后,失效数据等于 1/3 。所有失效数据请求到一个节点。
虚拟节点
丢失一个节点后,失效数据等于 1/3。所有失效数据请求到剩下的各个节点。
Hash Slot
Redis 使用的。
Last updated
若总共有三个节点。
丢失一个节点后,总数变化,失效数据大于 1/3 。
丢失一个节点后,失效数据等于 1/3 。所有失效数据请求到一个节点。
丢失一个节点后,失效数据等于 1/3。所有失效数据请求到剩下的各个节点。
Redis 使用的。
Last updated