IT 面试题库

一致性哈希解决了分布式缓存的什么问题?

高级简答题后端开发工程师Java后端工程师一致性哈希分布式缓存负载均衡

题目

说明普通哈希取模在节点扩缩容时的缺陷,以及一致性哈希如何减少数据迁移。

参考答案

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

普通取模的问题:key % N 决定节点,当节点数 N 变化(扩容/宕机)时,几乎所有 key 的映射都改变,引发大规模缓存失效/数据迁移,瞬时压垮数据库。

一致性哈希的改进:把节点和数据 key 都 hash 到一个首尾相接的哈希环上;key 顺时针找到的第一个节点即归属。

因此一致性哈希是 Redis Cluster、Memcached 客户端、Dubbo 负载均衡等实现平滑扩缩容的常用方案。

练这道题

同分类 · 高频题

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

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