在分布式缓存场景下，一致性哈希算法是如何工作的？与传统的普通取模哈希相比，它主要解决了哪些问题？

回答思路

1. 【回答框架 1】一致性哈希是一种特殊的哈希算法，其核心是将哈希值空间组织成一个首尾相接的环，通常范围为0到2的32次方减1。每个缓存节点（如服务器）通过计算其IP或名称的哈希值，被映射到环上的某个位置。
2. 【回答框架 2】当需要缓存某个键值对时，先计算该键的哈希值，然后沿环顺时针方向找到第一个节点，该节点即为存储该键的缓存节点。这样，键的映射关系不再与节点数量直接绑定，而是与节点在环上的位置相关。
3. 【回答框架 3】相比普通哈希（如取模哈希），普通哈希在节点数量变化时，会导致大部分键的映射关系改变，从而引发缓存雪崩或大量缓存失效。而一致性哈希在节点增减时，只影响该节点逆时针方向到下一个节点之间的键，这些键需要重新映射，其他键的映射保持不变，从而显著减少缓存失效的范围。
4. 【回答框架 4】为了进一步平衡负载，一致性哈希常引入虚拟节点技术，即为每个物理节点在环上创建多个虚拟节点，使节点在环上分布更均匀，从而减少数据倾斜问题。虚拟节点还能在某个物理节点故障时，将其负载分散到多个其他节点。
5. 【回答框架 5】一致性哈希的典型应用包括分布式缓存系统（如Memcached客户端）、分布式数据库分片以及负载均衡中的请求路由。它提供了良好的扩展性和容错性，但需要注意，它并不能完全避免数据倾斜，只能通过虚拟节点等手段加以缓解。
6. 【关键点 1】一致性哈希将节点和键都映射到哈希环，键顺时针找到第一个节点作为存储目标。
7. 【关键点 2】相比普通取模哈希，一致性哈希在节点增减时只需迁移少量键，有效减少缓存失效和雪崩风险。
8. 【关键点 3】虚拟节点技术能改善节点分布均匀性，缓解数据倾斜问题。
9. 【关键点 4】一致性哈希广泛用于分布式缓存、数据库分片和负载均衡场景。
10. 【关键点 5】一致性哈希并不保证绝对均衡，需要结合虚拟节点和实际负载情况评估。
11. 【易错点 1】误区：认为一致性哈希能完全避免数据倾斜，实际上仍需虚拟节点等手段缓解。
12. 【易错点 2】风险：如果节点数量少且未使用虚拟节点，可能因节点分布不均匀导致负载热点。
13. 【易错点 3】注意：一致性哈希只管映射，不能保证节点故障时的数据冗余和一致性，需结合副本策略。