MySQL技術(shù)內(nèi)幕：InnoDB存儲(chǔ)引擎（第2版）

目　　錄
推薦序
前言
第1章　MySQL體系結(jié)構(gòu)和存儲(chǔ)引擎1
1.1　定義數(shù)據(jù)庫(kù)和實(shí)例1
1.2　MySQL體系結(jié)構(gòu)3
1.3　MySQL存儲(chǔ)引擎5
1.3.1　InnoDB存儲(chǔ)引擎6
1.3.2　MyISAM存儲(chǔ)引擎7
1.3.3　NDB存儲(chǔ)引擎7
1.3.4　Memory存儲(chǔ)引擎8
1.3.5　Archive存儲(chǔ)引擎9
1.3.6　Federated存儲(chǔ)引擎9
1.3.7　Maria存儲(chǔ)引擎9
1.3.8　其他存儲(chǔ)引擎9
1.4　各存儲(chǔ)引擎之間的比較10
1.5　連接MySQL13
1.5.1　TCP/IP13
1.5.2　命名管道和共享內(nèi)存15
1.5.3　UNIX域套接字15
1.6　小結(jié)15
第2章　InnoDB存儲(chǔ)引擎17
2.1　InnoDB存儲(chǔ)引擎概述17
2.2　InnoDB存儲(chǔ)引擎的版本18
2.3　InnoDB體系架構(gòu)19
2.3.1　后臺(tái)線程19
2.3.2　內(nèi)存22
2.4　Checkpoint技術(shù)32
2.5　Master Thread工作方式36
2.5.1　InnoDB 1.0.x版本之前的Master Thread36
2.5.2　InnoDB1.2.x版本之前的Master Thread41
2.5.3　InnoDB1.2.x版本的Master Thread45
2.6　InnoDB關(guān)鍵特性45
2.6.1　插入緩沖46
2.6.2　兩次寫53
2.6.3　自適應(yīng)哈希索引55
2.6.4　異步IO57
2.6.5　刷新鄰接頁(yè)58
2.7　啟動(dòng)、關(guān)閉與恢復(fù)58
2.8　小結(jié)61
第3章　文件62
3.1　參數(shù)文件62
3.1.1　什么是參數(shù)63
3.1.2　參數(shù)類型64
3.2　日志文件65
3.2.1　錯(cuò)誤日志66
3.2.2　慢查詢?nèi)罩?7
3.2.3　查詢?nèi)罩?2
3.2.4　二進(jìn)制日志73
3.3　套接字文件83
3.4　pid文件83
3.5　表結(jié)構(gòu)定義文件84
3.6　InnoDB存儲(chǔ)引擎文件84
3.6.1　表空間文件85
3.6.2　重做日志文件86
3.7　小結(jié)90
第4章　表91
4.1　索引組織表91
4.2　InnoDB邏輯存儲(chǔ)結(jié)構(gòu)93
4.2.1　表空間93
4.2.2　段95
4.2.3　區(qū)95
4.2.4　頁(yè)101
4.2.5　行101
4.3　InnoDB行記錄格式102
4.3.1　Compact行記錄格式103
4.3.2　Redundant行記錄格式106
4.3.3　行溢出數(shù)據(jù)110
4.3.4　Compressed和Dynamic行記錄格式117
4.3.5　CHAR的行結(jié)構(gòu)存儲(chǔ)117
4.4　InnoDB數(shù)據(jù)頁(yè)結(jié)構(gòu)120
4.4.1　File Header121
4.4.2　Page Header122
4.4.3　Infimum和Supremum Records123
4.4.4　User Records和Free Space123
4.4.5　Page Directory124
4.4.6　File Trailer124
4.4.7　InnoDB數(shù)據(jù)頁(yè)結(jié)構(gòu)示例分析125
4.5　Named File Formats機(jī)制132
4.6　約束134
4.6.1　數(shù)據(jù)完整性134
4.6.2　約束的創(chuàng)建和查找135
4.6.3　約束和索引的區(qū)別137
4.6.4　對(duì)錯(cuò)誤數(shù)據(jù)的約束137
4.6.5　ENUM和SET約束139
4.6.6　觸發(fā)器與約束139
4.6.7　外鍵約束142
4.7　視圖144
4.7.1　視圖的作用144
4.7.2　物化視圖147
4.8　分區(qū)表152
4.8.1　分區(qū)概述152
4.8.2　分區(qū)類型155
4.8.3　子分區(qū)168
4.8.4　分區(qū)中的NULL值172
4.8.5　分區(qū)和性能176
4.8.6　在表和分區(qū)間交換數(shù)據(jù)180
4.9　小結(jié)182
第5章　索引與算法183
5.1　InnoDB存儲(chǔ)引擎索引概述183
5.2　數(shù)據(jù)結(jié)構(gòu)與算法184
5.2.1　二分查找法184
5.2.2　二叉查找樹和平衡二叉樹185
5.3　B+樹187
5.3.1　B+樹的插入操作187
5.3.2　B+樹的刪除操作190
5.4　B+樹索引191
5.4.1　聚集索引192
5.4.2　輔助索引196
5.4.3　B+樹索引的分裂200
5.4.4　B+樹索引的管理202
5.5　Cardinality值210
5.5.1　什么是Cardinality210
5.5.2　InnoDB存儲(chǔ)引擎的Cardinality統(tǒng)計(jì)212
5.6　B+樹索引的使用215
5.6.1　不同應(yīng)用中B+樹索引的使用215
5.6.2　聯(lián)合索引215
5.6.3　覆蓋索引218
5.6.4　優(yōu)化器選擇不使用索引的情況219
5.6.5　索引提示221
5.6.6　Multi-Range Read優(yōu)化223
5.6.7　Index Condition Pushdown（ICP）優(yōu)化226
5.7　哈希算法227
5.7.1　哈希表228
5.7.2　InnoDB存儲(chǔ)引擎中的哈希算法229
5.7.3　自適應(yīng)哈希索引230
5.8　全文檢索231
5.8.1　概述231
5.8.2　倒排索引232
5.8.3　InnoDB全文檢索233
5.8.4　全文檢索240
5.9　小結(jié)248
第6章　鎖249
6.1　什么是鎖249
6.2　lock與latch250
6.3　InnoDB存儲(chǔ)引擎中的鎖252
6.3.1　鎖的類型252
6.3.2　一致性非鎖定讀258
6.3.3　一致性鎖定讀261
6.3.4　自增長(zhǎng)與鎖262
6.3.5　外鍵和鎖264
6.4　鎖的算法265
6.4.1　行鎖的3種算法265
6.4.2　解決Phantom Problem269
6.5　鎖問題271
6.5.1　臟讀271
6.5.2　不可重復(fù)讀273
6.5.3　丟失更新274
6.6　阻塞276
6.7　死鎖278
6.7.1　死鎖的概念278
6.7.2　死鎖概率280
6.7.3　死鎖的示例281
6.8　鎖升級(jí)283
6.9　小結(jié)284
第7章　事務(wù)285
7.1　認(rèn)識(shí)事務(wù)285
7.1.1　概述285
7.1.2　分類287
7.2　事務(wù)的實(shí)現(xiàn)294
7.2.1　redo294
7.2.2　undo305
7.2.3　purge317
7.2.4　group commit319
7.3　事務(wù)控制語(yǔ)句323
7.4　隱式提交的SQL語(yǔ)句328
7.5　對(duì)于事務(wù)操作的統(tǒng)計(jì)329
7.6　事務(wù)的隔離級(jí)別330
7.7　分布式事務(wù)335
7.7.1　MySQL數(shù)據(jù)庫(kù)分布式事務(wù)335
7.7.2　內(nèi)部XA事務(wù)340
7.8　不好的事務(wù)習(xí)慣341
7.8.1　在循環(huán)中提交341
7.8.2　使用自動(dòng)提交343
7.8.3　使用自動(dòng)回滾344
7.9　長(zhǎng)事務(wù)347
7.10　小結(jié)349
第8章　備份與恢復(fù)350
8.1　備份與恢復(fù)概述350
8.2　冷備352
8.3　邏輯備份353
8.3.1　mysqldump353
8.3.2　SELECT...INTO OUTFILE360
8.3.3　邏輯備份的恢復(fù)362
8.3.4　LOAD DATA INFILE362
8.3.5　mysqlimport364
8.4　二進(jìn)制日志備份與恢復(fù)366
8.5　熱備367
8.5.1　ibbackup367
8.5.2　XtraBackup368
8.5.3　XtraBackup實(shí)現(xiàn)增量備份370
8.6　快照備份372
8.7　復(fù)制376
8.7.1　復(fù)制的工作原理376
8.7.2　快照+復(fù)制的備份架構(gòu)380
8.8　小結(jié)382
第9章　性能調(diào)優(yōu)383
9.1　選擇合適的CPU383
9.2　內(nèi)存的重要性384
9.3　硬盤對(duì)數(shù)據(jù)庫(kù)性能的影響387
9.3.1　傳統(tǒng)機(jī)械硬盤387
9.3.2　固態(tài)硬盤387
9.4　合理地設(shè)置RAID389
9.4.1　RAID類型389
9.4.2　RAID Write Back功能392
9.4.3　RAID配置工具394
9.5　操作系統(tǒng)的選擇397
9.6　不同的文件系統(tǒng)對(duì)數(shù)據(jù)庫(kù)性能的影響398
9.7　選擇合適的基準(zhǔn)測(cè)試工具399
9.7.1　sysbench399
9.7.2　mysql-tpcc405
9.8　小結(jié)410
第10章　InnoDB存儲(chǔ)引擎源代碼的編譯和調(diào)試411
10.1　獲取InnoDB存儲(chǔ)引擎源代碼411
10.2　InnoDB源代碼結(jié)構(gòu)413
10.3　MySQL 5.1版本編譯和調(diào)試InnoDB源代碼415
10.3.1　Windows下的調(diào)試415
10.3.2　Linux下的調(diào)試418
10.4　cmake方式編譯和調(diào)試InnoDB存儲(chǔ)引擎423
10.5　小結(jié)424