一致性哈希（Consistent Hashing）是一种分布式哈希算法，用于解决分布式系统中的负载均衡和数据分片的问题。
在传统的哈希算法中，假设有N个可用的节点，数据根据节点的哈希值进行分配。当节点数量发生变化时，例如增加或移除节点，会导致哈希值发生变化，从而需要大量的数据迁移。
而一致性哈希算法通过引入虚拟节点来解决这个问题。一致性哈希将整个哈希空间划分为一个环，节点的哈希值沿着这个环均匀分布。每个节点会被分配多个虚拟节点，每个虚拟节点对应环上的一个位置，数据根据其哈希值映射到环上的一个位置。
当节点数量发生变化时，只有与新增或移除的节点相邻的部分节点需要迁移数据，其余节点的数据保持不变。这样可以有效减少数据迁移的规模，降低系统的开销。
一致性哈希算法的应用场景包括：
1. 负载均衡：将请求分配给不同的节点，实现负载均衡，避免节点的不均匀分布，提高系统的性能和可扩展性。
2. 数据分片：将数据划分成多个分片，存储在不同的节点上，实现分布式存储和高可用性。
3. 缓存一致性：在分布式缓存中，通过一致性哈希算法来选择缓存节点，保证相同的数据总是分配到同一个节点上，避免缓存失效或者清空后导致的缓存击穿。
一致性哈希算法充分利用了哈希环的特性，使得系统具备良好的负载均衡和可扩展性，并减少了节点变动时的数据迁移工作。在分布式系统中广泛应用，提高了系统的性能和稳定性。
向大家推荐《Activiti工作流实战教程》:https://xiaozhuanlan.com/activiti