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：最小的活跃事务ID
• max_trx_id：下一个待分配的事务ID
• currert_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（独占锁）