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

一致性哈希与虚拟节点

难度 ★★★在 31 场真实面经中被问到 方向:C++ / 后端考点:负载均衡

哪些公司问过

腾讯8拼多多3字节跳动2京东2百度2米哈游2腾讯音乐2美团1快手1阿里巴巴1小红书1

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

答案要点

  1. 哈希空间组织成环,节点与数据都映射到环上,数据顺时针找到的第一个节点负责存储
  2. 优势:增删节点只影响相邻节点间的数据,迁移量小;普通取模哈希会导致几乎全部重新映射
  3. 问题:节点少时分布不均,会出现数据倾斜
  4. 虚拟节点:每个物理节点映射多个虚拟节点,使分布更均匀
  5. 应用:分布式缓存、负载均衡、分布式存储;Redis Cluster 使用 16384 个哈希槽

易错点

面试官常见追问

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

相关面试题