知识卡片
基于Redis乐观锁的库存扣减方案,及WATCH碰撞问题
为了绕开[[InnoDB行锁在大并发写场景下的性能困境]],可以把库存扣减操作从关系数据库转移到Redis中执行,看中的正是Redis远超关系数据库的读写性能。实现乐观锁效果依靠三个命令的组合:WATCH命令监视一个或多个key,如果事务执行前目标key对应的值发生了改变,事务就会执行失败;MULTI命令把事务块内的多条命令按先后顺序放进一个队列;EXEC命令原子性地提交执行整个事务块。具体流程是:先用WATCH监视目标商品库存,再用MULTI标记事务块开始、把库存扣减命令加入队列,最后EXEC提交——如果提交前目标库存值未被其他客户端修改,本次扣减就成功,否则失败。其内部实现原理是:Redis每个数据库内部维护一个watched_keys字典,key是被监视的目标key,value是正在监视该key的所有客户端组成的链表;一旦该key被任何修改命令成功执行,Redis会调用touchWatchKey函数检查watched_keys字典,把所有监视该key的客户端标记为REDIS_DIRTY_CAS状态,这些客户端后续提交事务时就会被中断(失败)。这个方案存在一个明显的问题:针对同一热卖商品的并发写操作越高,WATCH的碰撞概率就越大(越多客户端同时在监视和试图修改同一个key),库存扣减的成功率也就随之越低——这是不可避免的结构性代价,实践中往往需要在业务代码里加入重试次数来提升最终成功率,但重试本身又意味着更多的网络往返和延迟。
结构图:
sequenceDiagram
participant C as 客户端
participant R as Redis
C->>R: WATCH 商品库存key
R->>R: 将客户端加入该key的watched_keys链表
C->>R: MULTI 开始事务块
C->>R: 加入库存扣减命令到队列
C->>R: EXEC 提交事务
alt 期间无其他客户端修改该key
R-->>C: 扣减成功
else 期间该key被其他客户端修改
R->>R: 标记该客户端为REDIS_DIRTY_CAS
R-->>C: 事务执行失败,需重试
end
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《超大流量分布式系统架构解决方案:人人都是架构师2.0》第4章《大促抢购核心技术难题——读/写优化方案》"4.4.2 基于Redis乐观锁的库存扣减方案"节(源文件:OEBPS/Text/0009.xhtml)
- 结论依据:原文说明"WATCH命令用于监视一个或多个key,如果在事务执行之前,目标 key 所对应的值发生了改变,那么事务就会执行失败……在成功执行之后都会调用multi.c/touchWatchKey函数对watched_keys字典进行检查……将链表中的这些客户端全部标记为REDIS_DIRTY_CAS状态",并说明"针对同一热卖商品的并发写操作越高,其WATCH的碰撞概率就越大,同时库存扣减的成功率也就越低",直接支撑本卡片结构。
- 原始内容:WATCH命令用于监视一个或多个key,如果在事务执行之前,目标 key 所对应的值发生了改变,那么事务就会执行失败……针对同一热卖商品的并发写操作越高,其WATCH的碰撞概率就越大,同时库存扣减的成功率也就越低。