一致性哈希及虚拟节点优化
哪些公司问过
多家公司(猿辅导、百度、网易互娱、滴滴、锐捷网络、吉比特、亿联网络等)1
答案要点
- 普通取模在节点数变化时几乎所有 key 都要重新映射
- 一致性哈希把节点和 key 映射到哈希环,key 归属顺时针第一个节点
- 增删节点只影响相邻一段区间,约 1/N 的 key
- 虚拟节点:每个物理节点映射多个虚拟节点,分布更均匀,故障负载分散,可按性能加权
- 用有序结构加二分查找定位节点;Redis Cluster 使用 16384 个哈希槽
易错点
- 认为 Redis Cluster 使用的是一致性哈希
- 节点少时不加虚拟节点,导致数据倾斜
- 以为一致性哈希能做到节点变化时零迁移
- 只按数量平均分配虚拟节点,忽略机器性能差异
面试官常见追问
- Redis Cluster 为什么用哈希槽而不是一致性哈希?
- 虚拟节点数量怎么选?
- 节点下线时缓存数据怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。