mysql undo buffer_MySQL undo

标签：MySQL

标签：MySQL结构

标签：MySQL undo

一、undo结构：

rseg0预留在系统表空间ibdata中;

rseg 1~rseg 32这32个回滚段存放于临时表的系统表空间中;

rseg33~ 则根据配置存放到独立undo表空间中(如果没有打开独立Undo表空间，则存放于ibdata中)

1. trx_sys->rseg_array

表空间的第4个page(page-3)内主要存储该表空间内的每个回滚段的header page no，构成一个数组，数组大小为回滚段数量，数组的每一项占据4B.

所有回滚段都记录在trx_sys->rseg_array，数组大小为128,用于维护回滚段相关信息；

2. purge_sys->purge_queue

事务提交后，需要purge的回滚段会被放到purge队列上(purge_sys->purge_queue)。

3. 回滚段的管理结构，Header Page

Rollback Segment的Header Page内有undo log slot数组，该数组大小为1024，数组的每一项代表一个undo log。

事务运行需要记录undo log时会寻找当前空闲slot分配undo log。

4. trx_undo_t的管理结构UNDO PAGE HEADER，还有几个负责分配资源的list

TRX_UNDO_STATE：标记事务状态，有TRX_UNDO_ACTIVE/TRX_UNDO_PREPARED等状态

TRX_UNDO_LAST_LOG：最后一个undo日志的在undo page中的偏移，通过该字段可快速定位最新undo日志的位置

TRX_UNDO_FSEG_HEADER：header page内的TRX_UNDO_FSEG_HEADER为undo page链表的头部，每个undo page通过其TRX_UNDO_PAGE_NODE将自身串联在链表中。

TRX_UNDO_PAGE_LIST：该trx_undo_t所有的PAGE构成的双向链表头部。占据16个字节。通过它就可以遍历该trx_undo_t的所有undo page，进而找到所有的undo log内容，设计得还是很巧妙的.

5. UNDO_PAGE_HDR (undo log链表的节点)

TRX_UNDO_PAGE_TYPE：该undo page记录的undo类型，占据2个字节，目前有TRX_UNDO_INSERT、TRX_UNDO_UPDATE两种类型

TRX_UNDO_PAGE_START：该undo page记录的数据起始位置，undo log从page内的该偏移处写入，就是指图中的Data Region的起始偏移

TRX_UNDO_PAGE_FREE：该undo page记录的数据起始位置，undo log从page内的该偏移处写入，就是指图中的Data Region的起始偏移

TRX_UNDO_PAGE_NODE：这里是前后向指针，用于串联一个trx_undo_t内的所有UNDO PAGE，每个指针大小为6B，总大小12B

6. UNDO LOG格式

二、事务回滚段分配和使用：

1.分配回滚段

根据操作类型决定分配哪种类型的回滚段，采用round-robin的轮询方式来赋予回滚段给事务。

临时表回滚段被赋予trx->rsegs->m_noredo，普通读写操作的回滚段被赋予trx->rsegs->m_redo。

2.在回滚段中分配undo slot

(1).判断类型选择对应的list ，insert 和 delete/update 分开记录undo，因此需要从回滚段单独分配Undo slot。

(2).总是从cahced list上分配trx_undo_t，如果没有cache的trx_undo_t，则需要从回滚段上分配一个空闲的undo slot(trx_undo_create)，并创建对应的undo页，进行初始化；

(3).已分配给事务的trx_undo_t会加入到链表trx_rseg_t::insert_undo_list或者trx_rseg_t::update_undo_list上；

(4).初始化trx_undo_t相关信息(trx_undo_mem_init_for_reuse)，将trx_undo_t::state设置为TRX_UNDO_ACTIVE；

三、修改过程：

1. 将原状态信息写undo log buffer

2. 写undo log对应的redo log buffer -> redo log file

3. 修改db buffer中的data block，通过回滚指针指向undo log构建一致性视图

4. 写data block对应的redo log buffer -> redo log file

5. undo log写入undo表空间

6. 刷脏data block 到 double write buffer

7. double write buffer 写入到ibdata文件

8. 刷脏data block写入表空间文件

四、事务Commit：

如果当前的undo log只占一个page，且占用的header page大小使用不足其3/4时(TRX_UNDO_PAGE_REUSE_LIMIT)，则状态设置为TRX_UNDO_CACHED，该undo对象会随后加入到undo cache list上；

如果是Insert_undo(undo类型为TRX_UNDO_INSERT)，则状态设置为TRX_UNDO_TO_FREE；

如果不满足a和b，则表明该undo可能需要Purge线程去执行清理操作，状态设置为TRX_UNDO_TO_PURGE。

五、前滚和回滚的恢复：

事务系统初始化(回滚段初始化)

从最近的Checkpoint 往后扫描到的Redo Log记录将被应用到各个数据文件中

从Undo Log中恢复处于'ACTIVE'状态的事务，重新生成read view

使用Undo Log回滚未提交的'ACTIVE'状态的事务

处于PREPARE状态的事务，如果打开了binlog且在binlog有找到对应事务的日志则重新提交，否则回滚