Skip to content

Latest commit

 

History

History
20 lines (10 loc) · 417 Bytes

consistent-hashing.md

File metadata and controls

20 lines (10 loc) · 417 Bytes

Consistent Hashing

若总共有三个节点。

原始的 Hash 算法

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

一致性 Hash 算法

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

虚拟节点

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

Hash Slot

Redis 使用的。