Home  >  Article  >  Database  >  My understanding of MySQL five: locks and locking rules

My understanding of MySQL five: locks and locking rules

coldplay.xixi
coldplay.xixiforward
2020-11-11 17:10:281885browse

mysql tutorial column introduces the fifth article of MySQL, about locks and locking rules.

My understanding of MySQL five: locks and locking rules

The fifth part of the MySQL series, the main content is lock (Lock), including granular classification of locks, row locks, gap locks and locking rules.

MySQL introduces locks to solve the problem of concurrent writing. For example, two transactions write to the same record at the same time. If they are allowed to do so at the same time, dirty writing will occur. This is an abnormal situation that is not allowed to occur at any isolation level. The function of the lock is to allow two concurrent write operations to be executed in a certain order to avoid dirty write problems.

First of all, declare the examples used in this article

CREATE TABLE `user`  (  `id` int(12) NOT NULL AUTO_INCREMENT,  `name` varchar(36) NULL DEFAULT NULL,  `age` int(12) NULL DEFAULT NULL,
  PRIMARY KEY (`id`) USING BTREE,  INDEX `age`(`age`) USING BTREE
) ENGINE = InnoDB AUTO_INCREMENT = 1;insert into user values (5,'重塑',5),(10,'达达',10),(15,'刺猬',15);复制代码

The examples described in this article are all under the MySQL InnoDB storage engine and Repeatable Read (Repeatable Read) isolation level.

1. Granular classification of locks

From the perspective of lock granularity, locks in MySQL can be divided into three types: global locks, table-level locks and row locks.

1.1 Global lock

Global lock will lock the entire database. At this time, the database will be in a read-only state. Any statements that modify the database, including DDL (Data Definition Language) and add All deleted DML (Data Manipulation Language) statements will be blocked until the database global lock is released.

The most common place to use global locks is to perform full database backup. We can implement global lock locking and lock release operations through the following statements:

-- 加全局锁flush tables with read lock;-- 释放全局锁unlock table;复制代码

If the client connection is disconnected, the global lock will be automatically released.

1.2 Table-level lock

Table-level lock will lock the entire table. Table-level locks in MySQL include: Table lock, Meta Data Lock(Meta Data Lock), Intention Lock(Intention Lock) and Auto-increment Lock(AUTO-INC Lock).

1.2.1 Table lock

How to lock and release table lock:

  • Lock:lock table tableName read/write;
  • Release the lock: unlock table;

It should be noted that locking the table lock also limits the operation permissions of the same client connection , if a table-level read lock (lock table user read) is added, then in the same client connection, before the table-level read lock is released, the same table (user table) can only be read Operations cannot be performed, and other client connections can only perform read operations on this table (user table), but cannot perform write operations.

If a table-level write lock (lock table user write) is added, the table can be read and written in the same client connection, but other client connections cannot read. Operations also cannot perform write operations.

1.2.2 Metadata Lock

The second type of table-level lock is Metadata Lock (MDL, Meta Data Lock). The metadata lock will be accessed on the client The lock is automatically locked when the table is entered, and the lock is released when the client submits the transaction. It prevents problems in the following scenarios:

##select * from user;select * from user;As shown in the above table,
sessionA sessionB
begin;


##alter table user add column birthday datetime;

sessionA

opens a transaction and performs a query. After that, another client sessionB adds a birthday field to the user table, and then sessionA performs another query. If there is no metadata lock, it is possible In the same transaction, the records queried twice before and after, the number of table fields and columns are inconsistent, which obviously needs to be avoided. The DDL operation adds a metadata write lock to the table, which is not compatible with the metadata read and write locks of other transactions; the DML operation adds a metadata read lock to the table, which is compatible with the metadata of other transactions. Read locks are shared but are incompatible with metadata write locks from other transactions.

1.2.3 Intention lock

The third type of table-level lock is

Intention lock

, which indicates that the transaction wants to acquire locks for certain rows in a table (shared lock or exclusive lock). Intention lock is to avoid the system consumption of another transaction applying for a table lock and scanning each row in the table to see if there is a row lock in the table.

