redis中的乐观锁和悲观锁

redis中的乐观锁和悲观锁,第1张

乐观锁:这个世界是美好的,别人肯对不会在我 *** 作数据前进行更改。在redis中,乐观锁指的是只是对key上锁,只要key不变就代表不会出问题。redis中的事务multi默认使用乐观锁,这将会导致一个问题:在秒杀这种高并发环境下,容易造成超卖问题。如,在一件商品只剩一件时,这时A用户开启事务只准备抢购,而就在A完成事务之前,B用户已经抢了这件商品,当A完成事务后,库存数量为-1。为了解决这个问题,可以引进悲观锁。

悲观锁:这个世界一切东西都是不可信的。在redis中,悲观锁指的是对数据key和都value都上锁,只要这个数据有一点小改动,事务将失败。因此上面的秒杀活动,在开启事务前,可对库存上锁:watch,只要在这个watch之后,别的进程或线程对这个库存有修改,本线程的事务将不会执行成功。

分布式锁的三种实现方式分别是:基于数据库实现分布式锁、基于缓存(Redis等)实现分布式锁、基于Zookeeper实现分布式锁。

一、基于数据库实现分布式锁

1、悲观锁

利用select … where … for update 排他锁。

注意:其他附加功能与实现一基本一致,这里需要注意的是“where name=lock ”,name字段必须要走索引,否则会锁表。有些情况下,比如表不大,mysql优化器会不走这个索引,导致锁表问题。

2、乐观锁

所谓乐观锁与前边最大区别在于基于CAS思想,是不具有互斥性,不会产生锁等待而消耗资源, *** 作过程中认为不存在并发冲突,只有update version失败后才能觉察到,抢购和秒杀就是用了这种实现以防止超卖,通过增加递增的版本号字段实现乐观锁。

二、基于缓存(Redis等)实现分布式锁

1、使用命令介绍:

(1)SETNX

SETNX key val:当且仅当key不存在时,set一个key为val的字符串,返回1;若key存在,则什么都不做,返回0。

(2)expire

expire key timeout:为key设置一个超时时间,单位为second,超过这个时间锁会自动释放,避免死锁。

(3)delete

delete key:删除key

在使用Redis实现分布式锁的时候,主要就会使用到这三个命令。

2、实现思想:

(1)获取锁的时候,使用setnx加锁,并使用expire命令为锁添加一个超时时间,超过该时间则自动释放锁,锁的value值为一个随机生成的UUID,通过此在释放锁的时候进行判断。

(2)获取锁的时候还设置一个获取的超时时间,若超过这个时间则放弃获取锁。

(3)释放锁的时候,通过UUID判断是不是该锁,若是该锁,则执行delete进行锁释放。

三、基于Zookeeper实现分布式锁

ZooKeeper是一个为分布式应用提供一致性服务的开源组件,它内部是一个分层的文件系统目录树结构,规定同一个目录下只能有一个唯一文件名。

基于ZooKeeper实现分布式锁的步骤如下:

(1)创建一个目录mylock。

(2)线程A想获取锁就在mylock目录下创建临时顺序节点。

(3)获取mylock目录下所有的子节点,然后获取比自己小的兄弟节点,如果不存在,则说明当前线程顺序号最小,获得锁。

(4)线程B获取所有节点,判断自己不是最小节点,设置监听比自己次小的节点。

(5)线程A处理完,删除自己的节点,线程B监听到变更事件,判断自己是不是最小的节点,如果是则获得锁。

扩展资料;

一、数据库分布式锁实现的缺点:

1、db *** 作性能较差,并且有锁表的风险。

2、非阻塞 *** 作失败后,需要轮询,占用cpu资源。

3、长时间不commit或者长时间轮询,可能会占用较多连接资源。

二、Redis(缓存)分布式锁实现的缺点:

1、锁删除失败,过期时间不好控制。

2、非阻塞, *** 作失败后,需要轮询,占用cpu资源。

三、ZK分布式锁实现的缺点:

性能不如redis实现,主要原因是写 *** 作(获取锁释放锁)都需要在Leader上执行,然后同步到follower。

户A打开应用的界面,看到数据库的某条记录

b.用户B打开应用的界面,看到同样一条记录

c. 用户A对记录做了修改

d. 对于web应用而言[假设没有应用comet类似技术],通常B不知道这个修改,这时B也对同样这条记录做修改,那B就有可能覆盖A做的修改

这个问题在数据库中被称为丢失更新问题

2.我自己对这个问题的理解过程是这样的:

a. 不知道这个问题

