知识卡片
哈希映射会倾斜
内容
书中的一致性哈希按来源地址计算节点映射，可让同一来源稳定落到同一服务器。它的边界同样明显：节点故障或热点用户会造成不可用和冷热不均，必要时要切换算法。
参考来源
- 位置：《Go语言高级开发与实战》第5章《分布式系统》（源文件：_epub-src/GoYu Yan Gao Ji Kai Fa Yu Shi Zhan_split_045.html）
- 结论依据：原文说明同一源地址在服务器列表不变时会映射到同一服务器，并指出热点用户会导致冷热分布不均，因此支撑该边界。
- 原始内容：e.go。 5.3.3 一致性哈希算法 一致性哈希(Consistent Hashing)算法是根据请求来源的地址，通过哈希函数计算得到一个数值，用该数值对服务器列表的大小进行求余运算，得到的结果便是客户端要访问的服务器的序号。采用一致性哈希算法进行负载均衡，同一源地址的请求，当服务器列表不变时，它每次都会映射到同一台服务器进行访问。 假设有N台服务器S={S0, S1, S2, …, Sn-1}，算法描述如下。 1)通过指定的哈希函数…