面向大规模分布式列式数据库的查询优化器设计与实现

目录

声明

第一章绪论

1.1 研究工作的背景与意义

1.2 国内外研究历史与现状

1.3 本文的主要贡献与创新

1.4 本论文的结构安排

第二章相关技术与典型系统

2.1 查询优化器相关技术及理论

2.1.1 PostgreSQL 查询优化器

2.1.2 Cascades查询优化器

2.1.3 分布式数据库查询优化器

2.2 编译执行技术

2.3 分布式调度

2.3.1 问题模型

2.3.2 调度算法

2.4 本章小结

第三章系统总体设计

3.1 需求分析及设计目标

3.2 分布式列式数据库整体架构设计

3.3 查询引擎的关键模块总体设计

3.3.1 行式计划生成

3.3.2 列式计划生成

3.3.3 列式计划分裂

3.3.4 编译执行

3.3.5 代价估算

3.3.6 任务调度

3.4 本章小结

第四章详细设计与实现

4.1 算子实现

4.1.1 GetColumn 算子

4.1.2 Join 算子

4.1.3 PreGroupBy算子

4.1.4 GroupBy 算子

4.1.5Aggregate 算子

4.1.6 PreOrderBy 与OrderBy 算子

4.1.7 BuildRow 算子

4.2 计划转换实现

4.2.1 Join 树转换实现

4.2.2 分组聚合转换实现

4.2.3 排序算子转换实现

4.2.4 BuildRow 算子转换实现

4.3 算子分裂实现

4.3.1 Join 树分裂实现

4.3.2 分组聚合算子分裂实现

4.4 调度模块实现

4.5 本章小结

第五章测试与分析

5.1 测试环境

5.1.1 硬件环境

5.1.2 系统部署

5.1.3 测试数据集

5.2 功能测试

5.2.1 单表扫描功能测试

5.2.2 谓词筛选功能测试

5.2.3 多表连接功能测试

5.2.4 分组聚合功能测试

5.2.5 排序功能测试

5.3 性能测试

5.3.1 单表扫描查询延迟测试

5.3.2 多表连接查询延迟测试

5.3.3 分组聚合查询延迟测试

5.3.4 排序查询延迟测试

5.3.5 复杂查询延迟测试

5.4 本章小结

第六章总结与展望

致 谢

参考文献

攻读硕士学位期间取得的成果