我在做开发好长时间之后才意识到这个问题,意识到这个问题之后,我后来发现很长一段时间内都没真正搞明白为什么这是个问题-_- 而且我发现现在周围的很多同事,尤其是新毕业的学生,其实也一直过了很长时间都没明白这个问题,这说明吧不知道这个丢失更新问题是一个非常普遍的问题:)

b.用信号量以及 *** 作之前再次验证的方法解决

最开始的时候,测试发现了这样一个问题,要求解决,我把 *** 作系统的教科书搬来,对照着写了一个信号量semaphore类[那时候还是jdk 1.4.2,jdk里面没有concurrent包],花了好长时间测试这个semaphore的实现是正确的[重复发明轮子的血泪史..],

然后用来控制这个 *** 作,每次 *** 作前获取信号量,然后验证,再做真正的数据库 *** 作。。。相当于在应用层每次都只做一件事。

c. 再次理解

再后来,我看了Tom的这本9i和10g的书,书中提到前面的丢失更新过程,大概有点明白为什么这是个问题

8a7315603d51c12ef97a82729cdc4677.png

但是其实我有个疑问,对于数据库中的记录而言,A做的修改本来就有可能被B覆盖的,为什么这会是一个丢失更新问题呢? 正好项目里面又出现了类似的情况,我仔细观察了下,终于明白为什么这是个问题,以及为什么要使用对应的乐观锁悲观锁方案了。下面对此做详细说明

3. 一个比较清楚的场景

下面这个假设的实际场景可以比较清楚的帮助我们理解这个问题:

假设当当网上用户下单买了本书,这时数据库中有条订单号为001的订单,其中有个status字段是’有效’,表示该订单是有效的

后台管理人员查询到这条001的订单,并且看到状态是有效的

用户发现下单的时候下错了,于是撤销订单,假设运行这样一条SQL: update order_table set status = ‘取消’ where order_id = 001

后台管理人员由于在b这步看到状态有效的,这时,虽然用户在c这步已经撤销了订单,可是管理人员并未刷新界面,看到的订单状态还是有效的,于是点击”发货”按钮,将该订单发到物流部门,同时运行类似如下SQL,将订单状态改成已发货:update order_table set status = ‘已发货’ where order_id = 001

如果当当的系统这样实现,显然不对了,肯定要挨骂了,明明已经取消了订单,为什么还会发货呢?而且确实取消订单的 *** 作发生在发货 *** 作之前啊。 因为在这样的实现下,后台管理人员无论怎么做都有可能会出错,因为他打开系统看到有效的订单和他点发货之间肯定有个时间差,在这个时间差的时候总是存在用户取消订单的可能。

4. 当时的详细解决方法。几年前当测试人员告诉我系统存在这个问题的时候,我的解决方法是这样的, 首先,先把 *** 作系统的教科书搬来,然后对照着了一个semaphore,然后反复测试各种情况证明写的是正确的然后,

1. 获取一个信号量,保证每次只能有一个线程进入下面的步骤

2. 检查数据库,看这条订单是否状态是有效的

a. 如果有效则继续,进入发货步骤 b) 如果无效则返回,释放信号量,告诉用户状态已经发生改变

3. 发货,释放信号量

看到这里,也许很多人要骂我蠢了,直接把SQL语句改成下面这样吧就可以了么? update order_table set status = ‘已发货’ where order_id = 001 and status = ‘有效’ 是的,的确是这样。虽然我当时的项目的情况比和这个稍微复杂一点,涉及到多张表格,不能直接这么做,但当时的确不知道这个更新丢失问题,也没想到合适的类似方式,于是就在应用层做了这么一个每次实际上只能有一个用户在做真正的更新这样一个方式来解决,这样做的结果是,在应用层单独做了类似这么一个锁的机制。我记得当时的项目毕业答辩的时候,老师问我同步的这个问题不直接用数据库的锁的方案来解决?我当时胡乱回答了下,后来想起来,其实压根没理解老师的意思-_- 而且这样做有一个问题,假设在特殊情况下,这条订单被DBA直接修改了,没有经过应用,那么应用做这个 *** 作也会是错的,因为在2.a到3之前的这段时间,有可能正好是DBA直接修改的时候。那么3做的 *** 作也是不对的。 而且,现实情况是在后来的几年开发过程中,我也的确在一些不同的项目代码中看到,其他很多人也在使用类似的代码解决测试人员告诉他们的这些同步问题-_-

5.正确而简洁的解决方法

