第1部分 内存数据库基础 3
第1章 绪论 3
1.1 内存计算 3
1.1.1 内存计算的概念 4
1.1.2 内存计算浪潮 4
1.1.3 硬件技术驱动的内存计算技术 7
1.2 内存数据库系统概述 9
1.2.1 内存数据库 9
1.2.2 内存数据库管理系统 12
1.2.3 内存数据库的特性 14
1.3 内存数据库的发展历程 15
1.3.1 内存数据库的发展阶段 15
1.3.2 有代表性的事务型内存数据库 18
1.3.3 有代表性的分析型内存数据库 19
1.3.4 基于key/value的内存数据存储 20
1.4 内存数据库的分类 22
1.4.1 按数据处理类型分类 22
1.4.2 按数据模型分类 23
1.4.3 按计算平台特征分类 23
小结 24
问题与思考 25
参考文献 25
第2章 硬件技术发展对内存计算技术的影响 27
2.1 多核处理器 29
2.1.1 提高并行处理能力 31
2.1.2 增强数据传输通道性能 33
2.2 协处理器 35
2.2.1 通用GPU 36
2.2.2 至强融核协处理器 38
2.3 内存 39
2.3.1 多级Cache优化技术 41
2.3.2 TLB优化技术 43
2.3.3 NVRAM技术 44
2.4 闪存 47
2.5 硬盘 50
2.6 高速网络 53
2.7 数据库一体机 54
小结 58
问题与思考 59
参考文献 59
第3章 基于内存计算平台的数据仓库模式分析 62
3.1 数据仓库 62
3.1.1 数据库 63
3.1.2 数据仓库 66
3.2 联机分析处理（OLAP） 70
3.2.1 多维数据模型 70
3.2.2 OLAP操作 72
3.2.3 OLAP实现技术 78
3.2.4 OLAP存储模型设计 78
3.3 有代表性的数据仓库模式 90
3.3.1 TPC-H 90
3.3.2 SSB 103
3.3.3 TPC-DS 114
小结 135
问题与思考 136
参考文献 136
第2部分 内存数据库实现技术 140
第4章 内存数据库存储访问实现技术 140
4.1 存储模型优化 141
4.1.1 行存储模型 141
4.1.2 列存储模型 143
4.1.3 混合存储模型 146
4.2 数据压缩技术 160
4.2.1 数据宽度压缩 161
4.2.2 字典表压缩 162
4.2.3 频度分区压缩 167
4.2.4 行程长度编码压缩 170
4.2.5 参考帧压缩 171
4.2.6 数据分段压缩 171
4.2.7 位向量压缩 172
4.3 索引技术 173
4.3.1 CSB＋树索引 174
4.3.2 CST树索引 176
4.3.3 连接索引 178
4.3.4 位图连接索引 181
4.3.5 Database Cracking技术 184
小结 188
问题与思考 189
参考文献 190
第5章 内存OLAP查询优化技术 192
5.1 选择操作优化 192
5.1.1 选择向量技术 193
5.1.2 位图谓词处理 194
5.1.3 基于位运算的谓词处理 195
5.2 投影操作优化 196
5.3 连接操作优化 198
5.3.1 哈希连接 199
5.3.2 星形连接 207
5.3.3 多核并行连接 220
5.4 分组聚集操作优化 231
5.5 查询优化实现技术 238
5.5.1 查询处理模型优化 238
5.5.2 即时编译技术 241
5.6 基于协处理器的OLAP查询处理技术 249
5.6.1 基于协处理器的异构计算模型 249
5.6.2 协处理器数据传输优化技术 251
5.6.3 协处理器查询优化技术 254
5.6.4 协处理器资源优化技术 260
5.6.5 协处理器数据库系统实现技术 263
小结 266
问题与思考 267
参考文献 268
第3部分 内存数据库新技术 272
第6章 基于semi-MOLAP模型的内存数据库技术 272
6.1 内存数据库发展趋势分析 272
6.2 基于数组存储和向量计算的内存OLAP处理模型 278
6.2.1 MOLAP、ROLAP和semi-MOLAP多维分析模型 279
6.2.2 semi-MOLAP计算框架 287
6.3 内存数据库存储模型设计 289
6.4 内存数据库索引计算 296
6.4.1 连接索引 297
6.4.2 多维索引计算 303
6.5 semi-MOLAP查询优化技术 310
6.5.1 AIR OLAP 310
6.5.2 基于Page-color的内存优化访问 322
6.5.3 多核并行OLAP查询处理 333
小结 348
问题与思考 348
参考文献 349
第7章 semi-MOLAP应用技术 351
7.1 异构内存计算 351
7.1.1 AIR OLAP负载分解 352
7.1.2 基于协处理器的AIROLAP 355
7.1.3 基于内存层次的AIROLAP 362
7.2 内存数据库集群并行计算 369
7.2.1 数据仓库集群存储模型 370
7.2.2 集群AIR OLAP查询处理模型 374
7.2.3 事实表集群并行连接优化 378
7.3 内存数据库云计算 383
7.3.1 数据仓库数据安全性需求分析 383
7.3.2 基于semi-MOLAP的协同云存储 385
7.3.3 协同云存储平台数据安全策略 386
小结 393
问题与思考 394
参考文献 394
专业术语/缩略语说明及参考资源 395