Rumah > Artikel > pangkalan data > 常见的乐观锁实现方式有几种
常见的乐观锁实现方式有两种,分别是: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” 问题;
Atas ialah kandungan terperinci 常见的乐观锁实现方式有几种. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!