悲观锁、乐观锁、CAS中ABA问题

悲观锁

对数据库加锁,在sql语句中添加for update,会将查询的数据进行加锁,在事务处理完毕后,其它事务才能对数据进行操作。此方式在高并发场景下影响性能。

乐观锁

悲观锁、乐观锁、CAS中ABA问题_第1张图片

上图方案就是多线程中CAS(Compare And Swap)概念。此方法可能会存在ABA问题,如下图所示:

解决方案:
1)增加版本号(version),其只能递增,不能递减;只要操作过程中对共享值进行修改,无论业务正常、回退或是异常,都将版本号进行递增。
悲观锁、乐观锁、CAS中ABA问题_第2张图片

高并发场景下,上述解决方案可能会导致大量更新请求失败。针对这种情况,可以引入重入机制,一旦更新失败,就重新做一次乐观锁流程,此方法可能会导致大量sql被执行,可以通过使用限制时间或重入次数的方式避免此问题。

时间戳限制重入:
悲观锁、乐观锁、CAS中ABA问题_第3张图片

此方法在系统忙碌时会大大减少重入的次数。

限定次数重入:
悲观锁、乐观锁、CAS中ABA问题_第4张图片
书籍资料:
《深入浅出spring boot》 作者:杨开振

你可能感兴趣的:(spring,boot)