常见负载均衡算法(轮询、加权、哈希、一致性哈希)的实现
哪些公司问过
答案要点
- 轮询:依次分发,实现简单,但忽略服务器性能与当前负载
- 加权轮询:权值代表处理能力和分配比例,平滑加权轮询避免请求扎堆
- 哈希取模:同 key 固定落到同一节点,但节点数变化会导致大量重映射
- 一致性哈希:节点和 key 映射到哈希环,节点变动只影响相邻区间
- 虚拟节点解决一致性哈希的数据倾斜;此外还有最少连接、随机等算法
易错点
- 把加权轮询的权值理解成优先级,实际是分配比例
- 说一致性哈希完全没有数据迁移,实际只是迁移量变小
- 一致性哈希不加虚拟节点,节点少时负载严重不均
面试官常见追问
- 影响服务器并发能力的因素有哪些?
- 一致性哈希的环怎么实现?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。