MYSQL事务与索机制详解

1.什么是数据库事务

1.1 事务的典型场景
例：下单，会操作订单表，资金表，物流表等等，这个时候我们就希望整个流程在一个事务里面完成，。
1.2 事务的定义
事务是数据库管理系统（DBMS）执行过程中的一个逻辑单位，一个有限数据库操作序列构成。
1.3 哪些存储引擎支持事务
InnoDB支持事务
1.4 事务的四大特性
（1）原子性（Atomicity）：我们对数据库的一系列操作，要么都是成功，要么全部失败，不可能出现其他情况
全部成功比较简单，问题是如果前面一个操作失败了，怎么让他全部失败呢，这个时候我们必须让这个事务回滚。
在innodb里是通过undo log来实现的，它记录了数据修改之前的数据（逻辑日志），一旦发生异常，就能通过他来实现回滚。
（2）一致性（ Consistency）:指的是数据库完整性限制没有被破坏，事务执行前后都是合法的数据状态。比如字段是唯一的，字符长度符合要求。
（3）隔离性（Isolation）:有了事务定义后，在数据会有很多事务同时操作同一张表或同一条数据，必然会产生干扰，隔离性的定义就是这些多个事务，对表或者行的并发操作，应该是透明的，互相不干扰的，通过这种方式我们也能最终保证我们的数据最终的一致性。
（4）持久性（durability）：我们对数据库的任意操作，只要事务提交成功，那么结构都是永久性的，不可能因为我们系统挂掉或者重启了数据库服务器他就恢复到原来的状态，这就是事务的持久性。
持久性是通过redo log来实现的，我们操作数据库是，会先写到内存中的bufferpool里面，同时记录到redo log，如果在刷盘时出现异常，再重启之后会读取redo log，写入到磁盘，保证数据的持久性。
实际上还有一个双写缓冲机制。
因为存储引擎的页和操作系统的页大小不一致。一个存储引擎page的新数据要写4次，如果中间发生异常，或者造成页的数据不可用。所以，必须把页的数据备份起来，这就是双写缓冲。
原子性，隔离性，持久性都是为了实现一致性
1.5数据库什么时候会出现事务
这条更行语句有事务吗？

update student set sname= "zhansgan" where id = "1";

它自动开启了一个事务，并且自动提交了。
这是开启事务的第一张方式，自动开启和自动提交。
innodb里面有一个autocommit的参数（分成两个级别，session和global）
如果是true（on）的话，我们在操作数据的时候会自动开启一个事务，和自动提交事务。

手动开启事务也有几种方式，一种是用begin；一种是用start transaction。

那么怎么结束一个事务？
结束事务也有两种方式。
第一种是提交事务：commit
第二种是回滚：rollback

1.6 事务并发会带来什么问题。

