1、背景

之前講過(guò)undo日志類(lèi)型，本篇文章再來(lái)具體講解一下undo日志頁(yè)結(jié)構(gòu)。

2、undo日志頁(yè)結(jié)構(gòu)

【1】FIL_PAGE_UNDO_LOG頁(yè)

InnoDB中最基本的存儲(chǔ)單位是頁(yè)，undo日志也是存儲(chǔ)在頁(yè)上的，頁(yè)的類(lèi)型為FIL_PAGE_UNDO_LOG，其頁(yè)面結(jié)構(gòu)如下：

其中Undo Page Header是undo日志所特有的，其結(jié)構(gòu)如下：

字段含義為：

【2】undo頁(yè)面組成的鏈表

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

【3】Undo Log Segment

每個(gè)undo日志頁(yè)組成的鏈表都對(duì)應(yīng)一個(gè)段，叫Undo Log Segment，這個(gè)段存儲(chǔ)在鏈表的第一個(gè)頁(yè)也就是first undo page頁(yè)中，其結(jié)構(gòu)如下：

其中Undo Log Segment header用來(lái)存儲(chǔ)段結(jié)構(gòu)信息，其結(jié)構(gòu)如下：

字段含義如下：

【4】Undo Log Header

同一個(gè)事務(wù)向同一個(gè)undo頁(yè)面鏈表中寫(xiě)入的undo日志算一個(gè)組，組信息存儲(chǔ)在鏈表第一個(gè)頁(yè)的Undo Log Header屬性中，first undo page頁(yè)可以這樣表示：

Undo Log Header結(jié)構(gòu)如下：

字段含義如下：

【5】重用undo頁(yè)面

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

• 1、undo頁(yè)面鏈表只包含一個(gè)undo頁(yè)面
• 2、該undo頁(yè)面鏈表使用空間超過(guò)該頁(yè)面空間的3/4
• 3、insert undo鏈表是覆蓋寫(xiě)入
• 4、update undo鏈表是追加寫(xiě)入

3、總結(jié)

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

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評(píng)論