sessionAbegin;select * from user where id=5 for update;

例如,sessionA 开启了一个事务,并对 id=5 这一行加上了行级排它锁,此时 sessionB 将对 user 表加上表级排它锁(只要 user 表中有一行被其他事务持有读锁或写锁即加锁失败)。

如果没有意向锁,sessionB 将扫描 user 表中的每一行,判断它们是否被其他事务加锁,然后才能得出 sessionB 的此次表级排它锁加锁是否成功。

而有了意向锁之后,在 sessionB 将对 user 表加锁时,会直接判断 user 表是否被其他事务加上了意向锁,若有则加锁失败,若无则可以加上表级排它锁。

意向锁的加锁规则

  • 事务在获取行级共享锁(S锁)前,必须获取表的意向共享锁(IS锁)或意向排它锁(IX锁)
  • 事务在获取行级排它锁(X锁)前,必须获取表的意向排它锁(IX锁)

1.2.4 自增锁

第四种表级锁是自增锁,这是一种特殊的表级锁,只存在于被设置为 AUTO_INCREMENT 自增列,如 user 表中的 id 列。

自增锁会在 insert 语句执行完成后立即释放。同时,自增锁与其他事务的意向锁可共享,与其他事务的自增锁、共享锁和排它锁都是不兼容的。

1.3 行锁

行锁是由存储引擎实现的,从行锁的兼容性来看,InnoDB 实现了两种标准行锁:共享锁(Shared Locks,简称S锁)和排它锁(Exclusive Locks,简称X锁)。

这两种行锁的兼容关系与上面元数据锁的兼容关系是一样的,可以用下面的表格表示。

sessionB


##flush table user read;
事务A\事务B 共享锁(S锁) 排它锁(X锁)
共享锁(S锁) 兼容 冲突
排它锁(X锁) 冲突 冲突

而从行锁的粒度继续细分,又可以分为记录锁(Record Lock)、间隙锁(Gap Lock)、Next-key Lock

1.3.1 记录锁(Record Lock)

我们一般所说的行锁都是指记录锁,它会把数据库中的指定记录行加上锁。

假设事务A中执行以下语句(未提交):

begin;update user set name='达闻西' where id=5;复制代码

InnoDB 至少会在 id=5 这一行上加一把行级排它锁(X锁),不允许其他事务操作 id=5 这一行。

需要注意的是,这把锁是加在 id 列的主键索引上的,也就是说行级锁是加在索引上的。

假设现在有另一个事务B想要执行一条更新语句:

update user set name='大波浪' where id=5;复制代码

这时候,这条更新语句将被阻塞,直到事务A提交以后,事务B才能继续执行。

My understanding of MySQL five: locks and locking rules

1.3.2 间隙锁(Gap Lock)

间隙锁,顾名思义就是给记录之间的间隙加上锁。

需要注意的是,间隙锁只存在于可重复读(Repeatable Read)隔离级别下。

不知道大家还记不记得幻读?

幻读是指在同一事务中,连续执行两次同样的查询语句,第二次的查询语句可能会返回之前不存在的行。

间隙锁的提出正是为了防止幻读中描述的幻影记录的插入而提出的,举个例子。

sessionA sessionB
begin;
select * from user where age=5;(N1)

insert into user values(2, '大波浪', 5)
update user set name='达闻西' where age=5;
select * from user where age=5;(N2)

sessionA 中有两处查询N1和N2,它们的查询条件都是 age=5,唯一不同的是在N2处的查询前有一条更新语句。

照理说在 RR 隔离级别下,同一个事务中两次查询相同的记录,结果应该是一样的。但是在经过更新语句的当前读查询后(更新语句的影响行数是2),N1和N2的查询结果并不相同,N2的查询将 sessionB 插入的数据也查出来了,这就是幻读。

而如果在 sessionA 中的两次次查询都用上间隙锁,比如都改为select * from user where age=5 for update。那么 sessionA 中的当前读查询语句至少会将id在(-∞, 5)和(5, 10)之间的间隙加上间隙锁,不允许其他事务插入主键id属于这两个区间的记录,即会将 sessionB 的插入语句阻塞,直到 sessionA 提交之后,sessionB 才会继续执行。