在第一个事务里，首先通过查询where id = 1 查询条件查询到一条数据，返回name = Ada，age=16的这条数据
第二个事务，他同样操作id=1这条数据，修改了age=18，没有提交。
这个时候，在第一个事务里面，再次执行了相同的查询语句，发现数据发生了变化，age变成了18,。
这种情况，是由于其他事务修改了数据并且没有提交，导致了前后两次读取数据不一致的情况叫做脏读。`

同样是两个事务，通过查询where id = 1 查询条件查询到一条数据，返回name = Ada，age=16的这条数据，第二个事务，他同样操作id=1这条数据，修改了age=18，通过commit提交了修改。然后第一个事务地区到了其他事务已提交了的数据导致两次数据不一样的情况，这种情况我们叫做不可重复读。

第一个事务里，我们执行了一个范围查询，这个时候满足条件的数据只有一条。
在第二个事务里，他插入了一条数据，并且提交了。
重点：插入了这一行数据，再去查询时，发现多了一行数据，
一个事物前后两次读取数据不一致，是由于其他事务插入 数据造成的，这种情况我们把他叫做幻读

1.7 事务的隔离级别
第一个级别：Read Uncommitted（未提交读），一个事物可以读取到其他事务未提交的数据，会出现脏读，所以叫做RU，他没有解决任何问题。
第二个级别：Read Committed（已提交读），也就是一个事务只能读取到其他事务已经提交的数据，不能读取到其他事务未提交的数据，解决了脏读问题，但是会出现不可重复读问题。
第三个级别：Repeatable Read（可重复读），他解决了不可重复读问题，但是在这个级别下，没有定义解决幻读问题。
第四个级别：Seriaizable（串行化），这个在隔离级别里，所有的事务都是串行执行的，也就是说对数据的操作需要排队，已经不存在并发操作了，所有他解决了所有的问题

1.8 MySQL InnoDB对隔离级别的支持

在InnoDB里，不需要使用串行化的隔离级别去解决所有的问题。
下图是InnoDB对数据库事务隔离级别的支持程度

1.9 两大实现方案
1.9.1 LBCC
第一种，读取数据的时候，锁定我要操作的数据，不允许其他事务操作。
这种方案叫基于锁的并发控制Lock Based Concurrency Control（LBCC）
1.9.2 MVCC
在修改数据的时候给他建立一个备份或者叫做快照，后面再来读取这个快照就行了。
这种方案我们叫做多版本并发控制Multi version Concurrency control（MVCC）
MVCC的核心思想是：我可以查到在这我这个事务开始之前已经存在的已提交的数据，及时他在后面被修改或者被删除了，在我这个事务之后改变的数据我都是查不到的。
InnoDB为每行记录都实现了两个隐藏字段，（不算ROWID）
DB_TRX_ID，6字节：插入或者更新行的最后一个事务的事务ID，事务编号是自动递增的（我们把它理解为创建版本号，在数据新增或者修改为新数据都时候，记录当前事务id）。
DB_ROOL_PTR，7字节：回滚指针（我们把它理解为删除版本号，数据被删除或记录为旧数据的时候，记录当前是事务ID）。


MVCC的查找规则：只能查到本事务的修改，和第一次查询之前已经提交的事务的修改。
也就是不能查到事务开始之后插入的数据，tom的创建ID大于2，所以还是只能查到两条数据。

查找规则：只能查到本事务的修改，和第一次查询之前已经 提交的事务的修改。
也就是说，在我事务开始之后删除的数据是不影响我的查询结果的，所以jack依然可以查出来，而且是最开始的
两条数据。

2 MySQL InnoDB 锁的基本类型

2.1 共享锁
Shared Locks（共享锁），我们获取了一行数据的读锁后，可以用来读取数据，用 select … lock in share mode；的方式手工加上一把锁。
释放锁有两种方式，只要事务结束，锁就会自动释放，包括提交事务和结束事务。

2.2 排他锁
Exclusive locks（排他锁）：他是用来操作数据的，所以又叫写锁。只要一个事务获取到了一行数据的排他锁，其他事务就不能在获取这一行数据的共享锁和排他锁。
增删改，都会默认加上一个排他锁。
手工加锁，用FOR UPDATE给一行数据加上一个排他锁，这个无论是在我们代码里还是操作数据的工具里，都比较常用。
释放锁的方式和共享锁是一样的。

2.3 意向锁
当我们给一行数据加上共享锁之前，数据库会自动在这张表上面加一个意向共享锁。 当我们给一行数据加上排他锁之前，数据库会自动在这张表上面加一个意向排他锁。 反过来说 ：
如果一张表上面至少苟一个意向共享锁，说明苟真他的事务给冥中的某些数据行加 上了共享锁。

第一个，我们布了表级别的锁，在 lnnoDB 里面就可以支持更多粒度的锁。
第二个作用，当我们准备给一张表加上表锁的时候，必须先要去判断高没其他的事 务锁定了其中了某些行。如果布的话，肯定不能加上表锁。那么这个时候我们］就要去扫 描整张表才能确定能不能成功加上一个表锁，如果数据量特别大，比如有上干万的数据 的时候，加表锁的效率是不是很低？
但是我们引入了意向锁之后就不一样了。我只要判断这张表上面有没有意向锁，如果有，就直接返回失败。如果没有，就可以加锁成功。所以lnnoDB 里面的表锁，我们可以把它理解成一个标志。就像火车上厕所有没有人使用的灯，是用来提高加锁的效率 的。

3 行锁的原理

3.1 没有索引的表（假设锁住记录）
首先我们有三张表，一张没有索引的t1 ，一张有主键索引的t2 ，一张有唯一索引的t3。
我们先假设 lnnoDB 的锁锁住了是一行数据或者一条记录。

现在我们在两个会话里面手工开启两个事务。
在第一个事务里面，我们通过 where id = 1 锁住第一行数据。
在第二个事务里面，我们尝试给 id=3 的这一行数据加锁，这个加锁的操作被阻塞了。
我们再来操作一条不存在的数据，插入 id=S。它也被阻塞了。
实际上这里整张表都被锁住了。所以，我们的第一个猜想被推翻了，lnnoDB 的锁锁住的应该不是 Record。

3.2 有主键索引的表


第一种情况，使用相同的 id 值去加锁，冲突；
使用不同的 id 加锁，可以加锁成功。
那么，既然不是锁定一行数据，有没要可能是锁住了id 的这个字段呢？
3.3 唯一索引
第一个事务里面，我们通过 name 字段去锁定值是 4 的这行数据。
在第二个事务里面，尝试获取一样的排他锁肯定是失败的，这个不用怀疑。 在这里我们怀疑 lnnoDB 锁住的是字段 ，所以这次我换一个字段，用 id=4 去给这行数据加锁，又被阻塞了，说明锁住的是字段的这个推测也是锚的，否则就不会出现第一 个事务锁住了name ，第二个字段锁住 id 失败的情况。
既然锁住的不是 record, 也不是是 column, lnnoDB 里面锁住的到底是什么呢？真实 答案就是索引。
lnnoDB 的行锁，就是通过锁住索引记录来实现的。
索引又是什么东西？为什么它可以被锁住？
从 information_schema_innodb_locks 可以看到锁住的是索引。

还有两个问题没布解决：
1、为什么表里面没有索引的时候，锁住一行数据会导致锁表？ 或者说，如果锁住的是索引，一张表没苟索引怎么办？
所以，一张表有没有可能没有索引？
1） 如果我们定义了主键（PRIMARY KEY) ，那么 lnnoDB 会选怪主键作为聚集索引。
2 ） 如果没有显式定义主键 ，则 lnnoDB会选择第一个不包含苟 NULL值的唯一索引作为主键索引。
3 ） 如果也没布这样的唯一索引，则 lnnoDB 会选择内置 6字节长的 ROWlD作为隐藏的聚集索引，它会随着行记录的写入而主键递增。
所以，为什么锁表 ，是因为查询没有使用索引，会进行全表扫描，然后把每一个隐藏的聚集索引都锁住了。

2、为什么通过唯一索引给数据行加锁，主键索引也会被锁住？
在 lnnoDB 里面，当我们使用辅助索引的时候，它是怎么检索数据的？辅助索引的叶子节点存储的是什么内容？
在辅助索引里面，索引存储的是二级索引和主键的值。比如 name=4，存储的是 name的索引和主键 id 的值 4。
而主键索引里面除了索引之外，还存储了完整的数据。所以我们通过辅助索引锁定 一行数据的时候，它跟我们检索数据的步骤是一样的，会通过主键值找到主键索引，然后也锁定。

4 锁的算法

t2这张表有一个主键索引

这些数据库里面存在的主键值，我们把它叫做 Record，记录，那么这里我们就有4个 Record。
根据主键 ，这些存在的 Record 隔开的数据不存在的区间，我们］把它叫做 Gap，间隙，它是一个左开右开的区间，如果还有人分不清开区间和闭区间的区别。
间隙 （Gap） 连同它左边的记录 （ Record） ，我们把它叫做临键的区间，它是一个 左开右闭的区间。

4.1 记录锁
当我们对于唯一性的索引 （包括唯一索引和主键索引） 使用等值查询，精准匹配到 一条记录的时候，这个时候使用的就是记录锁。
比如 where id = 1 4 7 10 。

4.2 间隙锁
当我们查询的记录不存在，没有命中任何一个 record ，无论是用等值查询还是范围 查询的时候，它使用的都是间隙锁。
举个例子，where id >4 and id <7, where id = 6。

注意，间隙锁主要是阻塞插入 insert。相同的间隙锁之间不冲突。
Gap Lock 只在 RR 中存在，如果要关闭间隙锁，就是把事务隔离级别设置成 RC ,
并且把 innodb_loc ks_ unsafe_for_binlog 设置为 ON。
这种情况下除了外键约束和唯一性检查会加间隙锁，其他情况都不会用间隙锁。

4.3 临键锁
当我们使用了范围查询，不仅仅命中了Record 记录，还包含了Gap 间隙，在这种情况下我们使用的就是临键锁，它是 MySQL 里面默认的行锁算法，相当于记录锁加上间隙锁。
比如我们使用＞5 <9 , 它包含了记录不存在的区间，也包含了一个 Record 7。

临键锁，锁住最后一个 key 的下一个左开右闭的区间。