一致性哈希

一致性哈希是一种分布式缓存系统中常用的哈希算法，用于解决节点动态增减带来的缓存数据迁移问题。

基本原理

将缓存服务器和缓存数据的 key 映射到同一个哈希环上。
数据存储在顺时针方向第一个大于或等于其哈希值的节点上。
当节点增减时，仅影响相邻节点的数据迁移，避免全部重分布。

优势

节点变更时，缓存数据的重新映射范围较小，减少缓存失效。
支持平滑扩容和缩容，提升系统的弹性。
提高缓存命中率和系统稳定性。

应用

大多数 Memcached 客户端实现一致性哈希算法，自动管理分片。
用户只需配置多个节点，客户端负责数据路由。

合理利用一致性哈希，可以构建高可用、高性能的分布式缓存系统。