IT 面试题库

什么是一致性哈希?它如何缓解分布式缓存扩容时的数据迁移问题?

高级场景题数据库工程师后端开发工程师大数据工程师一致性哈希分布式缓存扩容

题目

场景:某 Redis 缓存集群从 3 个节点扩容到 4 个节点。为什么使用普通取模哈希 hash(key) % N 会导致大量缓存失效?一致性哈希如何解决这个问题,又存在什么缺陷需要弥补?

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 75 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

普通取模的问题:hash(key) % N 在 N 变化时,几乎所有 key 的映射目标都会改变,意味着扩容后绝大部分缓存 key 找不到原节点 → 大量缓存失效(缓存雪崩 / 回源压力骤增)。

一致性哈希(Consistent Hashing):

缺陷与弥补:节点在环上分布可能不均导致数据倾斜。引入虚拟节点(一个物理节点映射多个虚拟点),让数据在环上更均匀,提升负载均衡与稳定性。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题