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

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