请阐述一致性哈希算法的原理、它的劣势以及扩容和缩容时存在的缺陷。

Question

Accepted Answer

考察点：考察对一致性哈希原理、数据迁移和扩展性问题的理解。回答思路：准确描述一致性哈希的环形空间和虚拟节点机制 指出前缀/后缀等非均匀分布及数据倾斜问题 说明扩容缩容时哈希环重建导致的数据迁移与热点问题 能结合缓存或分布式存储场景给出缓解方案

考察说明