一致性hash

一致性哈希（Consistent Hashing）是分布式系统中的一种负载均衡策略，它通过将数据分布在多个节点上，使得数据在节点间的分布尽可能均匀，从而提高系统的稳定性和可扩展性。一致性哈希算法的核心思想是将数据映射到一个固定范围的环形空间，然后根据节点的哈希值将其映射到该空间的某个位置。当有新的节点加入或现有节点退出时，只需重新分配少量数据即可实现负载均衡，从而降低了系统的维护成本。一致性哈希算法具有简单、高效、容错性好等优点，广泛应用于分布式缓存、数据库分片等场景。