请解释一致性哈希的原理，以及它如何解决缓存节点动态增删时的数据迁移问题？

Question

Accepted Answer

考察点：考察一致性哈希算法原理及其在分布式缓存节点动态变化时的数据迁移优化能力。回答思路：清晰描述一致性哈希的环形空间与哈希映射机制 解释虚拟节点的作用及解决数据倾斜的原理 说明节点增删时仅影响少量键的迁移范围 能结合缓存场景说明最小化数据迁移的实际收益

考察说明