IT 面试题库

什么是 Redlock 算法?它解决了单实例 Redis 分布式锁的什么问题,又有哪些争议?

高级简答题后端开发工程师Java后端工程师Go后端工程师后端架构师Redlock分布式锁多数派安全性

题目

单实例 Redis 主从切换可能让两个客户端同时持锁。请说明 Redlock 的思路(N 个独立节点、多数派),以及它追求的安全性与存在的批评。

参考答案

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

解决的问题:单实例 + 主从异步复制下,主宕机、锁未同步到从,从升主后另一客户端可再获同一把锁 → 互斥被破坏。Redlock 用多独立节点替代单点。

Redlock 流程(N=5,无复制的独立 master):

  1. 客户端记录当前时间 T0;
  2. 并行向 全部 N 个节点用相同 key/随机值申请锁,每个请求带远小于锁 TTL 的超时;
  3. 客户端计算耗时;仅当成功在多数节点(≥ N/2+1,5 取 3)加锁,且总耗时 < 锁有效时间时,才算获取成功;
  4. 成功则有效时间 = TTL − 耗时;失败则释放所有节点(包括以为失败的)。

追求的保证:

争议(Martin Kleppmann 批评):

结论:Redlock 适合“性能优先、可接受极低概率失效”的场景;强一致关键路径仍建议 etcd/ZK 或数据库锁。

练这道题

同分类 · 高频题

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

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