乐观锁一般会使用版本号机制和CAS算法来实现,一般来说使用CAS算法的情况下更多一些。
版本号机制
一般是在数据库表加上一个版本号version字段,表示数据修改的次数,当数据被修改时,version的值会加一。当线程要更新值时,在读取也会去读取version的值,在提交更新时,需要读取的version值与数据库中的version的值相等才会去提交,否则将会重试更新操作,直到更新成功。
CAS算法
CAS的全称是compare And Swap(比较与交换),用于实现乐观锁,被广泛应用于各大框架中。CAS的思想就是用一个预期值和要更新的值进行比较,两值相等才会更新。
CAS是一个原子操作,底层依赖cpu的一条原子命令。
CAS涉及到三个操作数:
- V : 要更新的值
- E : 预期值
- N : 拟写入的新值
当且仅当 V 的值等于 E 时,CAS 通过原子方式用新值 N 来更新 V 的值。如果不等,说明已经有其它线程更新了 V,则当前线程放弃更新。