mvcc

MySQL中MVCC中，版本号的比较是通过比较事务id，比较事务id使用的数据结构为read view，其维护以下变量：

• up_limit_id：最先开始的事务，该SQL启动时，当前事务链表中最小的事务id编号，也就是当前系统中创建最早但还未提交的事务
• low_limit_id：最后开始的事务，该SQL启动时，当前事务链表中最大的事务id编号，也就是最近创建的除自身以外最大事务编号
• m_ids：当前活跃事务ID列表，所有事务链表中事务的id集合

判定方式：

• <up_limit_id 可见；
• >low_limit_id 不可见；
• 之间的话，查找该数据上的db_trx_id（最后修改改记录的事务的id）是否在m_ids中。如果存在，则表示最后修改这条记录的事务，在当前事务read view生成之时仍在活跃，所以这条记录不可见；如果不存在，则表示最后修改这条记录的事务，在当前事务read view生成之前已经提交、结束了， 所以这条记录可见。

对于两种常用隔离级别：

• RC（Read Commited）：每个查询都单独构建read view；
• RR（Repeatable Read）： 事务开始后第一条Select时生成一个read view，一直用到事务结束。

因此，Innodb中，rr效率比rc高；而串行化隔离级别，用锁实现，而非mvcc

标签：事务,read,链表,limit,mvcc,id,view
来源： https://www.cnblogs.com/aaron-agu/p/16420649.html