內(nèi)存數(shù)據(jù)管理教程

第 1 章 簡(jiǎn)介 1
1.1 課程目標(biāo) 1
1.2 基本理念 1
1.3 學(xué)習(xí)路線圖 3
1.4 參考文獻(xiàn) 3
1.5 自測(cè)題 4
第一部分 企業(yè)計(jì)算的未來(lái)
第 2 章　企業(yè)計(jì)算的新需求 7
2.1 事件數(shù)據(jù)的處理 7
2.2 整合結(jié)構(gòu)化和非結(jié)構(gòu)化數(shù)據(jù) 9
2.3 社交網(wǎng)絡(luò)和網(wǎng)站 11
2.4 運(yùn)營(yíng)云環(huán)境 11
2.5 移動(dòng)運(yùn)營(yíng) 12
2.6 生產(chǎn)及分銷(xiāo)計(jì)劃 13
2.7 參考文獻(xiàn) 14
2.8 自測(cè)題 15
第 3 章 企業(yè)應(yīng)用的特征 17
3.1 多樣的應(yīng)用 17
3.2 OLTP與OLAP的對(duì)比 17
3.3 OLAP與OLTP分離的缺點(diǎn) 18
3.4 對(duì)比OLTP和OLAP的訪問(wèn)模式 19
3.5 集OLTP與OLAP于一身的數(shù)據(jù) 19
3.6 企業(yè)數(shù)據(jù)的特征 20
3.7 參考文獻(xiàn) 20
3.8 自測(cè)題 21
第 4 章 硬件架構(gòu)的創(chuàng)新 23
4.1 內(nèi)存單元 23
4.2 內(nèi)存層級(jí) 25
4.3 內(nèi)部高速緩存 26
4.4 地址轉(zhuǎn)換 27
4.5 預(yù)讀取機(jī)制 28
4.6 存儲(chǔ)器層級(jí)和延遲 29
4.7 非一致性?xún)?nèi)存訪問(wèn)架構(gòu)(NUMA) 31
4.8 不斷擴(kuò)展的主內(nèi)存系統(tǒng) 33
4.9 遠(yuǎn)程內(nèi)存訪問(wèn) 34
4.10 參考文獻(xiàn) 34
4.11 自測(cè)題 35
第 5 章 SanssouciDB藍(lán)圖 37
5.1 主存中的數(shù)據(jù)存儲(chǔ) 37
5.2 以列為導(dǎo)向 37
5.3 列式存儲(chǔ)的啟示 38
5.4 活動(dòng)數(shù)據(jù)與非活動(dòng)數(shù)據(jù) 39
5.5 架構(gòu)概覽 40
5.6 參考文獻(xiàn) 41
5.7 自測(cè)題 41
第二部分 數(shù)據(jù)庫(kù)存儲(chǔ)技術(shù)的基礎(chǔ)
第 6 章 字典編碼 45
6.1 壓縮舉例 46
6.2 排序的字典 48
6.3 基于編碼的操作 49
6.4 自測(cè)題 49
第 7 章 壓縮 53
7.1 前綴編碼 53
7.2 運(yùn)行長(zhǎng)度編碼 55
7.3 集群編碼 56
7.4 間接編碼 58
7.5 變量編碼 61
7.6 限制 63
7.7 參考文獻(xiàn) 63
7.8 自測(cè)題 64
第 8 章 內(nèi)存中的數(shù)據(jù)布局 67
8.1 應(yīng)用性能上的緩存效應(yīng) 67
8.2 行式布局和列式布局 71
8.3 列式布局的優(yōu)點(diǎn) 72
8.4 混合表布局 73
8.5 參考文獻(xiàn) 74
8.6 自測(cè)題 75
第 9 章 分區(qū) 77
9.1 定義和分類(lèi) 77
9.2 垂直分區(qū) 78
9.3 水平分區(qū) 78
9.4 選擇合適的分區(qū)策略 80
9.5 參考文獻(xiàn) 81
9.6 自測(cè)題 81
第三部分 內(nèi)存數(shù)據(jù)庫(kù)的操作
第 10 章 刪除 85
10.1 物理刪除示例 85
10.2 參考文獻(xiàn) 87
10.3 自測(cè)題 87
第 11 章 插入 89
11.1 示例 89
11.2 性能方面的考慮 94
11.3 自測(cè)題 95
第 12 章 更新 97
12.1 更新類(lèi)型 97
12.2 更新示例 98
12.3 參考文獻(xiàn) 100
12.4 自測(cè)題 101
第 13 章 元組重建 103
13.1 簡(jiǎn)介 103
13.2 行式數(shù)據(jù)庫(kù)的元組重建 104
13.3 列式數(shù)據(jù)庫(kù)的元組重建 105
13.4 補(bǔ)充示例和討論 106
13.5 自測(cè)題 107
第 14 章　掃描的性能 111
14.1 簡(jiǎn)介 111
14.2 行式布局：全表掃描 112
14.3 行式布局：步長(zhǎng)訪問(wèn) 113
14.4 列式布局：全列掃描 114
14.5 補(bǔ)充示例和討論 115
14.6 自測(cè)題 116
第 15 章　查詢(xún) 117
15.1 關(guān)系代數(shù) 117
15.2 數(shù)據(jù)檢索 118
15.3 自測(cè)題 120
第 16 章　物化策略 123
16.1 物化的幾個(gè)方面 123
16.2 案例 124
16.3 早期物化 125
16.4 晚期物化 127
16.5 參考文獻(xiàn) 129
16.6 自測(cè)題 130
第 17 章　并行數(shù)據(jù)處理 131
17.1 硬件層 132
17.2 軟件層 136
17.3 參考文獻(xiàn) 138
17.4 自測(cè)題 139
第 18 章　索引 141
18.1 索引：優(yōu)化查詢(xún)的方法 141
18.2 技術(shù)考慮 141
18.3 倒排索引 143
18.4 討論 147
18.5 參考文獻(xiàn) 150
18.6 自測(cè)題 150
第 19 章　連接 153
19.1 在主存中執(zhí)行連接 154
19.2 哈希連接 156
19.3 排序合并連接 158
19.4 選擇連接算法 160
19.5 自測(cè)題 161
第 20 章　聚合函數(shù) 163
20.1 使用COUNT函數(shù)的聚合示例 164
20.2 自測(cè)題 165
第 21 章　并行選擇 167
21.1 并行化 167
21.2 自測(cè)題 170
第22章 工作負(fù)載管理和排程 171
22.1 速度的力量 171
22.2 排程 172
22.3 混合工作負(fù)載管理 173
22.4 參考文獻(xiàn) 173
22.5 自測(cè)題 173
第 23 章　并行連接 175
23.1 部分并行處理的哈希連接 175
23.2 并行哈希連接 176
23.3 參考文獻(xiàn) 177
23.4 自測(cè)題 178
第 24 章　并行聚合 179
24.1 聚合函數(shù)重復(fù)訪問(wèn) 179
24.2 使用哈希的并行聚合 180
24.3 參考文獻(xiàn) 182
24.4 自測(cè)題 183
第四部分 高級(jí)數(shù)據(jù)庫(kù)存儲(chǔ)技術(shù)
第 25 章　差分緩沖區(qū) 187
25.1 概念 187
25.2 實(shí)現(xiàn) 187
25.3 元組生命周期 189
25.4 參考文獻(xiàn) 190
25.5 自測(cè)題 191
第 26 章 只插入 193
26.1 只插入方法的定義 193
26.2 浮點(diǎn)表示法 194
26.3 間隔表示法 196
26.4 并發(fā)控制：快照隔離 198
26.5 只插入：優(yōu)勢(shì)和挑戰(zhàn) 200
26.6 參考文獻(xiàn) 201
26.7 自測(cè)題 201
第 27 章　合并處理 203
27.1 異步在線合并 204
27.2 單個(gè)列屬性合并示例 207
27.3 合并優(yōu)化 210
27.4 參考文獻(xiàn) 212
27.5 自測(cè)題 213
第 28 章　日志 215
28.1 日志的基礎(chǔ)架構(gòu) 215
28.2 邏輯日志與字典編碼日志 217
28.3 示例 221
28.4 參考文獻(xiàn) 223
28.5 自測(cè)題 224
第 29 章　恢復(fù) 227
29.1 讀取元數(shù)據(jù) 227
29.2 恢復(fù)數(shù)據(jù)庫(kù) 228
29.3 參考文獻(xiàn) 229
29.4 自測(cè)題 229
第 30 章　動(dòng)態(tài)數(shù)據(jù)庫(kù)重組 231
30.1 行式存儲(chǔ)中的重組操作 231
30.2 列式存儲(chǔ)的動(dòng)態(tài)重組 232
30.3 擴(kuò)展話題：多租戶(hù)要求在線重組 233
30.4 熱數(shù)據(jù)和冷數(shù)據(jù) 235
30.5 參考文獻(xiàn) 236
30.6 自測(cè)題 236
第五部分 企業(yè)應(yīng)用開(kāi)發(fā)新時(shí)代的基礎(chǔ)
第 31 章　對(duì)應(yīng)用開(kāi)發(fā)的影響 241
31.1 優(yōu)化內(nèi)存數(shù)據(jù)庫(kù)上的應(yīng)用開(kāi)發(fā) 241
31.2 最佳實(shí)踐 247
31.3 自測(cè)題 248
第 32 章　數(shù)據(jù)庫(kù)視圖 251
32.1 視圖的優(yōu)勢(shì) 251
32.2 分層視圖的概念 252
32.3 視圖的開(kāi)發(fā)工具 253
32.4 參考文獻(xiàn) 254
32.5 自測(cè)題 254
第 33 章　處理業(yè)務(wù)對(duì)象 255
33.1 業(yè)務(wù)對(duì)象持久化 256
33.2 對(duì)象關(guān)系映射 256
33.3 自測(cè)題 257
第 34 章 “迂回”解決方案 259
34.1 轉(zhuǎn)變步驟的細(xì)節(jié) 260
34.2 關(guān)于“迂回”解決方案的結(jié)論 263
34.3 自測(cè)題 264
自測(cè)題解答 265
術(shù)語(yǔ)表 297
譯后記 305