/answer/127777478 https://www.slideshare.net/billkarwin/innodb-locking-explained-with-stick-figures 意向锁的作用 于是就有了意向锁。在意向锁存在的情况下,事务A必须先申请表的意向共享锁,成功后再申请一行的行锁。 在意向锁存在的情况下,上面的判断可以改成: step1:事务B判断表是否已被其他事务用表锁锁表 step2:事务B发现表上已经有其他事务的意向共享锁,说明表中有些行被共享行锁锁住了,因此,事务B申请表的写锁会被阻塞 注意:申请意向锁的动作是数据库完成的,就是说,事务A申请一行的行锁的时候,数据库会自动先开始申请表的意向锁,不需要我们程序员使用代码来申请。 意向锁分为:意向共享锁 IS LOCK 、意向排它锁 IX LOCK 官方说明: 1.Before a transaction can acquire an S lock on a row in table
2.1 意向锁2.1.1 意向锁的概念意向锁的存在是为了协调行锁和表锁的关系,用于优化InnoDB加锁的策略。意向锁的主要功能就是:避免为了判断表是否存在行锁而去全表扫描。 因此,意向锁是表级别的;2.1.2 意向锁的应用测试IS和IX之间是共享的,意向锁(共享和排他)和表级别的X锁是冲突的;测试数据:sql 代码解读复制代码drop table if exists test4 Tips:有了意向锁,在事务B申请整表的排它锁时,直接判断该表有没有意向锁即可(判断一次)。 发现该表已经被加上意向锁了,但是意向锁之间是兼容的,可以申请成功,之后事务B尝试申请表级别排它锁,申请锁失败,被阻塞;因为表级别的排它锁和意向锁是冲突的;需要注意的是,虽然表级别的排它锁和意向锁之间的冲突的 ,但是行级别的排它锁和意向锁之间却是兼容的;我们观察下面案例:【测试案例】测试意向锁和行级S/X锁是兼容的,并且所有的意向锁直接都是兼容的session-01session-02begin;begin;
---- Insert Intention Lock,中文我们也称之为插入意向锁。 我们今天要介绍的插入意向锁就是用来解决这个问题的。 2. 这就是插入意向锁。 3. 阻塞的原因在于,插入意向锁和排他锁之间是互斥的。 小结 总结一下: 插入意向锁虽然名字中有意向二字,但实际上是一个特殊的间隙锁。 插入意向锁之间不互斥。 插入意向锁和排他锁之间互斥。 好啦,有问题欢迎留言讨论。
当我们需要加一个排他锁时,需要根据意向锁去判断表中有没有数据行被锁定(行锁); (1)如果意向锁是行锁,则需要遍历每一行数据去确认; (2)如果意向锁是表锁,则只需要判断一次即可知道有没数据行被锁定,提升性能 q2:意向锁怎么支持表锁和行锁并存? 所以,没有意向锁的时候,让行锁与表锁共存,就会带来很多问题。于是有了意向锁的出现,如q1的答案中,数据库不需要在检查每一行数据是否有锁,而是直接判断一次意向锁是否存在即可,能提升很多性能。 (4)Next-Key Lock在不同的场景中会退化: 2.7 行锁:插入意向锁(Insert Intention Locks) (1)插入意向锁是一种Gap锁,不是意向锁,在insert操作时产生。 2.如果更新条件为索引字段,但是并非唯一索引(包括主键索引),例如执行“update test set name=“hello” where code=9;” 那么此时更新会使用Next-Key Lock
2.1 意向锁 2.1.1 意向锁的概念 意向锁的存在是为了协调行锁和表锁的关系,用于优化InnoDB加锁的策略。意向锁的主要功能就是:避免为了判断表是否存在行锁而去全表扫描。 因此,意向锁是表级别的; 2.1.2 意向锁的应用 测试IS和IX之间是共享的,意向锁(共享和排他)和表级别的X锁是冲突的; 测试数据: drop table if exists test4; CREATE Tips:有了意向锁,在事务B申请整表的排它锁时,直接判断该表有没有意向锁即可(判断一次)。 ,发现该表已经被加上意向锁了,但是意向锁之间是兼容的,可以申请成功,之后事务B尝试申请表级别排它锁,申请锁失败,被阻塞;因为表级别的排它锁和意向锁是冲突的; 需要注意的是,虽然表级别的排它锁和意向锁之间的冲突的 ,但是行级别的排它锁和意向锁之间却是兼容的;我们观察下面案例: 【测试案例】 测试意向锁和行级S/X锁是兼容的,并且所有的意向锁直接都是兼容的 session-01 session-02 begin;
01 意向锁,解决的问题 成熟的数据库设计中,需要一个模块对资源的并发控制进行管理。意向锁就是实现资源并发控制管理的经典方式。在讨论它的概念与设计前,我们先举几个MongoDB的经典场景。 而意向锁协议,是一种对树形(层级)资源进行并发控制的协议。它由"操作约定"和"冲突矩阵"两部分组成,且看下文。 02 MongoDB中的意向锁的定义 MongoDb使用了简化版的意向锁协议,抛却了SIX状态,保留了 IS/IX/S/X四种锁状态。其冲突矩阵为: ? 03 Mongo中意向锁的实现 虽然意向锁的设计非常简洁,但是理论和工程实践上,我们至少还要考虑如下几点: 一个高并发读写的db中,IS/IX锁源源不断的加上来,且相互不冲突,在这种条件下,如何避免X锁的饿死 带着这两个问题,我们分析mongoDB 意向锁的实现。 整体结构 mongoDB中的意向锁实现主要在 lockmanager.cpp/lockstate.cpp两部分。
01 意向锁,解决的问题 成熟的数据库设计中,需要一个模块对资源的并发控制进行管理。意向锁就是实现资源并发控制管理的经典方式。在讨论它的概念与设计前,我们先举几个MongoDB的经典场景。 而意向锁协议,是一种对树形(层级)资源进行并发控制的协议。它由"操作约定"和"冲突矩阵"两部分组成,且看下文。 02 MongoDB中的意向锁的定义 MongoDb使用了简化版的意向锁协议,抛却了SIX状态,保留了 IS/IX/S/X四种锁状态。其冲突矩阵为: ? 03 Mongo中意向锁的实现 虽然意向锁的设计非常简洁,但是理论和工程实践上,我们至少还要考虑如下几点: 一个高并发读写的db中,IS/IX锁源源不断的加上来,且相互不冲突,在这种条件下,如何避免X锁的饿死 带着这两个问题,我们分析mongoDB 意向锁的实现。 整体结构 mongoDB中的意向锁实现主要在 lockmanager.cpp/lockstate.cpp两部分。
为了解决这个问题,就引出了我们今天的意向锁。为了使多粒度级别的锁定变得实用,InnoDB 使用了意向锁,注意,意向锁是一种表级锁,它表示事务稍后对表中的行需要哪种类型的锁(共享或独占)。 意向锁也分为两类: intention shared lock:意向共享锁 (IS) 表示事务打算在表中的各个行上设置共享锁。 意向锁的加锁规则如下: 在事务可以获取表中行的共享锁之前,它必须首先获取表上的 IS 锁或更强的锁。 在事务可以获取表中行的排他锁之前,它必须首先获取表上的 IX 锁。 ,那么有没有办法让我们看到意向锁呢? 好啦,希望今天这篇文章能让小伙伴们对意向锁有一个简单的认知。
innodb锁机制探究(三)---插入意向锁 之前的文章中,提到了插入意向锁,今天来说说这种类型的锁。 先来看官方文档中对于这个锁是怎么介绍的。 意思是插入意向锁是一种间隙锁,专门针对的是数据行的插入操作,多个事务插入相同的索引间隙时,只要不是插入到相同的位置,则不需要进行锁等待。 简单理解就是插入意向锁锁定了索引之间的间隙,但是插入意向锁之间没有互相阻塞。 上面的例子只是展示了插入意向锁的存在,现在我们来看插入意向锁之间,关于不同的记录,他们没有相互影响,首先看表中的记录: mysql :yeyztest 12:00:29>>select * from lock_test4 ; +----+------+ | id | age | +----+------+ | 5 | 5 | | 9 | 9 | +----+------+ 2 rows in set
因此,MySQL引入了意向锁机制。意向锁是数据库管理系统中用于实现锁协议的一种机制,旨在处理不同锁粒度(如行锁和表锁)之间的并发性问题。 注意:意向锁并非直接用于锁定资源,而是用于通知其他事务,以避免它们在资源上设置不兼容的锁。意向锁并非由用户直接请求,而是由MySQL管理的。 当一个事务请求获取行级锁或表级锁时,MySQL会自动获取相应表的意向锁。 这样,其他事务在请求获取表锁时,就可以首先基于这个意向锁来发现是否已经有其他事务加过锁,并根据该锁的类型(意向共享锁/意向排他锁)来判断自己是否可以获取锁。 意向锁是一种表级锁,在触发意向锁的事务提交或回滚后会被释放。我正在参与2024腾讯技术创作特训营最新征文,快来和我瓜分大奖!
mysql插入意向锁的使用 1、插入意向锁是Gap锁,不是意向锁,是insert操作产生的。当多个事务同时将不同的数据写入同一个索引间隙时,不需要等待其他事务完成,也不会发生锁等待。 假定有一个记录索引包含键值4和7,不同的事务分别插入5和6,每个事务都会产生一个插入意向锁,加到4-7之间,得到插入行上的排他锁,但不会相互锁定,因为数据行并不冲突。 2、插入意向锁不会阻止任何锁,插入记录会持有记录锁。 `test_user` trx id 117851203 插入意向锁 lock_mode X insert intention waiting Record lock, heap no 1 PHYSICAL n_fields 1; compact format; info bits 0 0: len 8; hex 73757072656d756d; asc supremum;; 以上就是mysql插入意向锁的使用
除此之外还有意向共享锁和意向排他锁,我将会在后面的意向锁中讲到 锁模式 下面是从模式上来划分,既然刚刚提到意向锁,那么我们就来西索一下意向锁吧 意向锁 意向锁属于表级锁,其设计目的主要是为了在一个事务中揭示下一行将要被请求锁的类型 即:意向锁是有数据引擎自己维护的,用户无法手动操作意向锁,在为数据行加共享 / 排他锁之前,InooDB 会先获取该数据行所在在数据表的对应意向锁。 意向锁的意义 如果另一个任务试图在该表级别上应用共享或排它锁,则受到由第一个任务控制的表级别意向锁的阻塞。第二个任务在锁定该表前不必检查各个页或行锁,而只需检查表上的意向锁。 光说肯定不懂,看示例 number 1 2 3 4 5 ==6== ==6== ==6== 11 id 1 3 5 7 9 10 插入意向锁 插入意向锁是一种间隙锁形式的意向锁,在真正执行 INSERT 操作之前设置。
理论上来说,事务 1(250489)再对这条记录加插入意向锁,可以直接获得锁。 为什么会被事务 2(250490)阻塞呢? 如果事务 1(250489)因为持有这条记录的排他 Next-Key 锁,就可以直接获得这条记录的插入意向锁。 获得插入意向锁之后,插入 <i1 = 2, id = 25> 的记录到 <i1 = 5, id = 23> 的记录前面。 事务 1 等待事务 2 获得并释放锁之后,才能获得插入意向锁。 4. 其它事务在等待获得这条记录的锁,事务 1 想要往这条记录前面的间隙插入记录,需要等待其它事务获得并释放锁之后,事务 1 才能获得插入意向锁,然后才能往这个间隙插入记录。
= Layne 这个索引上加写锁,然后还需要在 id = 9 这个主键索引上加写锁。 记录锁 - 记录锁是最简单的行锁,上边描述 InnoDB 加锁原理中的锁就是记录锁,只锁住 id = 9 或者 name = ‘Layne’ 这一条记录。 间隙锁 - 还是最开始的例子,如果 id = 9 这条记录不存在,会在 id = 9 前后两个索引之间加上间隙锁。间隙锁加在索引上(没有索引就没间隙锁),唯一的作用就是防止其他事务插入记录造成幻读。 意向锁是表级锁,分为读意向锁和写意向锁。当事务要在一行数据上加上读锁或写锁时,首先要在表上加上意向锁。这样判断表中是否有行锁只要检查表上是否有意向锁。 5. 插入意向锁 - 插入意向锁是一种特殊的间隙锁,表示插入的意向,只有在 INSERT 的时候才会有这个锁。
update xxx 判断唯一键是否存在,存在更新数据 | 时间戳 | 事务1 | 事务2 | 事务3 || T1 | begin;insert into test(alias,age) valuse(9,9 ) on duplicate key update age=9; | | || T2 | | begin;insert into test(alias,age) valuse(10,10) gap锁锁住的,在持有gap锁的情况下,新insert插入到这个范围时会获取这个范围的插入意向锁,此时如果这个范围有gap锁,则会阻塞当前插入,同时因为阻塞的插入意向锁,所以不会对后续相关的insert Gap 兼容 兼容 兼容 兼容 Insert Intention 冲突 兼容 兼容 冲突 Record 兼容 兼容 冲突 冲突 Next-Key 兼容 兼容 冲突 冲突 2、问题分析 事务1:因为没有9这行数据 gap锁,因为事务1持有gap锁的范围包含11,所以意向锁被阻塞,等待中 T4时间事务1提交,gap锁释放 此时事务2的意向锁被事务3持有的gap锁锁住,事务3的意向锁被事务2持有的gap锁锁住,因此形成死锁
意向锁(Intention Locks) 需要强调一下,意向锁是一种不与行级锁冲突的表级锁,这一点非常重要。 FOR UPDATE; 即:意向锁是有数据引擎自己维护的,用户无法手动操作意向锁,在为数据行加共享 / 排他锁之前,InooDB 会先获取该数据行所在在数据表的对应意向锁。 意向锁要解决的问题 我们先来看一下百度百科上对意向锁存在意义的描述: 如果另一个任务试图在该表级别上应用共享或排它锁,则受到由第一个任务控制的表级别意向锁的阻塞。 很明显这是一个效率很差的做法,但是有了意向锁之后,情况就不一样了: 意向锁的兼容互斥性 意向锁是怎么解决这个问题的呢?首先,我们需要知道意向锁之间的兼容互斥性: ? 意向锁的并发性 这就牵扯到我前面多次强调的一件事情: 意向锁不会与行级的共享 / 排他锁互斥!!!意向锁不会与行级的共享 / 排他锁互斥!!!意向锁不会与行级的共享 / 排他锁互斥!!!
则会先将二级索引下的 name = ‘c’ 的索引锁定,然后再进行回表将主键索引为 9 的主键索引锁定。 ? 假设我们执行此条语句:select * from user where id > 5 and id < 9 for update; 由于间隙锁的存在,其他事务如果想要插入 id 在 5 和 9 之间的记录是无法成功的 id 为 9 的索引记录之间的间隙被间隙锁锁定了 因为这两个间隙被间隙锁锁定了,所以在这两个间隙之间的记录是无法插入,只有等间隙锁释放之后才可以插入。 ,拿下这7把钥匙,便能撬倒面试官 每个表中都会存在两个隐式记录:最小记录(infimum),最大记录(supermum) 我们通过上图,可以得出锁定的区间如下: (-∞, 5] (5, 7] (7, 9] (9, 10] (10, 12] (12, +∞) 并且所有的记录都被记录锁锁定。
聊正题 聊完闲篇,咱们说回正题:什么是意向锁?为什么需要意向锁? PS:这里没意向书什么事啊,标题中有,纯粹是为了好玩。他们不能说没有什么关系,那是一点关系都没有。 定义 意向锁(Intention Locks)是 MySQL InnoDB 引擎中的一种锁机制(表级锁),用于协调事务间的加锁操作,以避免冲突和死锁的发生。 为什么要有意向锁? 为了避免这个问题,所以 MySQL 引入了意向锁,在事务 A 添加行锁的时候,先添加意向锁,而事务 B 在添加表锁的时候,先判断一下意向锁,如果有意向锁了,它就不能加表锁了,这样避免了锁冲突,提升了加锁判断的效率 想想一下,如果没有意向锁的话,那么事务 B 在加表锁的时候,只能一行行的判断有没有行锁,而这种判断的效率是非常低的,尤其数据量比较大时。 意向锁分类 意向锁分为以下两种类型: 意向共享锁(Intention Shared lock,IS):表示在某个资源上设置共享锁。
聊正题 聊完闲篇,咱们说回正题:什么是意向锁?为什么需要意向锁? PS:这里没意向书什么事啊,标题中有,纯粹是为了好玩。他们不能说没有什么关系,那是一点关系都没有。 定义 意向锁(Intention Locks)是 MySQL InnoDB 引擎中的一种锁机制(表级锁),用于协调事务间的加锁操作,以避免冲突和死锁的发生。 为什么要有意向锁? 为了避免这个问题,所以 MySQL 引入了意向锁,在事务 A 添加行锁的时候,先添加意向锁,而事务 B 在添加表锁的时候,先判断一下意向锁,如果有意向锁了,它就不能加表锁了,这样避免了锁冲突,提升了加锁判断的效率 想想一下,如果没有意向锁的话,那么事务 B 在加表锁的时候,只能一行行的判断有没有行锁,而这种判断的效率是非常低的,尤其数据量比较大时。 意向锁分类 意向锁分为以下两种类型: 意向共享锁(Intention Shared lock,IS):表示在某个资源上设置共享锁。
意向锁有这样一些特点: (1)首先,意向锁,是一个表级别的锁(table-level locking); (2)意向锁分为: 意向共享锁(intention shared lock, IS),它预示着, 假设有InnoDB表: t(id PK, name KEY, sex, flag); 表中有四条记录: 1, shenjian, m, A 3, zhangsan, m, A 5, lisi, m, A 9, InnoDB,RR: t(id PK, name KEY, sex, flag); 表中有四条记录: 1, shenjian, m, A 3, zhangsan, m, A 5, lisi, m, A 9, InnoDB,RR: t(id PK, name KEY, sex, flag); 表中有四条记录: 1, shenjian, m, A 3, zhangsan, m, A 5, lisi, m, A 9, wangwu, f, B PK上潜在的临键锁为: (-infinity, 1] (1, 3] (3, 5] (5, 9] (9, +infinity) 临键锁的主要目的,也是为了避免幻读(Phantom