问题清楚了,也说明了我曾经使用的解决方案也是一个简洁直接的解决方案,纯粹是把简单问题复杂化,下面说说实际有效的解决方案就这个丢失更新问题,可以通过数据库的锁来实现,基本两种思路,一种是悲观锁,另外一种是乐观锁简单的说就是一种假定这样的问题是高概率的,最好一开始就锁住,免得更新老是失败另外一种假定这样的问题是小概率的,最后一步做更新的时候再锁住,免得锁住时间太长影响其他人做有关 *** 作

6. 乐观锁的方法

这里先说web开发中常用的乐观锁的方法:

1.很简单,就是使用前面所说的这样一条SQL,这其实是所谓使用”前镜像”的方式来保证需要更新的数据是符合要求的,

update order_table set status = ‘已发货’ where order_id = 001 and status = ‘有效’ Tom的书上举的例子是对所有列做更新,所以他的SQL大致如下 Update table set col1 = newcol1value, col2 = newcol2value…. where col1 = oldcol1value and col2 = oldcol2value…. 这个我觉得需要根据应用具体分析,如果需要判断所有的值,那就判断所有的值,如果只关心其中一个或部分值,那只需要取相关的值就好了,就比如这里的订单的状态

2.使用版本列[比如时间戳

这个方法比较简单,也最常用,就是在数据库表格中加一列last_modified_date,就是最后更新的时间,每次更新的时候都将这列设成systimestamp,当前系统时间

然后每次更新的时候,就改成这样 Update table set col = newvalue where id = ** and last_modified_date = old last_modified_date 这样,就可以检验出数据库的值是否在上次查看和这次更新的时候发生了变化,如果发生了变化,那么last_modified_date就变化了,以后的更新就会返回更新了0行,系统就可以通知用户数据发生了变化,然后选择刷新数据或者其他流程。

至于这个last_modified_date的维护,可以选择让应用每次都维护这个值,或者是使用存储过程来包装更新的 *** 作,或者是使用触发器来更新相关的值。几种方法各有利弊,比如应用维护需要保证每段相关代码都正确的维护了这个值存储过程有一定的开销,通常很多开发对写存储过程可能也不熟练触发器是简单的实现,但是也是有开销的。具体使用哪种方法需要根据实际情况具体取舍。

3.使用校验或Hash值

这种方法和前面的方法类似,无非是根据其他有实际意义的列来计算出一个虚拟的列,我个人觉得TOM在介绍这个纯粹是介绍了一种”奇技淫巧”,反正我是在实际过程中不知道哪里会需要这样的解决方案,或许也是因为我知道的太少了吧:)

4.使用Oracle 10g的ORA_ROWSCN

这个就是利用10g的一个ora_rowscn特性,可以对每行做精确追踪,不过这个要求在create table的时候就指定相关参数,表格如果创建了以后就不能用alter table来修改了,因为这依赖于物理的实际存储。 同样,我觉得这也可以归为”奇技淫巧”一类具体如果有兴趣了解详情的话,可以参考Tom的书

我们一直都在努力坚持原创.......请不要一声不吭,就悄悄拿走。

我原创,你原创,我们的内容世界才会更加精彩!

【所有原创内容版权均属TechTarget,欢迎大家转发分享。但未经授权,严禁任何媒体(平面媒体、网络媒体、自媒体等)以及微信公众号复制、转载、摘编或以其他方式进行使用。】

微信公众号

TechTarget

官方微博

TechTarget中国

相关资源:oracle乐观锁和悲观锁详细教程_oracle的乐观锁-Oracle文档类资源...

点击阅读全文

打开CSDN,阅读体验更佳

Oracle数据库悲观锁与乐观锁_diweikang的博客

注:对于悲观锁是针对并发的可能性比较大,而一般在我们的应用中用乐观锁足以。 Oracle的悲观锁需要利用一条现有的连接,分成两种方式,从SQL语句的区别来看,就是一种是for update,一种是for update nowait的形式。 1. 执行select xxx ...

ORACLE悲观锁和乐观锁_hongwei3344661的博客

1、无论是选择悲观锁策略,还是乐观锁策略。如果一个对象被上了锁,那么该对象都会受这个锁的控制和影响。 2、选择悲观锁策略,还是乐观锁策略,这主要是由应用和业务需求来确定的。如果你的应用和业务经常会出现从我看到要修改的记录的...

oracle 乐观锁和悲观锁详细教程

详细介绍了Oracle中乐观锁、悲观锁的原理及应用,并有实例

基于ORACLE的乐观锁实现原理

2019独角兽企业重金招聘Python工程师标准>>>...

继续访问

