一文理解乐观锁与悲观锁

算法苔原
• 阅读 966

通过阅读本文可以获得什么

1、什么是乐观锁?

2、乐观锁实现方式都有什么?

3、乐观锁优缺点有哪些?

4、乐观锁适用场景?

5、什么是悲观锁?

6、悲观锁实现方式有哪几种?

7、悲观锁优缺点?

8、悲观锁的适用场景?

首先,我们先看一下什么是乐观锁,在我个人理解,乐观锁可以抽象为去银行取钱,假如银行没有人排队,所以不需要取号,直接去柜台A就可以办理业务。反之悲观锁就是假如去银行取钱,每次去都好巧不巧的都有人在柜台A排队,所以此时需要取号,然后等叫号在去柜台A办理业务。(假设银行只有一个柜台A,不是很形象,只是说明这个问题,乐观锁干啥都是乐观看待,悲观锁都是悲观看待),下面跟我一起看下标准解释是怎么说的,首先看下什么是乐观锁?

乐观锁

  • 乐观锁(Optimistic Locking )相对于悲观锁而言,乐观锁机制采取更加宽松的加锁机制。悲观锁大多数情况下依靠数据库的锁机制实现,以保证操作最大程度的独占性。但随之而来的就是数据库性能的大量开销,特别是对长事务而言,这样的开销往往无法承受。而乐观锁机制在一定程度上解决了这个问题。乐观锁,大多是基于数据版本(version)记录机制实现。何谓数据版本?即为数据增加一个版本标识,在基于数据库表的版本解决方案中,一般是通过为数据库表增加一个 version字段来实现。读取数据时,将此版本号一同读出,之后更新时,对此版本号加一。此时,将提交数据的版本数据与数据库表对应记录的当前版本信息进行比对,如果提交的数据版本号等于数据库表当前版本号,则予以更新,否则认为是过期数据。

​ 读完上面这一段,我们应该已经知道乐观锁的意思了,也就是说大部分乐观锁其实就是加了版本号version字段,根据这个字段实现的乐观锁机制,那么还有什么方式可以实现乐观锁呢,聪明的你肯定已经想到了CAS,对的,CAS(compare and swap)比较并修改,CAS需要三个参数,内存地址V,旧的预期值A和新值B,只有当V的值等于A时,才会将V的值改为B。

​ 好了,目前乐观锁的实现方式上我们知道了有版本号机制和CAS机制,那么这两种机制会带来什么问题呢?下面跟我一起来看看

​ 首先就是CAS会有ABA问题的出现,什么是ABA问题呢,ABA问题就是张三放桌子100块钱,中间李四拿100块钱用了,用完之后又放了100块到桌子上,等张三回来,发现还是100块,就以为还是他的100块,其实,这个100块钱已经发生了变化,这就是经典的ABA问题。这种问题怎么解决了,也就是上面我们所说的版本号机制,加入版本号(版本号必须是顺序递增的)之后,判断版本,只有当版本号相同时才更改值,然后版本号+1;在更新值的时候如果发现版本号不匹配也就不再进行更改了,这样就可以避免ABA问题了

​ 但是CAS自旋会一直尝试获取锁,如果一直获取不到锁的情况下,此时CPU就会爆表,带来非常大的开销。所以综上所述,乐观锁比较适合读多写少的场景,这样冲突就真的很少发生,也就降低了加锁的成本;但是如果经常产生冲突,应用不断的尝试加锁,反而会影响系统性能,此时就不如使用悲观锁了

悲观锁

​ 悲观锁是什么呢,其实看完上面的乐观锁,对悲观锁的概念自己内心应该也有了一定的概念,是的,你想的没错,悲观锁就是很悲观,不管做啥,都假设是冲突的场景,拿我们上面去银行取钱的例子来说的话就是每次去取钱都有大量的人在柜台A取钱,都在排队等待,等轮到我取钱的时候,相应的其他人也都要等待。对应的我们的场景也就是不管谁来获取资源,都要先拿到锁,这也就是通俗点讲悲观锁的概念了,下面还是按照惯例看下正统说法:

  • 悲观锁,正如其名,具有强烈的独占和排他特性。它指的是对数据被外界(包括本系统当前的其他事务,以及来自外部系统的事务处理)修改持保守态度,因此,在整个数据处理过程中,将数据处于锁定状态。悲观锁的实现,往往依靠数据库提供的锁机制(也只有数据库层提供的锁机制才能真正保证数据访问的排他性,否则,即使在本系统中实现了加锁机制,也无法保证外部系统不会修改数据)。

​ 那么,既然如此的话悲观锁又都有什么优缺点呢,首先优点就是,保证多线程下顺序读写,防止脏数据产生,缺点就是并发场景下性能显著下降。

​ 所以与乐观锁相对应的悲观锁的适用场景就是读少写多 的场景,这种场景下,冲突多,所以悲观锁很适合。目前我了解的悲观锁实现方式有Lock和Synchronized,其次就是MySQL的for update语句,MySQL中查询语句,select ...... for update 此时就是对数据加了排它锁,排它锁也是一种悲观锁。所以我们对该数据的访问会对该数据进行加锁,后面来的对该数据的操作都会排队等侯,直到拿到锁

​ 除了MySql中查询语句使用的悲观锁,工作中还有好多地方用到了乐观锁悲观锁,比如说,java.util.concurrent.Atomic下的原子变量是使用CAS机制,Elasticsearch是使用了version的乐观锁机制

总结

​ 乐观锁的实现方式有Version(顺序递增)版本号机制和CAS机制。悲观锁的实现方式有Synchronized和Lock,数据库有for update 拍它锁。适用场景就是,乐观锁适合读多写少的场景,悲观锁适合读少写多的场景

