一致性hash

一致性哈希（Consistent Hashing）是分布式系统中的一种负载均衡技术，它通过将数据分布在多个节点上，使得数据在节点间的分布尽可能均匀。一致性哈希的原理是将数据映射到一个环形的哈希空间中，每个节点都对应哈希空间中的一个点，数据根据其哈希值被映射到最近的节点上。当有新的节点加入或旧的节点退出时，只需要重新分配部分数据到其他节点，而不需要全局的数据迁移，从而实现了数据的动态扩容和缩容。一致性哈希具有简单、高效、可扩展等优点，广泛应用于分布式缓存、数据库分片等场景。