MYSQL(04)-间隙锁详解
间隙锁(Gap Lock)是Innodb在提交下为了解决幻读问题时引入的锁机制,(下面的所有案例没有特意强调都使用可重复读隔离级别)幻读的问题存在是因为新增或者更新操作,这时如果进行范围查询的时候(加锁查询),会出现不一致的问题,这时使用不同的行锁已经没有办法满足要求,需要对一定范围内的数据进行加锁,间隙锁就是解决这类问题的。在可重复读隔离级别下,数据库是通过行锁和间隙锁共同组成的(next-key lock),来实现的
加锁规则有以下特性,我们会在后面的案例中逐一解释:
- 1.加锁的基本单位是(next-key lock),他是前开后闭原则
- 2.插叙过程中访问的对象会增加锁
- 3.索引上的等值查询--给唯一索引加锁的时候,next-key lock升级为行锁
- 4.索引上的等值查询--向右遍历时最后一个值不满足查询需求时,next-key lock 退化为间隙锁
- 5.唯一索引上的范围查询会访问到不满足条件的第一个值为止
案例数据
id(主键) | c(普通索引) | d(无索引) |
---|---|---|
5 | 5 | 5 |
10 | 10 | 10 |
15 | 15 | 15 |
20 | 20 | 20 |
25 | 25 | 25 |
以上数据为了解决幻读问题,更新的时候不只是对上述的五条数据增加行锁,还对于中间的取值范围增加了6间隙锁,(-∞,5](5,10](10,15](15,20](20,25](25,+supernum] (其中supernum是数据库维护的最大的值。为了保证间隙锁都是左开右闭原则。)
案例一:间隙锁简单案例
步骤 | 事务A | 事务B |
---|---|---|
1 |
begin; select * from t where id = 11 for update; |
- |
2 | - | insert into user value(12,12,12) |
3 | commit; | - |
当有如下事务A和事务B时,事务A会对数据库表增加(10,15]这个区间锁,这时insert id = 12 的数据的时候就会因为区间锁(10,15]而被锁住无法执行。
案例二: 间隙锁死锁问题
步骤 | 事务A | 事务B |
---|---|---|
1 |
begin; select * from t where id = 9 for update; |
- |
2 | - |
begin; select * from t where id = 6 for update; |
3 | - | insert into user value(7,7,7) |
4 | insert into user value(7,7,7) | - |
不同于写锁相互之间是互斥的原则,间隙锁之间不是互斥的,如果一个事务A获取到了(5,10]之间的间隙锁,另一个事务B也可以获取到(5,10]之间的间隙锁。这时就可能会发生死锁问题,如下案例。
事务A获取到(5,10]之间的间隙锁不允许其他的DDL操作,在事务提交,间隙锁释放之前,事务B也获取到了间隙锁(5,10],这时两个事务就处于死锁状态
案例三: 等值查询—唯一索引
步骤 | 事务A | 事务B | 事务C |
---|---|---|---|
1 |
begin; update u set d= d+ 1 where id = 7; |
- | - |
2 | - | insert into u (8,8,8); | - |
4 | - | - | update set d = d+ 1 where id = 10 |
1.加锁的范围是(5,10]的范围锁
2.由于数据是等值查询,并且表中最后数据id = 10 不满足id= 7的查询要求,故id=10 的行级锁退化为间隙锁,(5,10)
3.所以事务B中id=8会被锁住,而id=10的时候不会被锁住
案例四: 等值查询—普通索引
步骤 | 事务A | 事务B | 事务C |
---|---|---|---|
1 |
begin; select id form t where c = 5 lock in share mode; |
- | - |
2 | - | update t set d = d + 1 where id = 5 | - |
4 | - | - | insert into values (7,7,7) |
1.加锁的范围是(0,5],(5,10]的范围锁
2.由于c是普通索引,根据原则4,搜索到5后继续向后遍历直到搜索到10才放弃,故加锁范围为(5,10]
3.由于查询是等值查询,并且最后一个值不满足查询要求,故间隙锁退化为(5,10)
4.因为加锁是对普通索引c加锁,而且因为索引覆盖,没有对主键进行加锁,所以事务B执行正常
5.因为加锁范围(5,10)故事务C执行阻塞
6.需要注意的是,lock in share mode 因为覆盖索引故没有锁主键索引,如果使用for update 程序会觉得之后会执行更新操作故会将主键索引一同锁住
案例五: 范围查询—唯一索引
步骤 | 事务A | 事务B | 事务C |
---|---|---|---|
1 |
begin; select * form t where id >= 10 and id <11 for update |
- | - |
2 | - |
insert into values(8,8,8) insert into values(13,13,13) |
- |
4 | - | - | update t set d = d+ 1 where id = 15 |
- next-key lock 增加范围锁(5,10]
- 根据原则5,唯一索引的范围查询会到第一个不符合的值位置,故增加(10,15]
3.因为等值查询有id =10 根据原则3间隙锁升级为行锁,故剩余锁[10,15]
4.因为查询并不是等值查询,故[10,15]不会退化成[10,15)
5.故事务B(13,13,13)阻塞,事务C阻塞
案例六: 范围查询—普通索引
步骤 | 事务A | 事务B | 事务C |
---|---|---|---|
1 |
begin; select * form t where c >= 10 and c <11 for update |
- | - |
2 | - | insert into values(8,8,8) | - |
4 | - | - | update t set d = d+ 1 where c = 15 |
- next-key lock 增加范围锁(5,10],(10,15]
2.因为c是非唯一索引,故(5,10]不会退化为10
3.因为查询并不是等值查询,故[10,15]不会退化成[10,15)
4.所以事务B和事务C全部堵塞
案例八: 普通索引-等值问题
上面的数据增加一行(30,10,30),这样在数据库中存在的c=10的就有两条记录
步骤 | 事务A | 事务B | 事务C |
---|---|---|---|
1 |
begin; delete from t where c = 10 |
- | - |
2 | - | insert into values(12,12,12) | - |
4 | - | - | update t set d = d+ 1 where c = 15 |
- next-key lock 增加范围锁(5,10],(10,15]
2.因为是等值查询故退化为(5,10],(10,15),故事务B阻塞,事务C执行成功
加锁的范围如下图
案例九: 普通索引-等值Limit问题
步骤 | 事务A | 事务B | 事务C |
---|---|---|---|
1 |
begin; delete from t where c = 10 limit 2 |
- | - |
2 | - | insert into values(12,12,12) | - |
4 | - | - | update t set d = d+ 1 where c = 15 |
1.根据上面案例8改造,将delete增加limit操作2的操作
2.因为知道了数据加锁值加2条,故在加锁(5,10]之后发现已经有两条数据,故后面不在向后匹配加锁。所以事务B执行成功,加锁范围如下
作者:小亮__
链接:https://www.jianshu.com/p/32904ee07e56
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
来源:https://www.jianshu.com/p/32904ee07e56
MYSQL(04)-间隙锁详解相关推荐
- mysql某个表被行锁了_一文搞懂MySQL行锁、表锁、间隙锁详解
准备工作 创建表 tb_innodb_lock drop table if exists test_innodb_lock; CREATE TABLE test_innodb_lock ( a INT ...
- 5.MySQL行锁、表锁、间隙锁详解
一.表锁 表锁不依赖于储存引擎(不管你是MySQL的什么存储引擎,对于表锁的策略都是一样的),开销小(因为力度大).表锁不会产生死锁问题,但是表锁会影响并发率. 表锁不依赖索引,当索引失效的时候,行 ...
- Mysql学习(六)-- innodb如何避免幻读及MVCC和间隙锁详解
1. 问题:间隙锁导致死锁 最近由于想让代码快一点把一段代码逻辑从:查询->存在即删除->插入:改成了:根据条件删除->插入. 后来查看数据发现很多数据都不见了,不知道出现了什么bu ...
- mysql如何实现读提交锁_MySQL学习笔记(二)—MySQL事务及锁详解
一.事务 数组库的一组操作,要么全部成功,要么全部失败 举例:银行转账 A账户向B账户转100 A账户余额扣去100 B账户余额增加100 上述两个操作要么全部成功,要么全部失败,部分成功或失败,数据 ...
- MySQL(六)InnoDB锁详解
目录 InnoDB 锁的基本类型 锁的基本模式 共享锁(Shared Locks ) 排它锁(Exclusive Locks) 意向锁 锁的原理 锁的算法 记录锁 间隙锁 临键锁 总结 事务隔离级别 ...
- MySQL事务与锁详解,并发读异常与隔离策略
文章目录 一.事务概念及ACID特性 二.隔离级别介绍 三.事务具体实现 3.1 undo log与redo log 3.2 MVCC 3.3 锁 3.3.1 粒度锁类型 3.2 锁算法介绍 四.并发 ...
- MySQL数据库的锁详解
目录 悲观锁 悲观锁按使用性质分类 共享锁(读锁.S锁) 互斥锁(排它锁.独占锁.写锁.X锁) 更新锁(U锁) 自旋锁 悲观锁按作用范围分类(按锁的粒度分类) 行锁 表锁 乐观锁 乐观锁的实现 版本号 ...
- mysql默认使用悲观锁_mysql乐观锁和悲观锁详解
mysql乐观锁和悲观锁详解 相信很多朋友在面试的时候,都会被问到乐观锁和悲观锁的问题,如果不清楚其概念和用法的情况下,相信很多朋友都会感觉很懵逼,那么面试的结果也就不言而喻了. 那么乐观锁和悲观锁到 ...
- 转:mysql show processlist命令 详解
转:mysql show processlist命令 详解 processlist 命令的输出结果显示了有哪些线程在运行,可以帮助识别出有问题的查询语句,两种方式使用这个命令. 1. 进 ...
最新文章
- Java堆和栈的基本理解
- com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure 数据库报错
- 贝叶斯推断方法 —— 从经验知识到推断未知
- 嵌入式驱动开发 视频学习推荐
- Python Module_sys/random
- [转载红鱼儿]kbmmw 开发点滴:kbmMW:Unknown property:indexes
- mysql 连接查询_Swoole 实战:MySQL 查询器的实现(协程连接池)
- Android界面编程--使用活动条(ActionBar)--通过ActionBar菜单改变TextView的字体和颜色...
- 银行营业网点管理系统——implt包(BranchesDaoImpl )
- Ubuntu15.10 安装JDK,配置环境变量, 解决无法登录的问题
- SpringMVC拦截器Interceptor
- 常喝酒的人,为什么会出现手抖的现象?
- 三步教你配置Java环境
- loadrunner 测试 html5,Loadrunner压力测试工具使用教程
- 通过路由器端口映射实现外网IP访问内网服务器
- Android studio通过科大讯飞的SDK实现文字转语音功能
- 为什么要背诵新概念英语?
- 有没有茶几的效果图制作流程啊-零基础学3D
- 红米2a手机出现android,红米2A的手机系统是什么?红米2A能升级安卓5.0吗?
- 企业级Docker容器镜像仓库Harbor的搭建
热门文章
- 国内经济学硕士 申国外计算机硕士,一个经济硕士留学美国的视角
- PHP probuf详细步骤_初识protobuf和php的相关用法
- 玩转Numpy——np.ravel()的使用
- Hive 整合Hbase(来自学习资料--博学谷)
- Python基础概念_7_数据结构
- java焦点图_javascript焦点图(能够自己主动切换 )
- TensorRT(2)-基本使用:mnist手写体识别
- BM16 删除有序链表中重复的元素-II
- ubuntu下KDvelop中怎么显示行号
- 安卓5.0以上设备最简单激活XPOSED框架的步骤