返回主题:业务事务与离线并发

知识卡片

结构图卡

基于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
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《超大流量分布式系统架构解决方案:人人都是架构师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的碰撞概率就越大,同时库存扣减的成功率也就越低。