第1章 MariaDB概述 1
1.1 MariaDB的曆史 1
1.2 MariaDB所做的事情 2
1.2.1 更豐富的存儲引擎 2
1.2.2 性能的提升 2
1.2.3 擴展和新特性 3
1.2.4 更好的測試 3
1.2.5 盡量消除錯誤和警告 4
1.3 MariaDB的版本與兼容性 4
1.3.1 MariaDB 5.1和MySQL 5.1的不兼容性 4
1.3.2 MariaDB 5.2和MySQL 5.1的不兼容性 5
1.3.3 MariaDB 5.3和MySQL 5.1、MariaDB 5.2的不兼容性 5
1.3.4 MariaDB 5.5和MariaDB 5.3的不兼容性 6
1.3.5 MariaDB 5.5與MariaDB 5.3和MySQL 5.5 的不兼容性 7
1.3.6 MariaDB 10.0和MySQL 5.6的不兼容性 7
1.4 編譯和安裝MariaDB 8
1.4.1 使用二進製安裝包進行安裝 8
1.4.2 使用源代碼進行編譯安裝 9
1.5 聯係社區 11
1.6 小結 12
第2章 MariaDB的擴展和新特性 13
2.1 更多的存儲引擎 13
2.1.1 全新的Aria存儲引擎 13
2.1.2 XtraDB存儲引擎 16
2.1.3 SphinxSE存儲引擎 17
2.1.4 FederatedX存儲引擎 17
2.1.5 TokuDB存儲引擎 18
2.1.6 Cassandra存儲引擎 18
2.1.7 CONNECT存儲引擎 18
2.1.8 Sequence存儲引擎 19
2.1.9 Spider存儲引擎 20
2.2 綫程池技術和binlog group commit技術 22
2.2.1 綫程池技術 22
2.2.2 binlog group commit技術 23
2.3 MariaDB其他擴展和新特性 23
2.3.1 更高的時間精度 23
2.3.2 虛擬列 24
2.3.3 用戶統計功能 25
2.3.4 KILL命令的擴展 27
2.3.5 命令執行進度報告 27
2.3.6 動態列 28
2.3.7 多源復製 29
2.4 小結 29
第3章 初識MariaDB源代碼 31
3.1 MariaDB源代碼的目錄組織結構 31
3.2 MariaDB對類型和函數的封裝 33
3.2.1 對類型的封裝 33
3.2.2 對函數的封裝 33
3.3 調試MariaDB 34
3.3.1 準備工作 34
3.3.2 mysqld關鍵的函數調用 37
3.3.3 調試 38
3.4 小結 40
第4章 MariaDB基礎數據結構 41
4.1 內存池MEM_ROOT 41
4.1.1 內存碎片問題 42
4.1.2 MEM_ROOT的定義 44
4.1.3 MEM_ROOT的使用 46
4.1.4 MEM_ROOT的初始化 47
4.1.5 分配內存 48
4.1.6 內存迴收 50
4.1.7 MEM_ROOT的使用場景 52
4.2 文件緩存IO_CACHE 52
4.2.1 高性能武器——緩存 53
4.2.2 IO_CACHE的定義 54
4.2.3 IO_CACHE的使用 57
4.3 NET結構 63
4.4 綫程上下文——THD 65
4.5 TABLE_SHARE 69
4.6 TABLE 73
4.7 小結 76
第5章 MariaDB綫程池 77
5.1 綫程池相關的參數 77
5.1.1 MariaDB 5.1和MariaDB 5.3中的綫程池 77
5.1.2 MariaDB 5.5和MariaDB 10.0中的綫程池 78
5.2 何時使用綫程池 79
5.3 綫程池的實現 79
5.3.1 綫程池相關的數據結構 80
5.3.2 綫程池的初始化 82
5.3.3 添加連接到綫程池 84
5.3.4 worker綫程 85
5.3.5 get_event函數 86
5.3.6 listener綫程 89
5.3.7 timer綫程 92
5.4 小結 94
第6章 二進製日誌binlog 95
6.1 簡介 95
6.1.1 binlog的作用 96
6.1.2 index文件 96
6.2 binlog的使用 97
6.2.1 開啓binlog 97
6.2.2 選擇binlog的格式 97
6.2.3 binlog的相關參數 98
6.3 binlog事件 99
6.3.1 binlog事件格式 99
6.3.2 binlog事件類型 101
6.3.3 binlog事件的實現 108
6.4 清理binlog 109
6.4.1 手動清理binlog 109
6.4.2 自動清理binlog 109
6.4.3 purge命令的實現 109
6.5 binlog_cache_mngr結構 112
6.6 mysqlbinlog工具 112
6.7 使用binlog進行恢復 113
6.8 小結 113
第7章 binlog group commit技術 115
7.1 事務的兩階段提交 115
7.2 binlog group commit的工作原理 117
7.3 binlog group commit的實現 118
7.3.1 相關的數據結構 118
7.3.2 代碼執行流程 120
7.3.3 事務排隊 125
7.3.4 leader綫程的工作 128
7.3.5 prepare_ordered和commit_ordered接口 134
7.4 小結 135
第8章 復製 136
8.1 簡介 136
8.2 復製的作用 137
8.3 復製的工作原理 138
8.3.1 概要 138
8.3.2 relay-log 140
8.3.3 master.info文件和relay-log.info文件 140
8.4 復製的配置 141
8.4.1 在新安裝的主庫和從庫上配置復製 141
8.4.2 主庫有一定數據時的復製配置 144
8.4.3 選擇性復製 150
8.5 復製的實現 151
8.5.1 復製相關的數據結構 152
8.5.2 復製的初始化——init_slave函數 157
8.5.3 CHANGE MASTER TO命令——準備工作 159
8.5.4 START SLAVE命令——開啓復製 160
8.5.5 STOP SLAVE命令——停止復製 160
8.5.6 slave IO綫程 161
8.5.7 slave SQL綫程 164
8.5.8 master dump綫程 165
8.6 半同步復製 168
8.6.1 半同步復製的工作原理 168
8.6.2 半同步的安裝和配置 169
8.6.3 半同步復製的實現 171
8.6.4 半同步復製的變種 179
8.6.5 半同步復製的潛在問題 180
8.7 並行復製 181
8.7.1 MySQL的並行復製 181
8.7.2 MariaDB的並行復製 181
8.8 多源復製 182
8.8.1 多源復製的應用場景 182
8.8.2 多源復製相關的命令 183
8.8.3 MariaDB多源復製的實現 184
8.9 GTID 185
8.9.1 GTID的概念 186
8.9.2 在MySQL上配置基於GTID的復製 186
8.9.3 MySQL中GTID的實現 187
8.9.4 MariaDB中的GTID 195
8.10 小結 195
第9章 數據結構和算法 197
9.1 算法復雜度 197
9.2 B+樹和索引 198
9.2.1 磁盤的讀取 198
9.2.2 B+樹 199
9.2.3 數據庫索引 200
9.3 堆排序與快速排序 201
9.3.1 堆——優先級隊列 201
9.3.2 堆排序 202
9.3.3 快速排序——qsort 203
9.4 ORDER BY的實現 204
9.4.1 使用索引的已有順序 205
9.4.2 filesort算法 207
9.5 JOIN的實現 210
9.5.1 JOIN語句的使用 211
9.5.2 Nest Loop Join算法 212
9.5.3 Block Nest Loop Join算法 214
9.5.4 Batched Key Access Join算法 216
9.5.5 Hash Join算法 216
9.5.6 Sort Merge Join算法 217
9.6 小結 218
第10章 分布式數據庫 219
10.1 分布式數據庫概要 219
10.1.1 分布式數據庫的特點 219
10.1.2 係統的擴展方式 220
10.1.3 分布式數據庫中的技術難點 221
10.2 數據的分片方式 221
10.3 分布式數據庫實踐——京東分布式數據庫係統 222
10.3.1 京東分布式數據庫係統架構 222
10.3.2 高可用組的初始化 223
10.3.3 數據的分片 224
10.3.4 係統的高可用性 225
10.3.5 係統的可擴展性 227
10.4 小結 230
附錄A 數據庫與IO資源控製 231
· · · · · · (
收起)