好了本篇文章到这就结束了,简单概述下乐观锁与悲观锁的概念,如果描述不对的欢迎指正,一起进步

原文链接https://mp.weixin.qq.com/s?__...

点赞
收藏
评论区
推荐文章
Wesley13 Wesley13
3年前
java 里面 的锁
A、乐观锁、悲观锁B、偏向锁、轻量级锁、重量级锁C、互斥锁、自旋锁、适应性自旋D、可重入锁、读写锁E、公平锁、非公平锁F、总线锁、缓存锁(linux操作系统底层,由CPU提供的锁)G、锁优化:减少锁持有时间、减小锁粒度、锁分离、锁粗化、锁消除信号量与互斥量:信号
Easter79 Easter79
3年前
TiDB 4.0 新特性前瞻:白话“悲观锁”
如果说在TiDB3.0中,悲观锁是“千呼万唤始出来,犹抱琵琶半遮面”。那么在TiDB4.0中,悲观锁在经历了市场与时光的考验后,无论是性能还是稳定性都能够“轻拢慢撚抹复挑,初为《霓裳》后《六幺》”。TiDB4.0悲观锁,欢迎大家尝鲜与反馈。本文将从使用者的角度,介绍悲观锁的使用与注意事项,主要分为以下几方面:白话悲观锁
Wesley13 Wesley13
3年前
MySQL 乐观锁和悲观锁
前言  1)在数据库的锁机制中介绍过,数据库管理系统(DBMS)中的并发控制的任务是确保在多个事务同时存取数据库中同一数据时不破坏事务的隔离性和一致性以及数据库的一致性。  2)加锁是为了解决更新丢失问题更新丢失  两次更新同时进行,后一次更新覆盖了前一次更新的情况,更新丢失是数据没有保证一致性导致的。事务A查询余额,
Wesley13 Wesley13
3年前
Java原子类操作原理剖析
◆CAS的概念◆对于并发控制来说,使用锁是一种悲观的策略。它总是假设每次请求都会产生冲突,如果多个线程请求同一个资源,则使用锁宁可牺牲性能也要保证线程安全。而无锁则是比较乐观的看待这个问题,它会假设每次访问都没有冲突,这样就提高了效率。但是事实难料、这个冲突是避免不了的,无锁也考虑到了肯定会遇到冲突,对于冲突的解决无锁就使用一种比较交换(CA
Wesley13 Wesley13
3年前
Java并发编程:Java中的锁和线程同步机制
锁的基础知识锁的类型锁从宏观上分类,只分为两种:悲观锁与乐观锁。乐观锁乐观锁是一种乐观思想,即认为读多写少,遇到并发写的可能性低,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据,采取在写时先读出当前版本号,然后加锁操作(比较跟上一次的版本号,如果一
Wesley13 Wesley13
3年前
Mysql 乐观锁 和悲观锁
平时看博客或技术文章的时候,经常被各种锁搞得晕晕乎乎,包括在自旋锁、可重入锁、公平锁等等、乐观锁、悲观锁、行锁、表锁、意向锁、排它锁等。前段时间终于把Java多线程相关的锁有机会学习了一遍。现在开始整理mysql相关的锁概念。先从乐观锁和悲观锁开始聊聊。首先要知道,乐观锁和悲观锁不是真实存在的锁,只是两种抽象概念性的东西,就相当于Java中的接口,只
Wesley13 Wesley13
3年前
5分钟 BeetlSQL 快速入门
企业应用面临的问题高效编写数据库访问代码内置CRUD,不需要写SQL支持OR/Mapping悲观锁,乐观锁,逻辑删除等辅助支持等即支持简单的CRUD,也支持数十行,上百行SQL编写跨数据库平台支持,Oracle,Postgres,Mysql,以及SQLS
Wesley13 Wesley13
3年前
mysql面试题总结
1.Mysql中的myisam与innodb的区别?2.InnoDB存储引擎的四大特性?3.什么是事务?4.数据库事务的四大特性?5.不考虑事务的隔离性,会发生几种问题?6.MySQL数据库提供的四种隔离级别?7.有多少种日志?8.事务是如何通过日志来实现的?9.数据库的乐观锁和悲观锁是什么?10.什
Wesley13 Wesley13
3年前
Java中所有锁介绍
在读很多并发文章中,会提及各种各样锁如公平锁,乐观锁等等,这篇文章介绍各种锁的分类。介绍的内容如下:1.公平锁/非公平锁2.可重入锁/不可重入锁3.独享锁/共享锁4.互斥锁/读写锁5.乐观锁/悲观锁6.分段锁7.偏向锁/轻量级锁/重量级锁8.自旋锁上面是很多锁的名词,这些分类并不是全是指锁的
Wesley13 Wesley13
3年前
Java并发编程(05):悲观锁和乐观锁机制
本文源码:GitHub·点这里(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fgithub.com%2Fcicadasmile%2Fjavabaseparent)||GitEE·点这里(https://gitee.com/cicadasmile/javabasepare
Stella981 Stella981
3年前
MMVC多版本并发控制&事务的特性与隔离级别
多版本并发控制(Multiversionconcurrencycontrol,MVCC)是一种思想,有很多种实现方法。乐观并发控制(乐观锁)和悲观并发控制(悲观锁)是并发控制主要采用的技术手段。在关系数据库管理系统里,悲观并发控制(又名“悲观锁”,PessimisticConcurrencyControl,缩写“PCC”)是一种并发控制的方法。在
算法苔原
算法苔原
Lv1
要努力呀,为了想要的生活。
文章
3
粉丝
0
获赞
0