MVCC 简介

MVCC 是多版本并发控制，主要是将读分为快照度和当前读。

1. 特点：读不加锁，读写不冲突。
2. 读分为快照读和当前读，快照读，读取的记录是可见版本，不用加锁；当前读，读取的是记录的最新版本，并且当前读返回的记录，都会加上锁。保证其他事务不会再并发修改这条记录。
3. 快照读：简单的select操作；
4. 当前读：特殊的读操作
   1. select * from table where ? lock in share mode;(允许不同事务之间共享加锁读取 s锁，不允许其他事务修改或者加排他锁)。
   2. select * from table where ？ for update；排他锁 x锁
   3. insert into table values()；
   4. update table set ? where ?；
   5. delete from table where ？；
5. update 数据流程

1. 聚簇索引和非聚簇索引：聚簇索引，辅助索引叶子节点保存行数据的主键，再通过主键索引的叶子节点（存储主键Id、唯一键或者自动生成的DB_ROW_ID）找到数据；非聚簇索引，主键索引和辅助索引的叶子节点保存的都是数据地址，可以直接访问。辅助索引又叫二级索引。
2. 2PL 两阶段锁，事务开始会先加锁，commit之后才解锁。
3. 四种事务隔离级别：
   1. 读未提交
   2. 读提交：针对当前读，读到的数据加锁。
   3. 重复读：针对当前读，对读到的数据加锁，保证对读取的范围加锁，间隙锁。
   4. 序列化：所有读为当前读，读加S锁，写加X锁。
4. InnoDB存储索引在数据库每行数据的后面增加了三个字段，
   1. 6字节的事务Id，标记更新这条记录的事务Id，每处理一个事务，该值+1，删除被视为一个更新，其中行中的特殊位置被标记为删除。
   2. 7字节的回滚指针，记录undolog位置。
   3. 6字节的DB_ROW_ID：如果表没有主键或者唯一键，则会有一个自增的值；如果有则为空。
5. read view：记录当前处于活动状态的事务，RR级别下，第一次快照读创建；RC级别下，每次快照读都会创建新的。Read view 结构：
   1. low_limit_Id： 事务号大于等于该Id 的记录，对于当前的read view 都不可见；
   2. up_limit_id : 事务号小于该Id 的记录，对于当前的read view 都是可见的；
   3. n_trx_ids:  活跃事务id(即未提交的事务)列表,降序存储,其中的事务对当前事务来说都是不可读的
   4. creator_trx_Id: 自身的事务Id。
   5. （为什么RC能看到其他事务commit的数据而RR不行，因为RC读之前创建的快照读列表中，其他事务commit之后处于非活跃状态下，而RR的快照读列表中依然处于活跃状态下，导致RC能看到，RR看不到。）