面向列数据库的SQL语言编译器设计与优化
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-12页 |
| ·研究目的和意义 | 第10页 |
| ·研究背景 | 第10-11页 |
| ·论文结构 | 第11-12页 |
| 第二章 相关工作 | 第12-18页 |
| ·列数据库 | 第12-14页 |
| ·查询优化技术 | 第14-18页 |
| ·公共子表达式消除技术 | 第14-15页 |
| ·基于代价的查询优化 | 第15-18页 |
| 第三章 系统总体结构 | 第18-23页 |
| ·原语的设计 | 第18-20页 |
| ·原语依赖图 | 第20-21页 |
| ·系统总体结构 | 第21-23页 |
| 第四章 SQL 查询语句编译过程 | 第23-54页 |
| ·SQL 查询语句编译过程的总体结构 | 第23-33页 |
| ·词法分析 | 第23-24页 |
| ·语法分析 | 第24-30页 |
| ·表操作生成 | 第30-32页 |
| ·表操作到原语依赖图的转换 | 第32-33页 |
| ·词法分析和语法分析 | 第33-40页 |
| ·Flex 和 Bison | 第33-34页 |
| ·词法分析程序的设计 | 第34-38页 |
| ·语法分析器的设计 | 第38-40页 |
| ·表操作的生成过程 | 第40-52页 |
| ·表操作数据结构 | 第40-41页 |
| ·表操作链表 | 第41-42页 |
| ·表操作生成器 | 第42-52页 |
| ·中间表的化解 | 第52-54页 |
| 第五章 优化策略 | 第54-66页 |
| ·公共子表达式消除 | 第54-61页 |
| ·Join 次序优化 | 第61-64页 |
| ·多查询的原语依赖图合并 | 第64-66页 |
| 第六章 测试结果与分析 | 第66-70页 |
| ·TPC-H 标准 | 第66页 |
| ·TPC-H 中典型查询的编译结果 | 第66-70页 |
| ·分别编译选择的 5 条语句 | 第66页 |
| ·公共子表达式消除 | 第66-68页 |
| ·原语依赖图合并 | 第68-70页 |
| 总结与展望 | 第70-71页 |
| 参考文献 | 第71-73页 |
| 附录 | 第73-79页 |
| 攻读硕士学位期间取得的研究成果 | 第79-80页 |
| 致谢 | 第80-81页 |
| 附件 | 第81页 |
