基于内存的分布式列式数据库查询优化
| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 第一章 绪论 | 第10-13页 |
| 1.1 研究背景 | 第10-11页 |
| 1.2 研究内容及主要工作 | 第11-12页 |
| 1.3 论文组织 | 第12-13页 |
| 第二章 相关技术研究 | 第13-29页 |
| 2.1 数据库查询相关技术 | 第13-21页 |
| 2.1.1 关系数据库模型 | 第13-15页 |
| 2.1.2 列式存储及查询优化技术 | 第15-18页 |
| 2.1.3 分布式环境查询优化技术 | 第18-21页 |
| 2.2 查询优化系统简介 | 第21-28页 |
| 2.2.1 Spark-SQL | 第21-23页 |
| 2.2.2 Clustrix Sierra | 第23-26页 |
| 2.2.3 Impala | 第26-28页 |
| 2.3 本章小结 | 第28-29页 |
| 第三章 系统分析与概述 | 第29-34页 |
| 3.1 系统背景 | 第29-30页 |
| 3.2 查询的基本流程 | 第30-31页 |
| 3.3 系统设计方案 | 第31-33页 |
| 3.3.1 查询引擎 | 第31-33页 |
| 3.3.2 查询优化系统 | 第33页 |
| 3.4 本章小结 | 第33-34页 |
| 第四章 查询优化设计 | 第34-47页 |
| 4.1 查询优化的基本流程 | 第34-35页 |
| 4.2 查询优化的设计 | 第35-46页 |
| 4.2.1 SQL解析与预处理 | 第35-36页 |
| 4.2.2 基于规则的优化 | 第36-39页 |
| 4.2.3 物理优化 | 第39-46页 |
| 4.3 本章小结 | 第46-47页 |
| 第五章 查询优化的系统设计 | 第47-67页 |
| 5.1 查询优化相关系统的设计 | 第47-52页 |
| 5.1.1 查询引擎的设计 | 第47-51页 |
| 5.1.2 数据存储及分布方案 | 第51-52页 |
| 5.2 算法细节设计 | 第52-59页 |
| 5.2.1 贪心算法设计 | 第53-56页 |
| 5.2.2 遗传算法设计 | 第56-59页 |
| 5.3 查询任务树的设计 | 第59-66页 |
| 5.3.1 逻辑计划树与DAG | 第59-60页 |
| 5.3.2 任务算子的设计 | 第60-66页 |
| 5.4 本章小结 | 第66-67页 |
| 第六章 查询优化的实现 | 第67-76页 |
| 6.1 逻辑计划 | 第67-69页 |
| 6.1.1 逻辑计划的数据结构 | 第67-68页 |
| 6.1.2 逻辑计划的生成 | 第68-69页 |
| 6.2 预处理模块的具体实现 | 第69-71页 |
| 6.3 基于规则优化的具体实现 | 第71-72页 |
| 6.4 物理优化的具体实现 | 第72-75页 |
| 6.5 本章小结 | 第75-76页 |
| 第七章 系统测试 | 第76-85页 |
| 7.1 测试环境 | 第76-77页 |
| 7.2 功能测试 | 第77-79页 |
| 7.3 性能测试 | 第79-84页 |
| 7.4 本章小结 | 第84-85页 |
| 第八章 总结与展望 | 第85-87页 |
| 致谢 | 第87-88页 |
| 参考文献 | 第88-91页 |
| 攻硕期间取得的研究成果 | 第91-92页 |