也就是说,当N2处的查询执行时,sessionB 依旧是被阻塞的状态,所以N1和N2的查询结果是一样的,都是(5,重塑,5),也就解决了幻读的问题。

My understanding of MySQL five: locks and locking rules

1.3.3 Next-key Lock

Next-key Lock 其实就是记录锁与记录锁前面间隙的间隙锁组合的产物,它既阻止了其他事务在间隙的插入操作,也阻止了其他事务对记录的修改操作。

Next-key Lock锁示意图

2. 加锁规则

不知道大家有没有注意到,我在行锁部分描述记录锁、间隙锁加锁的具体记录时,用的是「至少」二字,并没有详细说明具体加锁的是哪些记录,这是因为记录锁、间隙锁和 Next-key Lock 的加锁规则是十分复杂的,这也是本文主要讨论的内容。

关于加锁规则的叙述将分为三个方面:唯一索引列、普通索引列和普通列,每一方面又将细分为等值查询和范围查询两方面。

需要注意的是,这里加的锁都是指排它锁。

在开始之前,先来回顾一下示例表以及表中可能存在的行级锁。

mysql> select * from user;
+----+--------+------+| id | name   | age  |
+----+--------+------+|  5 | 重塑   |    5 |
| 10 | 达达   |   10 |
| 15 | 刺猬   |   15 |
+----+--------+------+3 rows in set (0.00 sec)复制代码

表中可能包含的行级锁首先是每一行的记录锁——(5,重塑,5),(10,达达,5),(15,刺猬,15)。

假设 user 表的索引值有最大值 maxIndex 和最小值 minIndex,user 表还可能存在间隙锁(minIndex,5),(5,10),(10,15),(15,maxIndex)。

共三个记录锁和四个间隙锁。

2.1 唯一索引列等值查询

首先来说唯一索引列的等值查询,这里的等值查询可以分为两种情况:命中与未命中。

当唯一索引列的等值查询命中时:

sessionA sessionB
begin;
select * from user where id=5 for update;

insert into user values(1,'斯斯与帆',1),(6,'夏日阳光',6),(11,'告五人',11),(16,'面孔',16);

update user set age=18 where id=5;(Blocked

update user set age=18 where id=10;

update user set age=18 where id=15;

The execution result of sessionB in the above table is that except for the update statement of row id=5, which is blocked, other statements are executed normally.

sessionB The insert statement is to check the gap lock, and the update statement is to check the record lock (row lock). The execution results show that all gaps in the user table are not locked, and only the row with id=5 is locked in the record lock.

select * from user where id=5 for update 加锁区域示意图

So, when the equivalent query of the unique index column hits, only the hit record will be locked.


When the equality query for the unique index column misses:

##select * from user where id=3 for update;Blocked##insert into user values ​​(6,'Summer Sunshine',6);##update user set age=18 where id=10 ;##insert into user values ​​(11,'Sue five people',11);update user set age=18 where id=15;insert into user values ​​(16,'face ',16);The execution result of the above table is that the record insertion of id=2 in is blocked, and other statements are executed normally. According to the execution results, we can know that
sessionA sessionB
#begin;


##insert into user values ​​(2,'Reflector',2);(
##update user set age=18 where id=5;





sessionB
sessionA

The lock added to the user table is gap lock (1,5).

So, when the equal value query of the unique index column misses, will add a gap lock

to the gap where the id value is located.

select * from user where id=3 for update 加锁区域示意图2.2 Unique index column range query

Range query is more complex than equal value query. It needs to take into account whether the boundary value exists in the table and whether the boundary value is hit. First let’s look at the situation where the boundary value exists in the table but is missed:

sessionA

sessionBBlocked)Blocked)Blocked)Blocked)##update user set age=18 where id=15; At this time, the locks added to the user table by id=5,id=10We know that the gap lock record lock is Next-key Lock
#begin;
##select * from user where id

