# 一致性哈希

URL: https://caijiao.org/memcached/04-advanced/06-consistent-hashing
Source: docs/memcached/04-advanced/06-consistent-hashing.md
Description: 本章节介绍 Memcached 分布式中的一致性哈希算法，解析其原理与优势，帮助用户实现平滑扩容和高效数据分布。

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

## 基本原理

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

## 优势

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

## 应用

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

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