mysql

什么是mvcc？

❒ 什么是MVCC
✔ 全称 Multi-Version Concurrency Control，多版本并发控制。指维护一个数据的多个版本，使得读写操作没有冲突。
✔ mvcc的具体实现，主要依赖于数据库记录中的隐式字段、undolog日志、readView。

❒ 隐式字段
🗹 DB TRX ID 最近修改事务ID，记录插入这条记录或最后一次修改该记录的事务ID。
🗹 DB ROLL PTR 回滚指针，指向这条记录的上一个版本，用于配合undolog，指向上一个版本。
🗹 DB ROW ID 隐藏主键，如果表结构没有指定主键，将会生成该隐藏字段。

❒ undolog日志

🗹 回滚日志，在insert、update、delete的时候产生的便于数据回滚的日志。
🗹 当insert的时候，产生的undolog日志只在回滚时需要，在事务提交后，可被立即删除。
🗹 而update、delete的时候，产生的undolog日志不仅在回滚时需要，mvcc版本访问也需要，不会立即被删除。

不同事务或相同事务对同一条记录进行修改，会导致该记录的undolog生成一条记录版本链表，链表的头部是最新的旧记录，链表尾部是最早的旧记录。

❒ readView(读视图)是 快照读 SQL执行时MVCC提取数据的依据，记录并维护系统当前活跃的事务(未提交的)id。

✔ 当前读
🗹 读取的是记录的最新版本，读取时还要保证其他并发事务不能修改当前记录，会对读取的记录进行加锁。对于我们日常的操作，如select .. lock in share mode(共享锁)，select. .. for update、update、insert、delete(排他锁)都是一种当前读。

✔ 快照读
🗹 简单的select(不加锁)就是快照读，快照读，读取的是记录数据的可见版本，有可能是历史数据，不加锁，是非阻塞读。
🗹 read committed：每次select，都生成一个快照读。
🗹 repeatable read：开启事务后第一个select语句才是快照读的地方。

❒ 不同的隔离级别，生成readView的时机不同:
✔ READ COMMITTED：在事务中每一次执行快照读时生成readView。
✔ REPEATABLE READ：仅在事务中第一次执行快照读时生成readView，后续复用该readView。

✔ 锁：排他锁(一个事务获取了一个数据行的排他锁，其他事务就不能再获取该行的其他锁)。
✔ mvcc：多版本并发控制。

mysql中的多版本并发控制。指维护一个数据的多个版本，使得读写操作没有冲突

●隐藏字段:
① trx id(事务id)，记录每一次操作的事务id，是自增的。
② roll pointer(回滚指针)，指向上一个版本的事务版本记录地址。

●undo log:
① 回滚日志，存储老版本数据。
② 版本链：多个事务并行操作某一行记录，记录不同事务修改数据的版本，通过roll pointer指针形成一个链表。

●readView解决的是一个事务查询选择版本的问题
① 根据readView的匹配规则和当前的一些事务id判断该访问那个版本的数据。
② 不同的隔离级别快照读是不一样的，最终的访问的结果不一样。
✔ rc：每一次执行快照读时生成readView。
✔ rr：仅在事务中第一次执行快照读时生成readView，后续复用。