主题
该主题下共 2 篇笔记
介绍 Google Guava 的 Hashing 类中 consistentHash() 静态方法提供的一致性哈希实现：传入分片键和机器数量即可返回数据应落入的桶号，并解析其内部基于 LCG（线性同余）伪随机数算法的跳跃桶实现原理。
介绍 1997 年 MIT 提出的一致性哈希算法：通过 2^32 的环形 Hash 空间让数据按顺时针落到最近的服务器节点上，解决分布式环境下的数据分布、节点故障与扩容问题，并使用虚拟节点平衡各服务器的数据堆积。