MySQL內(nèi)核：InnoDB存儲(chǔ)引擎卷1

第1章　概覽
1.1　InnoDB 存儲(chǔ)引擎歷史
1.2　源碼版本
1.3　源碼風(fēng)格
1.3.1　源碼結(jié)構(gòu)
1.3.2　代碼風(fēng)格
1.4　代碼編譯
1.5　閱讀源碼次序
1.6　思考題
1.7　繼續(xù)閱讀
第2章　基本數(shù)據(jù)結(jié)構(gòu)與算法
2.1　相關(guān)文件
2.2　內(nèi)存管理系統(tǒng)
2.2.1　內(nèi)存管理
2.2.2　通用內(nèi)存池
2.3　哈希表
2.3.1　哈希算法
2.3.2　數(shù)據(jù)結(jié)構(gòu)
2.4　雙鏈表
2.4.1　內(nèi)存雙鏈表
2.4.2　磁盤雙鏈表
2.5　其他數(shù)據(jù)結(jié)構(gòu)和算法
2.5.1　動(dòng)態(tài)數(shù)組
2.5.2　排序
2.6　小結(jié)
2.7　思考題
2.8　繼續(xù)閱讀
第3章　同步機(jī)制
3.1　相關(guān)文件
3.2　基礎(chǔ)知識(shí)
3.2.1　memory model
3.2.2　mutual exclution
3.2.3　Atomic Read-Modify-Write Operation
3.2.4　spin lock
3.2.5　死鎖
3.3　InnoDB 同步機(jī)制
3.3.1　mutex
3.3.2　rw-lock
3.3.3　wait array
3.3.4　死鎖檢測(cè)
3.4　小結(jié)
3.5　思考題
3.6　繼續(xù)閱讀
第4章　重做日志
4.1　相關(guān)文件
4.2　相關(guān)概念
4.2.1　簡(jiǎn)介
4.2.2　物理邏輯日志
4.2.3　LSN
4.2.4　檢查點(diǎn)
4.2.5　歸檔日志
4.2.6　恢復(fù)
4.3　物理存儲(chǔ)結(jié)構(gòu)
4.3.1　重做日志物理架構(gòu)
4.3.2　重做日志塊
4.3.3　重做日志組與文件
4.4　相關(guān)數(shù)據(jù)結(jié)構(gòu)
4.4.1　log_group_struct
4.4.2　log_struct
4.5　組提交
4.6　恢復(fù)
4.6.1　數(shù)據(jù)結(jié)構(gòu)
4.6.2　重做日志恢復(fù)
4.7　總結(jié)
4.8　思考題
4.9　繼續(xù)閱讀
第5章　mini-transaction
5.1　相關(guān)文件
5.2　mini-transaction 介紹
5.2.1　基本概念
5.2.2　The FIX Rules
5.2.3　Write-Ahead Log（WAL）
5.2.4　Force-log-at-commit
5.3　具體實(shí)現(xiàn)
5.3.1　數(shù)據(jù)結(jié)構(gòu)
5.3.2　物理邏輯日志的實(shí)現(xiàn)
5.3.3　mini-transaction 的使用
5.4　示例
5.5　小結(jié)
5.6　思考題
5.7　繼續(xù)閱讀
第6章　存儲(chǔ)管理
6.1　相關(guān)文件
6.2　物理存儲(chǔ)
6.2.1　頁(yè)
6.2.2　區(qū)
6.2.3　段
6.2.4　表空間
6.3　數(shù)據(jù)結(jié)構(gòu)
6.3.1　概述
6.3.2　fil_system_struct
6.3.3　fil_space_struct
6.3.4　fil_node_struct
6.4　異步 I/O
6.4.1　異步 I/O 數(shù)據(jù)結(jié)構(gòu)
6.4.2　異步 I/O 線程
6.5　總結(jié)
6.6　思考題
6.7　繼續(xù)閱讀
第 7 章　記錄
7.1　相關(guān)文件
7.2　概述
7.3　物理記錄
7.3.1　物理記錄格式
7.3.2　大記錄格式
7.3.3　偽記錄
7.4　邏輯記錄
7.5　記錄之間的比較
7.6　行記錄版本
7.7　小結(jié)
7.8　思考題
7.9　繼續(xù)閱讀
第8章　索引頁(yè)
8.1　相關(guān)文件
8.2　頁(yè)
8.3　存儲(chǔ)結(jié)構(gòu)
8.3.1　Page Header
8.3.2　Page Directory
8.3.3　示例
8.4　Page Cursor
8.4.1　定位記錄
8.4.2　插入記錄
8.4.3　刪除記錄
8.4.4　并發(fā)控制
8.5　小結(jié)
8.6　思考題
8.7　繼續(xù)閱讀
第9章　鎖
9.1　相關(guān)文件
9.2　鎖與事務(wù)
9.2.1　隔離性
9.2.2　事務(wù)的隔離級(jí)別
9.2.3　幻讀
9.3　InnoDB 存儲(chǔ)引擎中鎖的類型與算法
9.4　鎖的內(nèi)部實(shí)現(xiàn)
9.4.1　數(shù)據(jù)結(jié)構(gòu)
9.4.2　鎖的并發(fā)控制
9.4.3　鎖的類型與模式
9.4.4　鎖的兼容性
9.5　顯式鎖和隱式鎖
9.5.1　顯式鎖與隱式鎖的區(qū)別
9.5.2　聚集索引記錄的隱式鎖
9.5.3　輔助索引記錄的隱式鎖
9.6　加鎖操作
9.6.1　加鎖流程
9.6.2　加鎖過(guò)程
9.7　行鎖的維護(hù)
9.7.1　插入
9.7.2　更新
9.7.3　PURGE
9.7.4　一致性的鎖定讀
9.7.5　頁(yè)的分裂
9.7.6　頁(yè)的合并
9.8　自增鎖
9.9　死鎖
9.9.1　死鎖的概念
9.9.2　死鎖概率
9.9.3　死鎖的示例
9.10　小結(jié)
9.11　思考題
9.12　繼續(xù)閱讀
第10章　B+樹索引
10.1　B+ 樹
10.1.1　概述
10.1.2　插入
10.1.3　刪除
10.2　B+ 樹索引
10.2.1　索引的特點(diǎn)
10.2.2　聚集索引
10.2.3　輔助索引
10.2.4　填充因子
10.3　InnoDB 存儲(chǔ)引擎 B+ 樹索引實(shí)現(xiàn)
10.3.2　相關(guān) latch
10.3.3　整理
10.3.4　分裂
10.3.5　合并
10.4　查找
10.4.1　mode
10.4.2 latch_mode
10.4.3　cursor
10.5　DML 操作
10.5.1　插入
10.5.2　非主鍵更新
10.5.3　主鍵更新
10.5.4　刪除
10.6　持久游標(biāo)
10.7　自適應(yīng)哈希索引
10.7.1　實(shí)現(xiàn)原理
10.7.2　創(chuàng)建哈希索引
10.7.3　哈希索引的維護(hù)
10.7.4　自適應(yīng)哈希索引的優(yōu)缺點(diǎn)
10.8　小結(jié)
10.9　思考題
10.10　繼續(xù)閱讀
第11章　Insert Buffer
11.1　相關(guān)文件
11.2　基本概念
11.3　架構(gòu)實(shí)現(xiàn)
11.3.1　存儲(chǔ)結(jié)構(gòu)
11.3.2　邏輯控制
11.3.3　示例
11.4　相關(guān)數(shù)據(jù)結(jié)構(gòu)
11.5　死鎖
11.5.1　latch 順序
11.5.2　并發(fā)控制
11.5.3　異步 I/O 線程
11.6　維護(hù)
11.6.1　記錄合并
11.6.2　空間收縮
11.7　小結(jié)
11.8　思考題
11.9　繼續(xù)閱讀
第12章　緩沖池
12.1　相關(guān)文件
12.2　概述
12.2.1　緩沖池
12.2.2　LRU、Free 和 Flush 鏈表
12.2.3　基本數(shù)據(jù)結(jié)構(gòu)
12.3　緩沖池的管理
12.3.1　LRU 算法
12.3.2　LRU 鏈表維護(hù)
12.3.3　頁(yè)的分配
12.4　頁(yè)的讀取
12.4.1　物理讀取
12.4.2　隨機(jī)預(yù)讀
12.4.3　線性預(yù)讀
12.4.4　邏輯讀取
12.5　頁(yè)的刷新
12.5.1　檢查點(diǎn)
12.5.2　部分寫的問(wèn)題
12.5.3　刷新的實(shí)現(xiàn)
12.6　小結(jié)
12.7　思考題
12.8　繼續(xù)閱讀
第13章　事務(wù)處理
13.1 相關(guān)文件
13.2 事務(wù)
13.2.1 概述
13.2.2 分類
13.2.1 隔離級(jí)別
13.3 事務(wù)系統(tǒng)結(jié)構(gòu)
13.3.1 事務(wù)系統(tǒng)段
13.3.2 數(shù)據(jù)結(jié)構(gòu)
13.4 DOUBLEWRITE 段
13.5 UNDO 日志存儲(chǔ)
13.5.1 簡(jiǎn)介
13.5.2 實(shí)現(xiàn)結(jié)構(gòu)
13.5.3 回滾段
13.5.4 UNDO 段
13.6 UNDO 記錄
13.6.1 存儲(chǔ)結(jié)構(gòu)
13.6.2 INSERT UNDO LOG RECORD
13.6.3 UPDATE UNDO LOG RECORD
13.7 PURGE
13.7.1 清理操作
13.7.2 實(shí)現(xiàn)原理
13.8 ROLLBACK
13.8.1 回滾指針
13.8.2 回滾操作
13.9 COMMIT
13.10 kernel_mutex 與并發(fā)控制
13.11 小結(jié)
13.12 思考題
13.13 繼續(xù)閱讀
第14章　數(shù)據(jù)字典
14.1 相關(guān)文件
14.2 數(shù)據(jù)字典概述
14.3 主要數(shù)據(jù)對(duì)象
14.3.1 數(shù)據(jù)字典系統(tǒng)
14.3.2 表定義
14.3.3 索引定義
14.3.4 外鍵約束定義
14.3.5 其他數(shù)據(jù)對(duì)象定義
14.4 InnoDB 系統(tǒng)表對(duì)象
14.4.1 SYS_TABLES
14.4.2 SYS_COLUMNS
14.4.3 SYS_INDEXES
14.4.4 SYS_FIELDS
14.4.5 其他表對(duì)象
14.5 數(shù)據(jù)字典創(chuàng)建
14.5.1 數(shù)據(jù)字典段
14.5.2 數(shù)據(jù)字典物理結(jié)構(gòu)
14.5.3 數(shù)據(jù)字典初始化
14.5.4 數(shù)據(jù)字典緩存組織
14.6 數(shù)據(jù)字典對(duì)象加載
14.6.1 用戶表加載
14.6.2 用戶索引和外鍵約束加載
14.7 小結(jié)
14.8 思考題
14.9 繼續(xù)閱讀
第15章　服務(wù)管理
15.1 相關(guān)文件
15.2 初始化 InnoDB 存儲(chǔ)引擎
15.2.1 相關(guān)重要參數(shù)
15.2.2 服務(wù)管理相關(guān)數(shù)據(jù)結(jié)構(gòu)
15.2.3 文件創(chuàng)建和加載
15.2.4 啟動(dòng)后臺(tái)線程
15.3 關(guān)閉 InnoDB 存儲(chǔ)引擎
15.3.1 數(shù)據(jù)持久化
15.3.2 資源釋放
15.4 master 線程
15.4.1 主要功能
15.4.2 數(shù)據(jù)刷盤策略
15.5 鎖超時(shí)監(jiān)控線程
15.6 思考題
15.7 繼續(xù)閱讀