一致性哈希为何能减少迁移?
先说出你的答案
定义边界、关键机制、一个反例;P8题再补容量、失败与验证。
查看完整题解
参考回答
直接回答
把节点与键放到同一个哈希环。键沿固定方向找到第一个节点。增加节点时,通常只接走它与前一个节点之间的键,删除时把该段交给下一节点。
讲清原理
节点少时位置可能不均匀。为一个物理节点放多个虚拟点,可以把区间切得更细。单个热键仍可能把某节点打满。
例子与易错点
三个缓存节点扩到四个时,环上局部重分配通常比重新对 4 取模影响小。Redis Cluster 则用固定槽和显式迁移。
相关题 · 第 45 题、第 30 题
和评分标准对照,你能独立回答到哪一步?
自评会安排下一次复习,不保存你的口述内容。
这道题,你掌握得怎么样?
掌握程度由你主动标记,阅读和收藏不会自动改变状态。