深入理解MySQL

第一部分 MySQL開(kāi)發(fā)入門(mén)
第1章 MySQL與開(kāi)源運(yùn)動(dòng) 2
1.1 什么是開(kāi)源軟件 2
1.1.1 為什么要使用開(kāi)源軟件 4
1.1.2 開(kāi)源軟件是否對(duì)商業(yè)軟件構(gòu)成真正的威脅 7
1.1.3 法律問(wèn)題與《GNU宣言》 8
1.1.4 將開(kāi)源進(jìn)行到底 10
1.2 用MySQL進(jìn)行開(kāi)發(fā) 11
1.2.1 為什么修改MySQL 13
1.2.2 MySQL里哪些可以修改，有什么限制 14
1.2.3 MySQL的許可證問(wèn)題 15
1.2.4 到底能否修改MySQL 16
1.2.5 修改MySQL的指導(dǎo)原則 17
1.3 實(shí)際的例子：TiVo 18
1.4 小結(jié) 19
第2章 數(shù)據(jù)庫(kù)系統(tǒng)剖析 20
2.1 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu) 20
2.2 數(shù)據(jù)庫(kù)系統(tǒng)的類(lèi)型 20
2.2.1 面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng) 20
2.2.2 對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 21
2.2.3 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 23
2.3 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu) 24
2.3.1 客戶(hù)端應(yīng)用程序 25
2.3.2 查詢(xún)接口 26
2.3.3 查詢(xún)處理 27
2.3.4 查詢(xún)優(yōu)化器 29
2.3.5 查詢(xún)的內(nèi)部表示 31
2.3.6 查詢(xún)的執(zhí)行 32
2.3.7 文件訪問(wèn) 33
2.3.8 查詢(xún)結(jié)果 35
2.3.9 關(guān)系數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)小結(jié) 35
2.4 MySQL數(shù)據(jù)庫(kù)系統(tǒng) 35
2.4.1 MySQL系統(tǒng)體系結(jié)構(gòu) 36
2.4.2 SQL接口 37
2.4.3 解析器 38
2.4.4 查詢(xún)優(yōu)化器 39
2.4.5 查詢(xún)的執(zhí)行 40
2.4.6 查詢(xún)緩存 40
2.4.7 緩存和緩沖區(qū) 42
2.4.8 通過(guò)插件式存儲(chǔ)引擎訪問(wèn)文件 43
2.5 小結(jié) 50
第3章 MySQL源代碼 51
3.1 預(yù)備知識(shí) 51
3.1.1 了解許可證 51
3.1.2 獲得MySQL源代碼 52
3.2 MySQL源代碼 56
3.2.1 預(yù)備知識(shí) 57
3.2.2 main()函數(shù) 59
3.2.3 處理連接和創(chuàng)建線(xiàn)程 62
3.2.4 解析查詢(xún) 69
3.2.5 優(yōu)化查詢(xún)的準(zhǔn)備工作 75
3.2.6 優(yōu)化查詢(xún) 78
3.2.7 執(zhí)行查詢(xún) 80
3.2.8 輔助庫(kù) 82
3.2.9 重要的類(lèi)和結(jié)構(gòu) 83
3.3 編程指導(dǎo) 88
3.3.1 總體指導(dǎo) 89
3.3.2 文檔 89
3.3.3 函數(shù)和參數(shù) 91
3.3.4 命名約定 92
3.3.5 分隔與縮進(jìn) 92
3.3.6 文檔工具 93
3.3.7 保持工作記錄的習(xí)慣 95
3.3.8 追蹤變化 95
3.4 第一次構(gòu)建系統(tǒng) 97
3.5 小結(jié) 100
第4章 測(cè)試驅(qū)動(dòng)的MySQL開(kāi)發(fā) 101
4.1 背景知識(shí) 101
4.1.1 為什么要測(cè)試 101
4.1.2 基準(zhǔn)測(cè)試 103
4.1.3 性能分析 105
4.1.4 軟件測(cè)試簡(jiǎn)介 107
4.1.5 功能測(cè)試與缺陷測(cè)試 107
4.2 MySQL測(cè)試 111
4.2.1 MySQL Test Suite 111
4.2.2 MySQL基準(zhǔn)測(cè)試 119
4.2.3 MySQL性能分析 124
4.3 小結(jié) 126
第二部分 擴(kuò)展MySQL
第5章 調(diào)試 128
5.1 調(diào)試介紹 128
5.2 調(diào)試技術(shù) 129
5.2.1 基本過(guò)程 129
5.2.2 內(nèi)嵌調(diào)試語(yǔ)句 131
5.2.3 出錯(cuò)處理器 134
5.2.4 外部調(diào)試器 135
5.3 調(diào)試MySQL 142
5.3.1 內(nèi)嵌調(diào)試語(yǔ)句 143
5.3.2 出錯(cuò)處理器 148
5.3.3 在Linux環(huán)境里調(diào)試MySQL 148
5.3.4 在Windows環(huán)境里調(diào)試MySQL 157
5.4 小結(jié) 161
第6章 嵌入式MySQL 162
6.1 構(gòu)建嵌入式應(yīng)用 162
6.1.1 什么是嵌入式系統(tǒng) 162
6.1.2 嵌入式系統(tǒng)的種類(lèi) 163
6.1.3 嵌入式數(shù)據(jù)庫(kù)系統(tǒng) 163
6.2 嵌入MySQL 164
6.2.1 嵌入MySQL的方法 165
6.2.2 資源要求 167
6.2.3 安全問(wèn)題 167
6.2.4 嵌入MySQL的優(yōu)點(diǎn) 167
6.2.5 嵌入MySQL的局限性 168
6.3 MySQL C API 168
6.3.1 預(yù)備知識(shí) 168
6.3.2 最常用的函數(shù) 169
6.3.3 創(chuàng)建嵌入式服務(wù)器 170
6.3.4 對(duì)服務(wù)器進(jìn)行初始化 171
6.3.5 設(shè)置選項(xiàng) 172
6.3.6 連接到服務(wù)器 172
6.3.7 運(yùn)行查詢(xún)命令 173
6.3.8 檢索查詢(xún)結(jié)果 174
6.3.9 清理 175
6.3.10 與服務(wù)器斷開(kāi)連接并關(guān)閉服務(wù)器 175
6.3.11 匯總 175
6.3.12 出錯(cuò)處理 177
6.4 構(gòu)建嵌入式MySQL應(yīng)用程序 177
6.4.1 編譯libmysqld庫(kù) 177
6.4.2 調(diào)試問(wèn)題如何解決 178
6.4.3 數(shù)據(jù)問(wèn)題如何解決 180
6.4.4 創(chuàng)建基本的嵌入式服務(wù)器 180
6.4.5 出錯(cuò)處理問(wèn)題如何解決 189
6.4.6 嵌入式服務(wù)器應(yīng)用程序 189
6.5 小結(jié) 214
第7章 創(chuàng)建自己的存儲(chǔ)引擎 215
7.1 MySQL插件式存儲(chǔ)引擎概述 215
7.1.1 基本過(guò)程 217
7.1.2 需要用到的源文件 218
7.1.3 其他輔助資源 218
7.1.4 handlerton類(lèi) 218
7.1.5 handler類(lèi) 221
7.1.6 對(duì)MySQL存儲(chǔ)引擎的簡(jiǎn)要分析 225
7.2 Spartan存儲(chǔ)引擎 226
7.2.1 底層I/O類(lèi) 227
7.2.2 預(yù)備知識(shí) 250
7.2.3 階段1：生成引擎存根 251
7.2.4 階段2：處理表 262
7.2.5 階段3：數(shù)據(jù)的讀/寫(xiě) 269
7.2.6 階段4：數(shù)據(jù)的更新和刪除 273
7.2.7 階段5：數(shù)據(jù)的索引 280
7.2.8 階段6：添加事務(wù)支持 299
7.3 小結(jié) 303
第8章 為MySQL添加函數(shù)和命令 305
8.1 添加用戶(hù)定義函數(shù) 305
8.1.1 CREATE FUNCTION命令的語(yǔ)法 305
8.1.2 DROP FUNCTION命令的語(yǔ)法 306
8.1.3 創(chuàng)建用戶(hù)定義庫(kù) 306
8.1.4 添加新的用戶(hù)定義函數(shù) 311
8.2 添加本機(jī)函數(shù) 315
8.2.1 在Windows平臺(tái)上生成詞法散列表 318
8.2.2 在Linux平臺(tái)上生成詞法散列表 318
8.2.3 編譯和測(cè)試新的本機(jī)函數(shù) 318
8.3 添加SQL命令 319
8.4 添加到信息模式 327
8.5 小結(jié) 333
第三部分 高級(jí)數(shù)據(jù)庫(kù)的內(nèi)部組成
第9章 數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部組成 336
9.1 查詢(xún)執(zhí)行 336
9.1.1 重溫MySQL查詢(xún)執(zhí)行 336
9.1.2 什么是已編譯查詢(xún) 337
9.2 深入MySQL的內(nèi)部 337
9.2.1 開(kāi)始用MySQL做實(shí)驗(yàn) 338
9.2.2 注意事項(xiàng) 340
9.3 數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)部組成實(shí)驗(yàn) 340
9.3.1 為什么叫實(shí)驗(yàn) 341
9.3.2 實(shí)驗(yàn)項(xiàng)目概述 341
9.3.3 實(shí)驗(yàn)項(xiàng)目的組成部分 342
9.3.4 在Linux平臺(tái)上進(jìn)行實(shí)驗(yàn) 343
9.3.5 在Windows平臺(tái)上進(jìn)行實(shí)驗(yàn) 343
9.4 小結(jié) 343
第10章 內(nèi)部查詢(xún)表示 344
10.1 查詢(xún)樹(shù) 344
10.1.1 查詢(xún)轉(zhuǎn)換 346
10.1.2 DBXP查詢(xún)樹(shù) 347
10.2 在MySQL里實(shí)現(xiàn)DBXP查詢(xún)樹(shù) 348
10.2.1 被添加和修改的文件 349
10.2.2 創(chuàng)建測(cè)試 349
10.2.3 為SELECT DBXP命令生成存根 350
10.2.4 添加查詢(xún)樹(shù)類(lèi) 357
10.2.5 顯示查詢(xún)樹(shù)的細(xì)節(jié) 366
10.3 小結(jié) 373
第11章 查詢(xún)優(yōu)化 374
11.1 查詢(xún)優(yōu)化器的類(lèi)型 374
11.1.1 基于開(kāi)銷(xiāo)的優(yōu)化器 375
11.1.2 啟發(fā)式優(yōu)化器 377
11.1.3 語(yǔ)義優(yōu)化器 377
11.1.4 參數(shù)優(yōu)化器 378
11.2 再次討論啟發(fā)式優(yōu)化 378
11.3 DBXP查詢(xún)優(yōu)化器 379
11.3.1 測(cè)試設(shè)計(jì) 379
11.3.2 為SELECT DBXP命令生成存根 380
11.3.3 重要的MySQL結(jié)構(gòu)和類(lèi) 382
11.3.4 DBXP輔助類(lèi) 385
11.3.5 修改現(xiàn)有代碼 386
11.3.6 啟發(fā)式優(yōu)化器的細(xì)節(jié) 390
11.3.7 代碼的編譯和測(cè)試 413
11.4 小結(jié) 417
第12章 查詢(xún)執(zhí)行 418
12.1 回顧查詢(xún)執(zhí)行 418
12.1.1 投影 418
12.1.2 限制 419
12.1.3 聯(lián)結(jié) 419
12.2 DBXP查詢(xún)執(zhí)行 429
12.2.1 測(cè)試的設(shè)計(jì) 430
12.2.2 更新SELECT DBXP命令 431
12.2.3 DBXP算法 433
12.2.4 代碼的編譯和測(cè)試 454
12.3 小結(jié) 457
附錄 459