• 一致性哈希是一种特殊的哈希算法，它将节点和数据都映射到一个环形哈希空间（通常是一个虚拟的环）。每个节点在环上占据一个位置，而每个数据的键通过哈希函数映射到环上的某个点。数据存储在顺时针方向最近的节点上。

  • 当新增一个节点时，这个节点会被插入到环上的某个位置。此时，只有那些原本应该存储在新节点位置附近的数据需要迁移到新节点上，而其他数据仍然保持在原来的节点上。一致性哈希可以减少数据迁移量。