insert into user values ​​(1,'Sisi and Sail',1);(

update user set age=18 where id=5;(

insert into user values ​​(6,'Summer Sunshine',6);(

update user set age=18 where id=10;(

insert into user values ​​(11,'Sue five people',11);


##insert into user values ​​(16,'face',16) ;
sessionA
are record locks
and gap locks (minIndex,5),(5,10).
, so the above locking situation can be regarded as two

Next-key Lock: (minIndex, 5], (5,10], that is, Next-key Lock —— (minIndex,10].

##When the boundary value exists In the table, simultaneous hits: ##sessionA

sessionBselect * from user where id<10 for update 加锁区域示意图


begin;##select * from user where idinsert into user values ​​(1,'Sisi and Sail',1);(Blocked))##update user set age=18 where id=10;(##insert into user values ​​(11,' report five人',11);(Blocked##update user set age=18 where id=15;(Blocked)insert into user values ​​(16,'face',16) ;


update user set age=18 where id=5;(
Blocked
insert into user values ​​(6,'Summer Sunshine',6);(
Blocked
Blocked



此时 sessionA 给 user 表加上的锁是Next-key Lock —— (minIndex,15]。

select * from user where id<=10 for update 加锁区域示意图


当边界值不存在于表中时,不可能命中,故只有未命中一种情况:

sessionA sessionB
begin;
select * from user where id

insert into user values (1,'斯斯与帆',1);(Blocked

update user set age=18 where id=5;(Blocked

insert into user values (6,'夏日阳光',6);(Blocked

update user set age=18 where id=10;(Blocked

insert into user values (11,'告五人',11);

update user set age=18 where id=15;

insert into user values (16,'面孔',16) ;

此时 sessionA 给 user 表加上的锁是 Next-key Lock —— (minIndex,10],与第一种情况一样。

select * from user where id<=9 for update 加锁区域示意图

综上所述,在对唯一索引进行范围查询时:

  1. 会给范围中的记录加上记录锁,间隙加上间隙锁
  2. 对于范围查询(大于/大于等于/小于/小于等于)是比较特殊的,它会将记录锁加到第一个边界之外的记录上,若其中有额外的间隙也会加上间隙锁(即会将 Next-key Lock 加到第一个边界之外的记录上)

需要注意的是,第一条中所说的间隙指的是,边界值所在的间隙,如间隙为(5,10),查询条件为 id>7 时,这个间隙锁就是(5,10),而不是(7,10)。

第二条举例1:查询条件为 idNext-key Lock 锁会加到 id=10 的记录上,被锁住的范围是(minIndex,10]。

第二条举例2:查询条件为 idNext-key Lock 锁会加到 id=15 的记录上,被锁住的范围是(minIndex,15]。

第二条举例3:查询条件为 id>10,第一个边界之外的记录是 id=10,Next-key Lock 锁会加到 id=10 的记录上,由于 Next-key Lock 锁指的是记录以左的部分,所以被锁住的范围是(5,maxIndex]。

2.3 普通索引列等值查询

普通索引与唯一索引的区别就在于唯一索引可以根据索引列确定唯一性,所以等值查询的加锁规则也有不同之处。

给 user 表再加一条记录:

INSERT INTO user VALUES (11, '达达2.0', 10);复制代码

这时 user 表的索引 age 结构如下图所示:

索引 age 结构

在索引 age 中可能存在的行锁是4个记录锁以及5个间隙锁。

先来看索引 age 上的加锁情况:

sessionA sessionB
begin;
select * from user where age=10 for update;

insert into user values (2,'达达',2);

update user set name='痛仰' where age=5;

insert into user values (6,'达达',6);(Blocked

update user set name='痛仰' where age=10 and id=10;(Blocked

update user set name='痛仰' where age=10 and id=16;)(Blocked

insert into user values (17,'达达',10);(Blocked

insert into user values (11,'达达',11);(Blocked

update user set name='痛仰' where age=15;

insert into user values (16,'面孔',16) ;

Judging from the statements and execution results in the above table, the locking situation on the index age is:

select * from user where age=10 for update 索引age上的加锁情况

That is, the locking area on the index age is (5, 15).

Since the ordinary index cannot determine the uniqueness of the record, when locking the index age in the ordinary index column equal value query, will find the first age value less than 10 (i.e. 5) and The first age is greater than 10 (i.e. 15), gaps within this range are added with gap locks, and records are added with record locks.

This is the locking situation on the index age. Since the query statement is to query all columns of the record, according to the query rules, the corresponding id value on the index age will be returned to the primary key index tree for table return operations, and we get All columns, so the primary key index will also be locked. Here, the primary key IDs of the records that satisfy age=10 are 10 and 16 respectively, so these two rows will also be locked exclusively on the primary key index.

That is, ordinary index column equivalent queryIf the table needs to be returned, the primary key corresponding to the record that meets the conditions will also be added with a record lock.

If you change the query in sessionA to select id from user where age=10 lock in share mode;, it will be optimized due to covering index The table return operation is not performed, so the primary key index will not be locked.

2.4 Ordinary index column equal value query limit

We need to mention the limit syntax here. Its locking range (only ordinary indexes are discussed) is smaller. Please See example:

##begin;select * from user where age=10 limit 1 for update;insert into user values ​​(2,'Dada',2);update user set name ='Pain Yang' where age=5; Blocked)##update user set name='Pain Yang' where age=15; ##insert into user values ​​(16,'face',16) ;Judging from the statements and execution results in the above table, the locking situation on the index age is:
sessionA sessionB





##insert into user values ​​(6,'Dada',6);(
##update user set name='Pain Yang' where age=10 and id=10;(
Blocked
update user set name='pain' where age=10 and id=16;)
insert into user values ​​(17,'Dada',10);
insert into user values ​​(11,'Dada',11);


It can be seen that compared with not adding limit, two more insert statements are executed smoothly.

It can be seen that:

limit syntax Locks will only be added to records

that meet the conditions, which can reduce the locking scope. select * from user where age=10 limit 1 for update 索引age上的加锁情况

2.5 Ordinary index column range query

Next, let’s look at the range query on ordinary index columns (only the lock range of the index age is discussed here. The lock of the primary key index will be locked if there is a return table. Corresponding id value):

sessionA

sessionBbegin; ##select * from user where age>8 and age
##insert into user values ​​(6,'Dada', 6);()##insert into user values ​​(11,'Dada',11);(Blocked

##insert into user values ​​(2,'Dada',2);

update user set name='Pain Yang' where age=5;

Blocked

##update user set name='pain' where age=10 and id=10 ;(Blocked

update user set name='Pain Yang' where age=10 and id=16;( Blocked

insert into user values ​​(17,'Dada',10);(Blocked

Blocked

##update user set name='Pain Yang' where age=15;(

insert into user values ​​(16,'face',16) ;

与普通索引列等值查询不同的是,范围查询比等值查询多了一个 age=15 的记录锁。

select * from user where age>8 and age<=12 for update 索引age上的加锁情况

这个边界值与唯一索引列范围查询的原理是一样的,可以参照上文所述来理解,这里不多加赘述了。

《MySQL实战45讲》的作者丁奇认为这是一个 BUG,但并未被官方接收,如果要深究这个边界值的原理,可能就需要看 MySQL 的源码了。

3. 温故知新

  1. MySQL 中的锁按粒度来分可以分为几种?分别描述一下。
  2. MySQL 中行锁的加锁规则?
  3. 请说出下面几条 SQL 的加锁区域:
select * from user where age=10 for update;select * from user where age>=10 and age=10 and age<blockquote><p><strong>更多相关免费学习推荐:</strong><a href="https://www.php.cn/course/list/51.html" target="_blank"><strong>mysql教程</strong></a><strong>(视频)</strong></p></blockquote>

The above is the detailed content of My understanding of MySQL five: locks and locking rules. For more information, please follow other related articles on the PHP Chinese website!

Statement:
This article is reproduced at:juejin.im. If there is any infringement, please contact admin@php.cn delete