Mysql事务 + InnoDB存储引擎

 

目录

1 事务

1.1 ACID

1.2 如何实现

1.2 并发读问题

1.2.1 脏读

1.2.2 不可重复读

1.2.3 幻象读

1.3 并发写问题

1.3.1 第一类丢失更新

1.3.2 第二类丢失更新

1.4 数据库锁机制

1.4.1 SQL事务隔离级别

1.4.2 Spring事务传播行为

2 B+树

2.1 插入操作

2.2 删除操作

2.3 聚集索引

2.4 非聚集索引

---

1 事务

访问并更新数据库中数据的执行单元，事务操作中要么都执行，要么都不执行。通俗点讲就是：一荣俱荣，一损俱损。

1.1 ACID

• 原子性

多条SQL操作作为一个不可分割的原子部分。全部成功 或 失败

• 一致性

实务操作成功之后，数据库数据的表现必须跟业务上行为一致

• 隔离性

不同的事物之间是隔离的（空间是各自的），隔离级别越高并发越小

• 持久性

一旦事务被提交，数据库的数据变更必须被持久化

 

1.2 如何实现

• ACD 实现方式

重执行日志。记录的是数据库操作的每一次动作，可以根据日志进行恢复

• I 实现方式

利用锁来进行资源的抢占控制。

 

1.2 并发读问题

1.2.1 脏读

A事务读取B事务尚未提交的数据，此时如果B事务发生错误并执行回滚操作，那么A事务读取到的数据就是脏数据。

 

1.2.2 不可重复读

事务A在执行读取操作，由整个事务A比较大，前后读取同一条数据需要经历很长的时间 。而在事务A第一次读取数据时，事务B执行更改操作，此时事务A第二次读取到该数据时，发现和之前的数据不一样了，系统不可以读取到重复的数据，成为不可重复读。

 

1.2.3 幻象读

幻象读和不可重复读有点类似，只不过后者是某一条数据的修改，只用锁住某一条数据，前者是数据的新增，需要锁住整个表。

 

1.3 并发写问题

1.3.1 第一类丢失更新

B事务撤销时，把已经提交了的A事务的数据覆盖了，导致A事务的操作丢失。

 

1.3.2 第二类丢失更新

A事务提交时把B事务已经提交了的数据覆盖，造成B事务操作的丢失。

 

1.4 数据库锁机制

按照锁定范围分：表锁定和行锁定

按照资源范围分：共享锁和独占锁

 

1.4.1 SQL事务隔离级别

从上往下锁的力度逐渐加大，并发量逐渐减小

 

Mysql采用的是REPEATABLE READ

 

用户指定隔离级别之后，数据库有了一个规则，之后分析事务的SQL语句，根据分析的结果进行适当的加锁操作。

InnoDB采取的是REPEATABLE READ，在这个基础上Mysql进行了优化，使用Next-key Lock锁来避免幻象读的产生（达到了SERIALIZABLE的隔离级别）

 

 

1.4.2 Spring事务传播行为

 

2 B+树

 

为磁盘或其他辅助设备设计的平衡查找树。叶子节点上的node都是按照顺序排列的。

 

2.1 插入操作

 

Leaf Page有空间时：

 

Leaf Page无空间，Index Page有空间时：

 

Leaf Page无空间，Index Page无空间时：

 

Leaf Page无空间，但是兄弟Leaf Page有空间时：

 

2.2 删除操作

 

Leaf Page大于50%，Index Page大于50%时：

 

Leaf Page小于50%，Index Page大于50%时：

 

Leaf Page小于50%，Index Page小于50%时：

2.3 聚集索引

一般是主键，只能有一个。

以InnoDB为例：

也成为聚簇索引。数据行的物理顺序与列值（一般是主键的那一列）的逻辑顺序相同，一个表中只能拥有一个聚集索引。 聚集索引对于那些经常要搜索范围值的列特别有效。使用聚集索引找到包含第一个值的行后，便可以确保包含后续索引值的行在物理相邻。

聚集索引中索引即数据，数据即索引。

2.4 非聚集索引

除了主键之外的字段，可以有多个。

以InnoDB为例：

该索引中索引的逻辑顺序与磁盘上行的物理存储顺序不同。

找到索引仅仅是找到当前索引值和key，如果需要索引以外的内容，需要回表，其实就相当于在聚集索引上层多加了一个非聚集索引。

如果对于MyISAM来说：

只有非聚集索引，叶子节点存储的都是数据的地址，需要进行回行操作来找到具体的数据。