在分布式缓存系统中，一致性哈希算法是如何解决节点扩容或缩容时的大量数据迁移问题的？引入虚拟节点又是如何解决数据倾斜和负载不均的？

Question

在分布式缓存系统中，一致性哈希算法是如何解决节点扩容或缩容时的大量数据迁移问题的？引入虚拟节点又是如何解决数据倾斜和负载不均的？

Answer 1

让它们在环上均匀撒点；key 顺时针撞见哪个小号就归谁，热点机器的小号自然更少，负载就被拉平。