如何实现乐观锁

乐观锁一般会使用版本号机制和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，则当前线程放弃更新。