MVCC 多版本并发控制

 MVCC实现原理

　　1 隐式字段   

　　　　 DB_ROW_ID :  隐式主键     　　 6 byte

　　        DB_TAX_ID :  事务ID  　　 　　 6 byte

　　　　 DB_ROLL_PTR : 回滚指针   　   7 byte

　　2 undo日志

　　　　insert undo log: 

　　　　　　代表事务在insert新记录时产生的undo log, 只在事务回滚时需要，并且在事务提交后可以被立即丢弃

　　　　update undo log :  

　　　　　　事务在进行update或delete时产生的undo log; 不仅在事务回滚时需要，在快照读时也需要；

　　　　　　所以不能随便删除，只有在快速读或事务回滚不涉及该日志时，对应的日志才会被purge线程统一清除

　　　　purge线程来清理deleted_bit为true的记录

　　3 Read View （读视图）

隐式字段，帮助理解的图

　　　　　　　　　　　　　　做市场最锋利的矛

MVCC 多版本并发控制

原文：https://www.cnblogs.com/misscai/p/14893406.html