数据库基础(七) 乐观锁

思想

平时不上锁，执行更新的时候判断一下在此期间别人是否修改了数据，如果别人修改了数据则放弃操作，否则执行操作。

用于读远大于的写的情况

实现

1，CAS - Compare and Swap

基本操作

有三个变量

• 需要读写的内存位置V
• 预期值A
• 新值B

如果比较的内存位置V的值等于预期值A,则将该位置更新为新值B。否则不操作。

CAS经常用的是自旋过程。如果V!=A，则重新计算A和B。

怎么保持原子性

CAS是由CPU支持的原子操作，原子性是在硬件层面进行保证的。

ABA问题

线程1把值改成A

线程2把值改成B

线程2把值改成A

解决方法：引入版本号，每次更新操作+1。Compare阶段也需要比较版本号。

缺点

如果一直失败就会一直自旋。CPU开销大。

只能保证一个值的原子性，多个值共同进行原子性的更新，只能用synchronized这种了。

ABA问题。

2，版本号机制

一般是在数据表中加上一个数据版本号version字段，表示数据被修改的次数，当数据被修改时，version值会加一。当线程A要更新数据值时，在读取数据的同时也会读取version值，在提交更新时，若刚才读取到的version值为当前数据库中的version值相等时才更新，否则重试更新操作，直到更新成功。