| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 第一章 绪论 | 第10-13页 |
| 1.1 研究的目的与意义 | 第10-11页 |
| 1.2 论文的研究内容和组织结构 | 第11-12页 |
| 1.3 本章小结 | 第12-13页 |
| 第二章 多核处理器体系结构与程序优化设计方法 | 第13-21页 |
| 2.1 INTEL 多核架构 | 第13-15页 |
| 2.2 INTEL SSE 指令及编程 | 第15-16页 |
| 2.2.1 SSE 指令介绍 | 第15-16页 |
| 2.2.2 VS2008 SSE 内嵌原语 | 第16页 |
| 2.3 POSIX 多线程库 | 第16-17页 |
| 2.4 多核 CPU 下的程序的优化方法 | 第17-20页 |
| 2.4.1 内存和 cache 优化 | 第17-18页 |
| 2.4.2 SSE 优化 | 第18页 |
| 2.4.3 分支优化 | 第18-19页 |
| 2.4.4 循环优化 | 第19页 |
| 2.4.5 线程化 | 第19-20页 |
| 2.5 本章小结 | 第20-21页 |
| 第三章 选择操作的原语设计与优化分解策略 | 第21-41页 |
| 3.1 gSQLv1.0 项目整体设计 | 第21-22页 |
| 3.2 gSQLv1.0 选择操作所对应的原语集合定义 | 第22-24页 |
| 3.2.1 条件掩码——COND_MASK | 第23页 |
| 3.2.2 掩码交换——MASK_EXCHANGE | 第23页 |
| 3.2.3 交换操作——EXCHANGE | 第23-24页 |
| 3.2.4 向量与向量计算——VV | 第24页 |
| 3.3 gSQLv1.0 选择操作的序列转化以及瓶颈分析 | 第24-26页 |
| 3.4 gSQLv2.0 系统选择操作的优化 | 第26-30页 |
| 3.4.1 粗粒度原语设计 | 第26-27页 |
| 3.4.2 引进索引机制 | 第27页 |
| 3.4.3 增加查询间优化部件，重用中间结果 | 第27-30页 |
| 3.5 gSQLv2.0 选择操作相关原语集合定义 | 第30-39页 |
| 3.5.1 全内容的多字段和多条件选择操作—MULTI_SELECT | 第30-33页 |
| 3.5.2 部分数据的多字段和多条件选择操作—MULIT_SELECT_P | 第33-34页 |
| 3.5.3 单字段选择操作—SELECT_P | 第34-35页 |
| 3.5.4 单字段索引选择操作—SELECT_PI | 第35-37页 |
| 3.5.5 单字段交集选择操作—INTERSECTION_1 | 第37-38页 |
| 3.5.6 多字段交集选择操作—INTERSECTION_N | 第38-39页 |
| 3.6 本章小结 | 第39-41页 |
| 第四章 选择操作相关原语的实现与优化 | 第41-57页 |
| 4.1 所涉及的基础全局数据结构 | 第41-44页 |
| 4.1.1 输入输出向量组合数据结构的具体实现 | 第41-43页 |
| 4.1.2 条件数据结构的具体实现 | 第43-44页 |
| 4.2 MULTI_SELECT 以及 MULTI_SELECT_P 的实现与优化 | 第44-52页 |
| 4.2.1 原语涉及的数据结构 | 第44-46页 |
| 4.2.2 原语算法描述 | 第46-48页 |
| 4.2.3 多线程优化加速 | 第48-49页 |
| 4.2.4 SSE 优化加速 | 第49-51页 |
| 4.2.5 其他优化方法 | 第51-52页 |
| 4.3 SELECT_PI、INTERSECTION_1 以及 INTERSECTION_N 的实现与优化 | 第52-55页 |
| 4.3.1 单字段索引选择操作 SELECT_PI 原语算法描述 | 第52页 |
| 4.3.2 单字段交集操作 INTERSECTION_1 原语算法描述 | 第52-53页 |
| 4.3.3 多字段交集操作 INTERSECTION_N 原语算法描述 | 第53页 |
| 4.3.4 哈希表的相关操作 | 第53-55页 |
| 4.4 SELECT_P 的实现与优化 | 第55-56页 |
| 4.5 本章小结 | 第56-57页 |
| 第五章 原语的性能测试 | 第57-62页 |
| 5.1 实验平台 | 第57页 |
| 5.2 实验测试数据——TPC-H | 第57-59页 |
| 5.3 MULTI_SELECT 原语的测试结果分析 | 第59-61页 |
| 5.3.1 对比各类优化策略 | 第59-60页 |
| 5.3.2 多线程的测试情况 | 第60页 |
| 5.3.3 引入 MULTI_SELECT 原语之后选择操作性能的测试 | 第60-61页 |
| 5.4 其余选择操作相关原语的测试结果分析 | 第61页 |
| 5.5 本章小结 | 第61-62页 |
| 总结与展望 | 第62-63页 |
| 参考文献 | 第63-66页 |
| 致谢 | 第66-67页 |
| 附件 | 第67页 |
