Redis 一致性哈希算法简述 ？

Redis一致性哈希算法是一种分布式数据分片技术，旨在解决节点动态变化时传统哈希算法导致的数据大规模迁移问题。其核心原理和特性如下：

---

🔄 一、核心原理

1. 哈希环构建
   将哈希值空间组织成固定范围（通常为0~2³²-1）的环形结构，所有节点和数据通过哈希函数映射到环上[citation:4][citation:6]。

   • 节点映射：以节点IP或主机名计算哈希值，确定在环上的位置。
   • 数据映射：对数据键（Key）计算哈希值，定位到环上对应点。

2. 数据定位规则
   从数据的哈希位置沿环顺时针查找，遇到的第一个节点即为存储节点[citation:1][citation:6]。
   示例：

   • 节点位置：Node A（1000）、Node B（3000）、Node C（5000）。
   • 键K1的哈希值为2500 → 顺时针找到Node B（3000）作为存储节点。

---

⚖️ 二、关键特性

1. 动态扩缩容影响小

   • 新增节点</