一致性哈希的核心思想

1. 环状结构： 使用哈希环作为抽象的映射空间。
2. 双重哈希： 节点和数据都通过同一个哈希函数映射到环上。
3. 顺时针定位： 数据归属由其环上位置顺时针遇到的第一个节点决定。
4. 变动局部化： 节点增减只影响环上相邻节点负责的数据，迁移量最小化（O(k/n)，其中 k 是节点变动数，n 是总节点数）。
5. 虚拟节点： 解决基本算法可能带来的负载不均问题，是实现高可用负载均衡的关键。

链接