MVCC的理解（Multi-Version Concurrency Control，多版本并发控制）
1.事务特性(ACID)
原子性：事务要么全部成功，否则全部回滚
一致性：保证逻辑完整性（关联表删除）
隔离性：事务并发隔离（行锁，间隙锁）
持久性：已提交的事务永久保存（Buffer，分两次写入）
2.事务隔离级别（解决事务并发时产生的一系列线程不安全问题）
读未提交：事务可以读取其他事务未提交的数据，可能导致脏读（脏读）
读已提交：事务只能读取已提交事务，可能导致数据不一致（不可重复读）
可重复读：保证数据相同，不能保证结果集一致（幻读）
串行化：保证事务串行执行，降低效率
3.通过MVCC解决不可重复读
①版本链（UndoLog 以及数据中trx_id（事务ID）和DB_ROLL_PTR（上个版本链指针））
②read view
m_ids：当前活跃（未提交）的事务ID集合min_trx_id：最小的活跃事务IDmax_trx_id：下一个待分配的事务IDcurrert_trx_id：当前的事务ID
小于最小事务ID的版本均可读到，大于最大事务ID读不到，中间看活跃事务ID集合
此处引出一个问题，既然已经有了事务ID集合，为什么还要使用最小ID？
提高了查询效率，事务ID集合在仅有两个数据时时间复杂度为O(1)，其他情况下均为O(n)，鉴于数据库事务并发问题，大部分时间都是在两个数据以上的，因此可借助最小ID，快速查询是否可读
4.MySql解决幻读（事务进行时禁止插入删除）
① 使用隔离级别
- 默认推荐：可重复读，一致性和性能
- 极端场景：串行化，严格禁止并发（性能低）
② 使用 SELECT XXX FOR UPDATE 提前锁定范围
5.快照读和当前读
快照读：读取数据的历史版本
通过readview和Undolog构建历史版本
使用场景：普通SELECT语句
当前读：读取数据的最新提交版本
通过行锁，间隙锁，Next-Key Locks（行锁+间隙锁）
使用场景：SELECT XXX FOR UPDATE（独占锁）
