基于分布式关系型数据库的查询算法优化

目录

声明

第一章 绪 论

1.1 研究背景与意义

1.2 国内外研究现状

1.2.1 NewSQL的发展

1.2.2 查询处理技术

1.3 本文的主要研究内容与贡献

1.4 本论文的结构安排

第二章 理论基础和关键技术

2.1 SQL的处理过程

2.2 查询优化与执行

2.2.1 逻辑优化与物理优化

2.2.2 执行引擎

2.3 TiDB的查询优化与执行

2.3.1 优化器框架

2.3.2 执行器框架

2.4 星型模式查询

2.5 本章小结

第三章 需求分析及方案设计

3.1 需求分析

3.2 设计目标

3.3 算法与优化

3.4 代价评估

3.5 过滤器选择

3.6 请求流程

3.7 本章小结

第四章 算法实现

4.1 distLIP算子实现

4.2 自适应排序算法实现

4.3 过滤器实现

4.4 网络模块实现

4.5 本章小结

第五章 实验与测试

5.1 实验环境

5.2 测试环境与过程

5.3 实验结果与结论

第六章 总结与展望

6.1 全文总结

6.2 后续工作展望

致谢

参考文献