面试题库 › C++ / 后端 › 一致性哈希及虚拟节点优化

一致性哈希及虚拟节点优化

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:集群与高可用

哪些公司问过

多家公司(猿辅导、百度、网易互娱、滴滴、锐捷网络、吉比特、亿联网络等)1

常见岗位:C++ 后端、C/C++ 软件开发

答案要点

  1. 普通取模在节点数变化时几乎所有 key 都要重新映射
  2. 一致性哈希把节点和 key 映射到哈希环,key 归属顺时针第一个节点
  3. 增删节点只影响相邻一段区间,约 1/N 的 key
  4. 虚拟节点:每个物理节点映射多个虚拟节点,分布更均匀,故障负载分散,可按性能加权
  5. 用有序结构加二分查找定位节点;Redis Cluster 使用 16384 个哈希槽

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题