13-一致性hash

一致性哈希（Consistent Hashing）是分布式系统中的一种负载均衡技术，它通过将数据分布在多个节点上，使得数据在节点间分布均匀，从而提高系统的整体性能。一致性哈希的原理是将数据映射到一个环形的哈希空间中，每个节点都对应哈希空间的一个虚拟节点。当需要存储或访问数据时，根据数据标识计算出其哈希值，然后顺时针查找到对应的虚拟节点，从而找到负责存储或访问该数据的节点。这种算法具有较好的容错性和可扩展性，当新增或删除节点时，只需重新分配部分数据即可，而不需要全局的数据迁移。