常见的乐观锁实现方式有几种

  • 来源:网络
  • 更新日期:2020-07-03

摘要:常见的乐观锁实现方式有两种,分别是:1、版本号机制;2、CAS算法。其中,通过版本号机制实现乐观锁是最经典的方法。版本号机制一般是在数据表中加上一个数据库版本号version字段。

常见的乐观锁实现方式有两种,分别是:1、版本号机制;2、CAS算法。其中,通过版本号机制实现乐观锁是最经典的方法。版本号机制一般是在数据表中加上一个数据库版本号version字段。

实现方式:

(推荐学习:mysql教程)

1、版本号机制

一般是说在数据表中加上一个数据库版本号version字段,在表述数据被修改的次数当数据被修改时,它的version 值会加1。

如:

当然线程A需要更新数据值时,在读取数据的同时也会读取 version 值,在提交更新时,若刚才读取到的 version 值为当前数据库中的 version 值相等时才更新,否则重试更新操作,直到更新成功。

2、CAS 算法

CAS(compare and swap) 比较并交换,有三个操作数,内存地址V ,预期值B,要替换得到的目标子A。

CAS指令执行时,比较内存地址V与预期值B是否相等,若相等则将A赋给B,(不相等则会循环比较直到相等)整个比较赋值操作是一个原子操作。

CAS缺点:

(1)循环时间开销大:当内存地址V与预期值B不相等时会一直循环比较直到相等;

(2)只能保证一个共享变量的原子操作;

(3)如果一个变量V初次读取的时候是A值,并且在准备赋值的时候检查到它仍然是A值,那么我们就能说明它的值没有被其他线程修改过吗?很明显不是,因为在这段时间内它的值可能被改为其他值,然后又被改回A,那CAS操作就会认为它从来没被改过,这个问题就被称为 CAS 操作的“ABA” 问题;