MVCC多版本并发控制

什么是MVCC

MVCC实现了事务读操作和写操作的并发（实现了读写并发）

MVCC的实现原理

MVCC是通过版本链实现的，MVCC中的更新操作会在版本链中生成一个新的版本快照，快照存储在undo log中，undo log通过roll_ptr指针将快照全部连接起来，形成版本链。MVCC的查询操作采用的是快照读，不用加锁，顺着版本链依次读到符合条件的数据；MVCC的更新操作采用的是当前读，读的是最新版本的数据，需要加锁。