目录
访问并更新数据库中数据的执行单元,事务操作中要么都执行,要么都不执行。通俗点讲就是:一荣俱荣,一损俱损。
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事务传播行为
为磁盘或其他辅助设备设计的平衡查找树。叶子节点上的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来说:
只有非聚集索引,叶子节点存储的都是数据的地址,需要进行回行操作来找到具体的数据。