乐观锁和悲观锁

乐观锁和悲观锁

悲观锁（Pessimistic Locking）： 悲观锁的思想是，在对数据进行操作之前，先假设会有其他线程同时对数据进行操作，因此在操作过程中会对数据进行加锁，以避免其他线程的并发操作。悲观锁的特点是在并发环境下会对性能产生较大的影响，因为它会频繁地进行加锁和解锁操作，而这些操作会引发线程的阻塞和唤醒。常见的悲观锁实现方式有数据库中的行级锁和表级锁。

乐观锁（Optimistic Locking）： 乐观锁的思想是，在对数据进行操作之前，假设不会有其他线程同时对数据进行操作，因此不会加锁。只有在提交操作时，会检查在操作过程中是否有其他线程对数据进行了修改。如果检测到其他线程对数据进行了修改，则会回滚操作并重新尝试，直到操作成功为止。乐观锁的特点是在并发环境下性能较高，因为它避免了加锁和解锁的开销。常见的乐观锁实现方式有版本号和时间戳。

乐观锁和悲观锁各有优缺点，选择使用哪一种锁策略取决于具体的应用场景。悲观锁多用于写多读少的情况，而乐观锁多用于读多写少的情况。同时，在实际应用中也可以根据具体情况选择悲观锁和乐观锁的结合使用。

常见的悲观锁包括：

1. 行级锁（Row-Level Lock）：在数据库中，对于需要并发访问的数据行，可以使用行级锁来保证数据的一致性。行级锁在操作数据行时会将其加锁，其他线程需要等待锁释放后才能进行操作。

2. 表级锁（Table-Level Lock）：在数据库中，表级锁是一种较为粗粒度的锁，它会对整个表进行加锁，从而保证在操作数据时不会被其他线程修改。表级锁适用于大部分操作都需要锁定整个表的场景。

3. 互斥锁（Mutex）：互斥锁是在编程语言中常用的悲观锁实现方式之一，通过互斥锁能够确保同一时间只有一个线程可以访问被保护的资源，其他线程需要等待锁释放后才能进行访问。

4. 读写锁（ReadWrite Lock）：读写锁是一种特殊的悲观锁，它允许多个线程同时读取共享资源，但在写操作时需要排斥其他线程的读和写操作。读写锁适用于读多写少的场景，能够提高并发读取的性能。

这些悲观锁的具体实现方式和性能特点在不同的应用场景下可能有所差异，开发人员需要根据具体需求进行选择和使用，java中的synchronized关键字和lock接口也属于悲观锁。

乐观锁是一种并发控制的策略，它认为并发操作冲突的可能性很小，所以在进行操作时不加锁，而是在提交操作时检查是否有其他线程对数据进行了修改。如果有冲突发生，则需要重新获取数据并重新执行操作。乐观锁常用的实现方式有版本号和CAS（Compare and Swap）。

以下是乐观锁的一些示例：

1. 版本号：在数据库中，可以通过给表添加一个版本号字段来实现乐观锁。每次更新数据时，会检查数据的版本号，如果版本号不匹配，说明数据已经被其他线程修改，此时需要进行回滚或报错。

2. CAS（Compare and Swap）：CAS是一种基于硬件原子操作的乐观锁实现方式，在Java中可以通过Atomic类来实现。CAS操作包括三个操作数：内存地址V、旧的预期值A和新的值B。当且仅当V的值等于A时，才会将V的值更新为B，否则不做任何操作。通过循环重试的方式，确保对数据的修改是原子的。

3. 版本号+重试机制：在分布式系统中，可以结合版本号和重试机制来实现乐观锁。当某个节点要修改数据时，先获取数据的当前版本号，并将版本号加一。然后执行更新操作，如果在提交时发现版本号已经被修改，则进行重试，直到成功更新或达到最大重试次数。

乐观锁的特点是减少了锁的使用，提高了并发性能，但需要在提交操作时处理冲突情况，具有一定的复杂性。

1.下面是一个使用版本号实现乐观锁的示例：

public class OptimisticLockExample {
    private static int version = 0;
    private static int data = 100;

    public static void main(String[] args) {
        // 线程1修改数据
        Thread thread1 = new Thread(() -> {
            int currentVersion = version; // 记录当前版本号
            // 模拟其他操作
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            // 修改数据
            data = 200;
            version = currentVersion + 1; // 版本号加一
            System.out.println("Thread 1: Data updated successfully");
        });

        // 线程2尝试修改数据
        Thread thread2 = new Thread(() -> {
            int currentVersion = version; // 记录当前版本号
            // 模拟其他操作
            try {
                Thread.sleep(500);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            // 尝试修改数据
            if (currentVersion == version) {
                data = 300;
                version = currentVersion + 1; // 版本号加一
                System.out.println("Thread 2: Data updated successfully");
            } else {
                System.out.println("Thread 2: Data update failed due to conflict");
            }
        });

        thread1.start();
        thread2.start();
    }
}

在上述示例中，线程1首先修改数据，并增加版本号。然后线程2尝试修改数据，但在修改之前会判断当前版本号是否与自己记录的版本号一致，如果一致则成功修改数据并增加版本号，否则提示修改失败。通过版本号的比对，可以避免同时修改数据导致的冲突。

2.当我们要解决超卖问题时也可以使用乐观锁 如下sql语句：

update good set num=num-1 where num>0 and id=#{id}

我们每次要扣减库存时都先判断下是否还存在库存，该思想就是乐观锁的实现