乐观锁与悲观锁

乐观锁&悲观锁的区别

乐观锁(Optimistic Lock)

  1. 每次获取数据的时候,都不会担心数据会被修改,所以每次获取数据时都不会进行加锁。

  2. 但是在更新数据的时候,需要判断该数据是否被别人修改过,如果数据被其他线程修改过,则不进行数据更新。

  3. 如果数据没有被其他线程修改,则进行数据更新。由于数据没有进行加锁,期间该数据可以被其他线程进行读写操作。

实现

  1. 版本号机制

    说明:数据库中除了数据还会有一个version字段,当线程读取数据后记录当前的version,当需要更新数据的时候再次读取version,如果和开始读取的version相同则可以更新数据并更新version,否则更新失败。

  2. CAS算法

    说明:CAS有3个操作数,内存值V,旧的预期值A,要修改的新值B。当且仅当预期值A和内存值V相同时,将内存值V修改为B,否则什么都不做。

    重试或处理失败:在多线程环境下,如果CAS操作失败,通常的做法是在循环中重新读取值并再次尝试CAS操作,直到成功为止。这种策略被称为自旋(Spin)。然而,持续的自旋可能导致CPU资源浪费,特别是在高并发下,因此需要适当的失败处理机制,比如设置超时或采用其他类型的锁。

    缺点 :ABA问题:当读取内存值V的时候时A,有一个线程将A改为B,后有改为A,CAS会误认为内存值V没有改变

    使用:Java的java.util.concurrent.atomic包下的原子类

悲观锁(Pessimistic Lock)

  1. 每次获取数据的时候,都会担心数据会被修改,所以每次获取数据的时候都会进行加锁,

  2. 确保在自己使用的过程中数据不被别人修改,使用完后进行数据解锁。

  3. 由于数据会进行加锁,期间对该数据进行读写和其他线程都会进行等待。


相关推荐
ClickHouseDB14 小时前
ClickHouse Cloud 与 Snowflake 实时性价比对比:CostBench 测试中的 412 倍差距来
运维·数据库·系统架构
m0_6399069414 小时前
Redis入门|五种数据结构、使用场景、持久化RDB&AOF
数据结构·数据库·redis
时间售卖铺15 小时前
触发器与函数实战:MySQL高效编程秘诀
运维·数据库·mysql·云原生
qetfw15 小时前
UOS MariaDB 数据库:安装、最小权限与备份验证
linux·数据库·mariadb·uos
数智园区合作社16 小时前
问数平台怎么把同一个指标锁成一个数
大数据·数据库·人工智能·ai
lbb 小魔仙16 小时前
Windows搭建PaddleOCR+飞书Webhook自动打卡通知机器人:识别、推送与远程触发完整教程
数据库·人工智能·prometheus·时序数据库
captain37617 小时前
MyBatis操作数据库(入门2)
java·数据库·spring boot·后端·spring·mybatis
心中有你021417 小时前
Java实现Dijkstra最短路径算法(邻接表 + 优先队列)
java·数据库·算法
龙亘川18 小时前
综合素质评价业务建模:从过程性评价到成长档案全链路闭环
数据库·智慧城市·数据可视化
数据库小组18 小时前
NineData 实战教程:MySQL 5.5 数据迁移同步到 MySQL 8.0(跨版本升级)
数据库·mysql·mysql优化·数据库开发·数据库迁移·版本升级·数据复制