一致性哈希怎么解决数据倾斜问题

虚拟节点机制

原理：对每一个实际服务节点计算多个哈希，每个计算结果位置都放置一个此服务节点，称为虚拟节点。数据定位算法不变，只是多了一步虚拟节点到实际节点的映射。例如定位到“Node A#1”“Node A#2”“Node A#3”等虚拟节点的数据均定位到Node A上。
效果：当实际节点较少时，通过增加虚拟节点，使节点在哈希环上的分布更加均匀，从而让数据能够更均匀地分布在各个实际节点上，避免数据集中在少数几个节点上，解决数据倾斜问题。

数据迁移策略

原理：当有节点加入或退出时，一致性哈希算法只会影响该节点在哈希环上相邻的部分数据。数据会被重新映射到新的节点上，而不是像传统哈希算法那样，所有数据都可能需要重新计算哈希值并进行迁移。
效果：这种局部性的数据迁移，一方面保证了在节点动态变化时，系统能够快速地进行数据调整，减少了数据迁移的范围和成本；另一方面，也避免了因大量数据同时迁移而可能导致的新的数据倾斜问题。因为每次迁移都是少量且有针对性的数据，所以能够在一定程度上维持数据分布的均衡。