基于列模拟存储的数据库优化研究与实现
摘要 | 第4-5页 |
ABSTRACT | 第5-6页 |
第一章 绪论 | 第9-15页 |
1.1 研究背景及意义 | 第9-10页 |
1.2 国内外研究现状 | 第10-13页 |
1.2.1 列存储数据库研究现状 | 第10-11页 |
1.2.2 列模拟存储数据库研究现状 | 第11-12页 |
1.2.3 多列组合技术研究现状 | 第12-13页 |
1.3 本文主要工作 | 第13-14页 |
1.4 论文组织结构 | 第14-15页 |
第二章 列存储数据库及其关键技术 | 第15-23页 |
2.1 行存储与列存储技术 | 第15-16页 |
2.2 列存储数据库概述 | 第16-18页 |
2.3 列存储数据库关键技术 | 第18-21页 |
2.3.1 数据压缩技术 | 第18-19页 |
2.3.2 延迟物化技术 | 第19-20页 |
2.3.3 隐式联接技术 | 第20页 |
2.3.4 块迭代技术 | 第20-21页 |
2.4 本章小结 | 第21-23页 |
第三章 基于列模拟存储的数据压缩轻量级算法研究 | 第23-39页 |
3.1 列模拟存储技术概述及实现 | 第23-28页 |
3.1.1 列模拟存储技术概述 | 第23-24页 |
3.1.2 垂直切割技术及其实现 | 第24-25页 |
3.1.3 全索引技术及其实现 | 第25-27页 |
3.1.4 物化视图技术及其实现 | 第27-28页 |
3.2 基于列模拟存储的数据压缩轻量级算法研究 | 第28-30页 |
3.2.1 行程编码算法研究 | 第28页 |
3.2.2 位向量编码算法研究 | 第28-29页 |
3.2.3 字典编码算法研究 | 第29-30页 |
3.3 RLE字典编码算法研究 | 第30-34页 |
3.3.1 算法概述 | 第30-32页 |
3.3.2 多列查询过程研究 | 第32-34页 |
3.4 基于列模拟存储的轻量级压缩算法性能测试 | 第34-38页 |
3.4.1 仿真与测试环境 | 第34页 |
3.4.2 轻量级压缩算法性能分析 | 第34-37页 |
3.4.3 基于TPC-H数据的压缩算法性能分析 | 第37-38页 |
3.5 本章小结 | 第38-39页 |
第四章 基于列模拟存储的组合投影技术研究 | 第39-51页 |
4.1 引言 | 第39-40页 |
4.2 基于列模拟存储的自适应投影模型 | 第40-48页 |
4.2.1 相关概念与定义 | 第40-42页 |
4.2.2 发现强相关单列表集 | 第42-45页 |
4.2.3 自适应组合投影 | 第45-48页 |
4.3 对组合投影多列表的存储与使用 | 第48-50页 |
4.3.1 组合投影多列表存储 | 第48-50页 |
4.3.2 组合投影多列表的管理 | 第50页 |
4.4 本章小结 | 第50-51页 |
第五章 海量金融日志存储优化系统设计与验证 | 第51-69页 |
5.1 数据描述与方案概述 | 第51-53页 |
5.2 基于内容与用户查询历史的数据表优化 | 第53-57页 |
5.2.1 表间冗余和表内冗余 | 第53页 |
5.2.2 基于表间冗余的优化方案 | 第53-55页 |
5.2.3 基于表内冗余的优化方案 | 第55-57页 |
5.3 基于列模拟存储的压缩算法自选择系统设计 | 第57-64页 |
5.3.1 压缩算法选择策略 | 第57-59页 |
5.3.2 压缩策略自选择系统设计 | 第59-60页 |
5.3.3 性能测试与分析 | 第60-64页 |
5.4 基于列模拟存储的自适应组合投影系统设计 | 第64-68页 |
5.4.1 自适应组合投影系统设计 | 第64-66页 |
5.4.2 性能测试与分析 | 第66-68页 |
5.5 本章小结 | 第68-69页 |
第六章 结束语 | 第69-71页 |
6.1 论文工作总结 | 第69页 |
6.2 下一步研究方向 | 第69-71页 |
参考文献 | 第71-75页 |
致谢 | 第75-77页 |
攻读硕士学位期间研究成果 | 第77页 |