本地会合哈希:通过缓存局部候选实现有界负载和最小扰动

Research Paper#Distributed Systems, Consistent Hashing🔬 Research|分析: 2026年1月3日 16:06
发布: 2025年12月29日 12:52
1分で読める
ArXiv

分析

本文介绍了本地会合哈希(LRH)作为一种新的方法来解决一致性哈希问题,解决了现有基于环的方案的局限性。它侧重于改善负载均衡并最大限度地减少分布式系统中的扰动。关键创新是将最高随机权重(HRW)的选择限制在缓存局部窗口内,这允许高效的密钥查找并减少节点故障的影响。本文的重要性在于它有可能通过提供更有效和更稳健的一致性哈希算法来提高分布式系统的性能和稳定性。
引用 / 来源
查看原文
"LRH reduces Max/Avg load from 1.2785 to 1.0947 and achieves 60.05 Mkeys/s, about 6.8x faster than multi-probe consistent hashing with 8 probes (8.80 Mkeys/s) while approaching its balance (Max/Avg 1.0697)."
A
ArXiv2025年12月29日 12:52
* 根据版权法第32条进行合法引用。