Oracle之悲观锁和乐观锁_hys21的博客

根据保护的对象不同,Oracle数据库锁可以分为以下几大类:DML锁(data locks,数据锁),用于实现并发存取并保护数据的完整性DDL锁(dictionary locks,字典锁),用于保护数据库对象的结构,如表、索引等的结构定义内部锁和闩(internal locks ...

oracle乐观锁和悲观锁详细教程_oracle的乐观锁-Oracle文档类资源...

内部包含oracle百度网盘下载链接以及密码。 oci.dll 12版本全部 资源是从Oracle官方网站下载,已测试可用 【白雪红叶】JAVA学习技术栈梳理思维导图.xmind 乐观锁行级锁 分布式锁 分区排队 一致性 一致性算法 paxos zab nwr raft gossip ...

Oracle创建悲观锁和乐观锁

为了得到最大的性能,一般数据库都有并发机制,不过带来的问题就是数据访问的冲突。为了解决这个问题,大多数数据库用的方法就是数据的锁定。 考虑下面的情况。如果我们先查询到数据,然后更新数据。这样会出现这样的情况。A线程查询的时候,B线程也在查询,当A线程准备更新的时候,B线程先获得 了更新锁,将这些行锁定了。A只能等待B更新完。当B线程更新完释放锁的时候,A获得锁,这时A会识别出字段已经

继续访问

Oracle并发控制中的乐观锁

数据库的管理员要分散他们的数据库,以便处理基于Web,B2B,电子商务的访问,快速的硬盘读写以及更多的资源或许只能解决一部分问题。疲乏的锁机制甚至会削弱拥有很好资源的应用性能。乐观锁可以大大改善具有较多事务处理的数据库载入性能,比如基于web的客户端访问。 悲观锁引发的问题: 大多数Oracle开发者已经非常熟悉悲观锁,即在对数据进行更新之前给数据加锁。使用熟悉的SELECT...FOR UP

继续访问

oracle乐观锁悲观锁学习笔记(更新中)_Evaron.Z的博客

首先解释下乐观锁和悲观锁的含义 乐观锁:乐观锁就是认为数据一般情况下不会造成冲突,所以在数据进行提交更新的时候,才会正式对数据的冲突与否进行检测,如果发现冲突了,则返回错误的信息。 悲观锁:悲观锁就是对数据的冲突采取一种悲观的...

【Oracle】乐观锁和悲观锁_◣NSD◥的博客_oracle悲观锁...

乐观锁对应于生活中乐观的人总是想着事情往好的方向发展,悲观锁对应于生活中悲观的人总是想着事情往坏的方向发展。这两种人各有优缺点,不能不以场景而定说一种人好于另外一种人。 悲观锁 ...

Oracle乐观锁悲观锁

1.乐观锁 当处理对象状态时为了防止冲突 例:一个下订单的状态status a.更新status为1购买,b取得status为1,这时a要退货把status改为2.这时如果b还按1的状态去处理,发货了。就出错了。 正确的做法为: 当b发货时,为了处理并发脏读,需要先根据原status状态去更新status为3订单处理中int res = update...

继续访问

【转】 Oracle中乐观锁定的四种实现方式

<br />Oracle中乐观锁定的四种实现方式<br /><br />转自 http://www.blogjava.net/lihao336/archive/2009/09/04/293934.html<br />更新前在应用中存储所要 *** 作行的“前映像”,更新时使用存储的旧记录来判断当前值是否已经改变; 使用一个特殊的列,这个列由一个数据库触发器或应用程序代码维护,可以告诉我们记录的 “版本”; 使用一个校验和或散列值,这是使用原来的数据计算得出的; 使用新增的 Oracle 10g 特性 ORA_R

继续访问

oracle的悲观锁和乐观锁

目录 1 悲观锁 1.1 单表 for update 1.2 关联表for update 1.3 解除for update 锁的占用 1.4 悲观锁缺点 2 乐观锁 2.1 比对法 2.2 版本戳 2.3 timestamp型 2.4 例子Demo 问select *from person for update或update perso...

继续访问

Oracle的悲观锁和乐观锁

为了得到最大的性能,一般数据库都有并发机制,不过带来的问题就是数据访问的冲突。为了解决这个问题,大多数数据库用的方法就是数据的锁定。 数据的锁定分为两种方法,第一种叫做悲观锁,第二种叫做乐观锁。什么叫悲观锁呢,悲观锁顾名思义,...

继续访问

oracle锁机制之悲观锁与乐观锁以及for update用法

目录 1 悲观锁 1.1 单表 for update 1.2关联表for update 1.3 悲观锁缺点 2乐观锁 2.1 比对法 2.2版本戳 2.3timestamp型 2.4 例子Demo 1 悲观锁 所谓的悲观锁:顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次拿数据的时候都会上锁。这样别人拿数据的时候就要等待直到锁的释放。 数据库行级...

继续访问

oracle的乐观锁和悲观锁

一、问题引出 ① 假设当当网上用户下单买了本书,这时数据库中有条订单号为001的订单,其中有个status字段是’有效’,表示该订单是有效的; ② 后台管理人员查询到这条001的订单,并且看到状态是有效的; ③ 用户发现下单的时候下错了,于是撤销订单,假设运行这样一条SQL: update order_table set status = ‘取消’ whe

继续访问

Oracle锁定:悲观与乐观锁详解

Oracle数据库悲观锁与乐观锁是本文我们主要要介绍的内容。有时候为了得到最大的性能,一般数据库都有并发机制,不过带来的问题就是数据访问的冲突。为了解决这个问题,大多数数据库用的方法就是数据的锁定…… 以下是代码片段: select*fromtestwhereid=10也就是没有for update这种锁定数据的语句的话,就不会造成阻塞了。另外一种情况,就是当数据库数据被锁定的时候,也

继续访问

乐观锁与悲观锁——解决并发问题

引言 为什么需要锁(并发控制)? 在多用户环境中,在同一时间可能会有多个用户更新相同的记录,这会产生冲突。这就是著名的并发性问题。 典型的冲突有: 丢失更新:一个事务的更新覆盖了其它事务的更新结果,就是所谓的更新丢失。例如:用户A把值从6改为2,用户B把值从2改为6,则用户A丢失了他的更新。 脏读:当一个事务读取其它完成一半事务的记录时,就会发生脏读取。例如:用户A,B看到的...

继续访问

乐观锁和悲观锁策略的区别与实现

乐观锁和悲观锁策略的区别与实现 1、无论是选择悲观锁策略,还是乐观锁策略。如果一个对象被上了锁,那么该对象都会受这个锁的控制和影响。如果这个锁是个排它锁,那么其它会话都不...

继续访问

oracle的共享锁不起作用,ORACLE中的乐观锁、悲观锁、共享锁、排他锁

一、引入在数据库 *** 作中,如果不同的用户或者事务并发地访问同一数据,可能就会破坏数据到完整性,这时候我们就可以用锁来保证数据的一致性。二、概念1. 悲观锁就是很悲观地任认为我每次要修改数据时,其他的 *** 作总会来改变我要修改的数据,于是就将其加锁。这样一来,其他人只能等待我先放开锁后才能 *** 作数据。请看以下的示例。造数:CREATE TABLE test_yyw(id NUMBER(4),name VAR...

继续访问

oracle 锁定 问题

锁(lock)机制用于管理对共享资源的并发访问。 数据库中使用锁是为了支持对共享资源进行并发访问,与此同时还能提供数据完整性和一致性。 在Oracle中,你会了解到: ? 事务是每个数据库的核心,它们是“好东西”。 ? 应该延迟到适当的时刻才提交。不要太快提交,以避免对系统带来压力。这是因为,如果事务很长或很大,一般不会对系统有压力。相应的原则是:在必要时才提交,但是此前不要提

继续访问

最新发布 oracle数据库加悲观锁,Oracle 悲观锁跟乐观锁

EMPNO ENAME SAL7782 CLARK 2450.007839 KING 5000.007934 MILLER 1300.00在SQLplus中模拟应用可能执行的绑定调用,可以利用下面命名:SQL>variable empno numberSQL>variable ename varchar2(20)SQL>var...

继续访问

Oracle 乐观锁、悲观锁

oracle有悲观锁也有乐观锁。 悲观锁比较安全一些,可以防止丢失更新,但是就是互相等待,影响效率。 一般会用乐观锁,即开始 *** 作时,乐观的认为数据不会被其他人更改,直到提交时才加锁检查。比如在 *** 作的表上加一列,保存个时间戳,提交时检查是不是最新的。不过乐观锁失败的可能性比较大。 乐观锁,大多是基于数据版本( Version )记录机制实现。

继续访问

oracle乐观锁实例

oracle 悲观锁和乐观锁

写评论

评论

收藏

点赞

分享

前往CSDN APP阅读全文

阅读体验更佳

CSDN

成就一亿技术人

前往


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/sjk/10715285.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-10
下一篇 2023-05-10

发表评论

登录后才能评论

评论列表(0条)

保存