一致性哈希：consistent 与 rendezvous 的对比

对比结论#

参考资料：

• 16 张图解带你掌握一致性哈希算法 - 华为开发者话题
• Consistent 和 Rendezvous 两种分布式 Hash 的比较 - 知乎
• 分布式算法 - 一致性 Hash 算法 - Java 全栈知识体系

实测的两条核心结论：

• rendezvous 的均匀度更好，所有场景的均值偏差都在 10% 以内。但当集群节点数较多时，rendezvous 更耗时：100 个节点时，rendezvous 的耗时是 consistent 的一倍（因为每个 key 都要和全部节点算一遍分数，O(n)）。
• consistent 随虚拟节点数量增加，均匀性越来越好，且虚拟节点数量基本不影响调度用时（哈希环 + 二分查找，O(log n)）。但均匀度和 rendezvous 比始终有差距。

怎么选#

• 节点数较少：直接选 rendezvous hash，简单且均匀。
• 节点数较多且时间敏感：选 consistent hash。
• 节点数较多但对均匀性要求更高、能接受耗时：依然选 rendezvous hash 来确保均匀性。

一句话：rendezvous 用计算时间换均匀度；consistent 用虚拟节点改善均匀度，查询则是哈希环上 O(log n) 的二分。