mvcc【中】记录行结构

参考

• https://cloud.tencent.com/developer/article/1517956 mvcc各操作对行记录的影响
• https://blog.csdn.net/Linux_ever/article/details/64124868 探究了行记录的结构
• http://mysql.taobao.org/monthly/2015/04/01/ undo log

基本工作原理

• 记录行结构与mvcc息息相关。实际上，每一行除了数据列，还包含额外的字段
• 其次，undo log也与mvcc相关。在进行update/delete操作时，老记录会被复制到rollback segment形成undo log，这个undo log就是历史记录。然后再在当前记录上修改，以表示当前的update/delete操作。

额外字段

讨论中用到的额外字段是:

• DB_TRX_ID：导致此记录生成的事务ID。
  • deleted_bit为0时，表示insert或update该记录的事务id。
  • deleted_bit为1时，表示delete
• DB_ROLL_PTR：指向当前记录项的undo信息。顺着该指针可以不断追溯过去的记录。
• deleted_bit: 表示该行是否是删除操作
• DB_ROW_ID: 聚簇索引没有指定主键时会扩充，作为隐藏的主键id。

数据库操作对行结构的影响

1. UPDATE
   • 行记录数据复制到undo log
   • 原地更新行记录(当做新操作的行记录)：
     • 当前事务ID写入DB_TRX_ID
     • 那条undo log的地址写入DB_ROLL_PTR
2. DELETE
3. 和update一样，复制到undo log并原地更新行记录。只是增加deleted_bit设置
4. INSERT
5. 生成undo log。产生的Undo日志可以在事务提交后直接删除（谁会对刚插入的数据有可见性需求呢)
6. 插入行记录数据，当前事务ID写入db_trx_id， db_roll_ptr为空

在InnoDB里，UPDATE和DELETE操作产生的Undo日志被归成一类，即update_undo。

总结

行结构除了用于实现原子操作，也用于实现mvcc。