Java 后端面试题库 / 全部题解免费阅读理解原理,有条理地回答

一致性哈希为何能减少迁移?

先说出你的答案

定义边界、关键机制、一个反例;P8题再补容量、失败与验证。

查看完整题解

参考回答

直接回答

把节点与键放到同一个哈希环。键沿固定方向找到第一个节点。增加节点时,通常只接走它与前一个节点之间的键,删除时把该段交给下一节点。

讲清原理

节点少时位置可能不均匀。为一个物理节点放多个虚拟点,可以把区间切得更细。单个热键仍可能把某节点打满。

例子与易错点

三个缓存节点扩到四个时,环上局部重分配通常比重新对 4 取模影响小。Redis Cluster 则用固定槽和显式迁移。

相关题 · 第 45 题、第 30 题

这道题,你掌握得怎么样?

掌握程度由你主动标记,阅读和收藏不会自动改变状态。