一致性哈希与虚拟节点
哪些公司问过
答案要点
- 哈希空间组织成环,节点与数据都映射到环上,数据顺时针找到的第一个节点负责存储
- 优势:增删节点只影响相邻节点间的数据,迁移量小;普通取模哈希会导致几乎全部重新映射
- 问题:节点少时分布不均,会出现数据倾斜
- 虚拟节点:每个物理节点映射多个虚拟节点,使分布更均匀
- 应用:分布式缓存、负载均衡、分布式存储;Redis Cluster 使用 16384 个哈希槽
易错点
- 说不清相比取模哈希的优势
- 忘了虚拟节点和数据倾斜问题
- 把 Redis Cluster 的哈希槽说成一致性哈希
- 节点宕机后,没有考虑数据副本和迁移
面试官常见追问
- 为什么取模哈希在扩缩容时不好?
- 虚拟节点有什么好处,怎么设置数量?
- 怎么在环上快速查找数据对应的节点?
- Redis Cluster 的哈希槽和一致性哈希有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。