知识卡片
并发消费插入导致余额为负
场景:允许用户花钱或积分的服务,要保证支付数额不超过余额。一种实现是:在用户账户中插入一个试探性的消费项目,列出账户中的所有项目,检查总和是否仍为正值,满足才提交。
现象:两笔消费同时进行,各自检查时都看到余额充足,于是都插入并提交——两个支出项目一起使余额变为负值,而两个事务都没有注意到对方。这就是“双重开支”。
根因:这是写偏差(write skew),由幻读引起,模式是:
- 用 SELECT 查出符合条件的行,检查是否满足要求(账户里还有足够余额);
- 应用代码根据查询结果决定是否继续;
- 继续则执行写入(插入一笔消费)并提交;
- 这次写入改变了第 1 步的前提——提交后再执行同一个 SELECT,结果已经不同(余额不够了)。
它比丢失更新更隐蔽:两个事务写的是不同的对象(各自的新消费行),所以既不是脏写也不是丢失更新,单对象原子操作帮不上忙;PostgreSQL 可重复读、MySQL/InnoDB 可重复读、Oracle 可串行化、SQL Server 快照隔离都不会自动检测写偏差。更麻烦的是,检查的是“某种条件下的行集合”,写入是新增一行,第 1 步查询返回的行里没有将来要插入的那一行,SELECT ... FOR UPDATE 锁不住还不存在的行。
同一模式还出现在医生值班、会议室预订、多人游戏、抢注用户名中。解决方案见[[可串行化三条路径]],在无法使用可串行化时可考虑[[幻读与物化冲突]]中的人为锁对象。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 第七章:事务
原书出处 · 1 处
- 第七章:事务 · 查看原书依据
有了写入偏差,可能会发生两个支出项目同时插入,一起导致余额变为负值,但这两个事务都不会注意到另一个。
参考来源
- 位置:《数据密集型应用系统设计》第07章《第七章:事务》写入偏斜与幻读·写偏差的更多例子;导致写入偏差的幻读(源文件:extracted/数据密集型应用系统设计/_epub-src/ch7_split_003.html,来源项目 book-sources)
- 结论依据:第七章“写偏差的更多例子”中的“防止双重开支”描述以试探性消费项目检查余额时两笔消费并发插入导致余额为负;“写偏差的特征”与“导致写入偏差的幻读”说明写偏差的四步模式、单对象原子操作和常见快照隔离实现都不能防止,以及SELECT FOR UPDATE锁不住尚不存在的行。
- 原始内容:有了写入偏差,可能会发生两个支出项目同时插入,一起导致余额变为负值,但这两个事务都不会注意到另一个。