1、背景

之前講過undo日志類型，本篇文章再來具體講解一下undo日志頁結構。

2、undo日志頁結構

【1】FIL_PAGE_UNDO_LOG頁

InnoDB中最基本的存儲單位是頁，undo日志也是存儲在頁上的，頁的類型為FIL_PAGE_UNDO_LOG，其頁面結構如下：

其中Undo Page Header是undo日志所特有的，其結構如下：

字段含義為：

【2】undo頁面組成的鏈表

通過Undo Page Header的TRX_UNDO_PAGE_NODE屬性能讓undo頁組成一個鏈表，鏈表中的第一個頁被稱為first undo page，第二個頁被稱為normal undo page，上面講過有兩大類undo日志類型，一個頁只能存儲相同的頁類型，所以一個事務的所有插入操作可以組成一個insert undo鏈表，所有刪除和更新操作可以組成一個update undo鏈表，臨時表也需要記錄undo日志，所以一個事務可能產生四個undo頁組成的鏈表，這些鏈表是用到的時候再分配。

【3】Undo Log Segment

每個undo日志頁組成的鏈表都對應一個段，叫Undo Log Segment，這個段存儲在鏈表的第一個頁也就是first undo page頁中，其結構如下：

其中Undo Log Segment header用來存儲段結構信息，其結構如下：

字段含義如下：

【4】Undo Log Header

同一個事務向同一個undo頁面鏈表中寫入的undo日志算一個組，組信息存儲在鏈表第一個頁的Undo Log Header屬性中，first undo page頁可以這樣表示：

Undo Log Header結構如下：

字段含義如下：

【5】重用undo頁面

為了節(jié)省空間就有了重用undo頁面，重用undo頁面需要滿足以下條件：

• 1、undo頁面鏈表只包含一個undo頁面
• 2、該undo頁面鏈表使用空間超過該頁面空間的3/4
• 3、insert undo鏈表是覆蓋寫入
• 4、update undo鏈表是追加寫入

3、總結

通過undo日志能保證事務回滾，也就是原子性，上面講過insert操作對應的undo日志可以直接刪除，update和delete操作的不能，就是為了MVCC，多版本并發(fā)控制，后面再來講解MVCC。

以上為個人經驗，希望能給大家一個參考，也希望大家多多支持腳本之家。

最新評論