目录
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来说：
只有非聚集索引，叶子节点存储的都是数据的地址，需要进行回行操作来找到具体的数据。
