Mysql底层原理九：Undo log

3.6 Undo log

Undo log主要为了保证原子性，事务中的操作要么全部完成，要么什么都不做

1. Undo log没有用 undo log buffer，Undo log是写到系统表空间的 undo段里面去的，就是说其实利用的是mysql的数据页来存放，多条undo形成单向链表，如果单个数据页放不下就放到其他数据页，undo log数据页之间通过双向链表连接

2. undo长什么样？
   1. insert undo

  - undo type
  - undo no
  - old roll pointer 指向前一个 undo log,形成版本链
  - trx_id  事务id
  - 主键列值，因为是insert嘛，所以undo的时候只需要根据主键id删除就行

2. delete undo

     - undo type
     - undo no
     - old roll pointer指向前一个 insert undo log
     - trx_id
     - 各行的数据

3. 物理存储：undo log存放到系统表空间->undo log段-> undo log数据页, undo log像行记录一样，通过单向链表连接起来，然后叶子节点数据页的行记录用指针指向undo log

4. 逻辑存储：第一条是行记录，然后后面都是undo log版本链