并发扣款一致性优化,CAS下ABA问题,这个话题还没聊完!!!

简介: select&set业务场景,在并发时会出现一致性问题。

上一篇答星球水友提问,《并发扣款,如何保证数据的一致性?》中提到:用CAS乐观锁,可以在尽量不影响吞吐量的情况下,保证数据的一致性。


大家有非常多的留言,大概有这么几类: (1)是否存在ABA问题? (2)为什么不能用: UPDATE t_yue SET money=money-$diff AND money>=$diff; (3)能否借助redis事务来扣减余额;

问题比较多,今天先聊第一个问题,ABA。

  什么是ABA问题?
CAS乐观锁机制确实能够提升吞吐,并保证一致性,但在极端情况下可能会出现ABA问题。
考虑如下操作:
  • 并发1(上):获取出数据的初始值是A,后续计划实施CAS乐观锁,期望数据仍是A的时候,修改才能成功
  • 并发2:将数据修改成B
  • 并发3:将数据修改回A
  • 并发1(下):CAS乐观锁,检测发现初始值还是A,进行数据修改
  上述并发环境下,并发1在修改数据时,虽然还是A,但已经不是初始条件的A了,中间发生了A变B,B又变A的变化,此A已经非彼A,数据却成功修改,可能导致错误,这就是CAS引发的所谓的ABA问题。   余额操作,出现ABA问题并不会对业务产生影响,因为对于“余额”属性来说,前一个A为100余额,与后一个A为100余额,本质是相同的。


但其他场景未必是这样,举一个堆栈操作的例子:
image.png

并发1(上):读取栈顶的元素为“A1”
image.png

并发2:进行了2次出栈
image.png

并发3:又进行了1次出栈
image.png

并发1(下):实施CAS乐观锁,发现栈顶还是“A1”,于是修改为A2
image.png

此时会出现系统错误,因为此“A1”非彼“A1” ABA问题可以怎么优化?ABA问题导致的原因,是CAS过程中只简单进行了“值”的校验,再有些情况下,“值”相同不会引入错误的业务逻辑(例如余额),有些情况下,“值”虽然相同,却已经不是原来的数据了(例如堆栈)。 因此,CAS不能只比对“值”,还必须确保是原来的数据,才能修改成功。 常见的实践是,将“值”比对,升级为“版本号”的比对,一个数据一个版本,版本变化,即使值相同,也不应该修改成功 余额并发读写例子,引入版本号的具体实践如下:(1)余额表要升级。t_yue(uid, money)升级为:t_yue(uid, money, version) (2)查询余额时,同时查询版本号。SELECT money FROM t_yue WHERE sid=$sid升级为:SELECT money,version FROM t_yue WHERE sid=$sid假设有并发操作,都会将版本号查询出来 (3)设置余额时,必须版本号相同,并且版本号要修改。旧版本“值”比对:UPDATE t_yue SET money=38 WHERE uid=$uid AND money=100升级为“版本号”比对:UPDATE t_yue SET money=38, version=$version_new WHERE uid=$uid AND version=$version_old
此时假设有并发操作,首先操作的请求会修改版本号,并发操作会执行失败。画外音:version通用,本例是强行用version举例而已,实际上本例可以用余额“值”比对。 总结

  • select&set业务场景,在并发时会出现一致性问题
  • 基于“值”的CAS乐观锁,可能导致ABA问题
  • CAS乐观锁,必须保证修改时的“此数据”就是“彼数据”,应该由“值”比对,优化为“版本号”比对


思路比结论重要。

本文转自“架构师之路”公众号,58沈剑提供。

目录
相关文章
|
消息中间件 NoSQL JavaScript
阿里官方 Redis 开发规范
阿里官方 Redis 开发规范
|
存储 分布式计算 算法
分布式存储单主、多主和无中心架构的特征与趋势
分布式存储单主、多主和无中心架构的特征与趋势
分布式存储单主、多主和无中心架构的特征与趋势
|
存储 SQL 关系型数据库
详解MySQL事务日志——undo log
详解MySQL事务日志——undo log
2143 1
详解MySQL事务日志——undo log
|
Oracle 关系型数据库 MySQL
OceanBase实践入门:高可用原理和容灾方案
OceanBase的多副本(奇数)设计,以及使用Paxos协议同步事务日志,是OceanBase高可用能做到自动切换(RTO约20s)和不丢数据(RPO=0)的关键。OceanBase在这个设计上还衍生出很多特性:如负载均衡和异地多活等。
6223 0
|
存储 弹性计算 固态存储
阿里云服务器租用价格参考,2核8G、4核16G、8核32G最新收费标准
阿里云服务器2核8G、4核16G、8核32G配置租用价格参考,2024年阿里云产品再一次降价,降价之后2核8G配置按量收费最低收费标准为0.3375元/小时,按月租用标准收费标准为136.0元/1个月。4核16G配置的阿里云服务器按量收费标准最低为0.675元/小时,按月租用标准收费标准为272.0元/1个月。8核32G配置的阿里云服务器按量收费标准最低为1.35元/小时,按月租用标准收费标准为544.0元/1个月。云服务器实例规格的地域和实例规格不同,收费标准不一样,下面是2024年阿里云服务器2核8G、4核16G、8核32G配置的最新租用收费标准。
阿里云服务器租用价格参考,2核8G、4核16G、8核32G最新收费标准
|
缓存 安全 数据安全/隐私保护
「小邓观点」分享几种常见的账户锁定原因
下期小邓将与大家分享账户锁定的解决方案。如果您有账户锁定方面的困扰,敬请期待!
1741 4
|
运维 监控 Java
35-JVM性能优化总结-JVM性能优化到底该怎么做?
通过之前大量的案例和工具的介绍,相信大家对于JVM优化有了一定的了解和熟悉,接下来我们将整个JVM性能优化的步骤做一个总结。
453 0
|
消息中间件 运维 监控
Linux命令ipcs详解:IPC对象的全面洞察
`ipcs`命令详解:Linux下用于洞察IPC(消息队列、信号量、共享内存)对象的工具。它列出系统中的IPC资源,显示详细信息,如ID、所有者、权限等。参数如`-m`、`-q`、`-s`分别显示共享内存、消息队列和信号量信息。结合`-l`或`-c`可调整输出格式。定期检查IPC状态有助于系统管理和性能优化。需注意权限和谨慎操作。
|
安全 网络安全 数据安全/隐私保护
青少年 CTF 练习平台:Misc(一)
青少年 CTF 练习平台:Misc(一)
|
前端开发 JavaScript
一篇文章讲明白iframe分栏拖拽伸缩例子
一篇文章讲明白iframe分栏拖拽伸缩例子
298 0