CMP环境下教育数据库高性能查询优化算法的研究

**章绪论1



**节研究背景与问题提出/1



第二节多核体系架构及比较/2



一、多核体系架构/2



二、多核硬件体系结构与超线程技术的对比/3



三、多核与单核平台上多线程技术对比/4



第三节主要研究内容及现状/5



一、多核体系架构的发展/5



二、基于多核的数据库查询优化算法的研究/6



第四节本书主要内容/8



第二章查询计划的动态规划枚举构建算法11



**节引言/11



第二节自底向上枚举优化算法的研究/13



一、自底向上动态规划枚举算法/13



二、连接子集对优化构建算法的研究/15



三、连接子集对构架算法合理性证明/20



四、基于多核的自底向上连接枚举并行算法/25



第三节自顶向下枚举优化算法研究/33



一、自顶向下动态规划枚举算法/33



二、支持非内连接的自顶向下枚举算法/36



三、基于逻辑转换优化的并行自顶向下枚举算法/40



第四节算法性能评估/44



第五节本章总结/46



第三章查询计划的非枚举构建算法48



**节引言/48



第二节遗传算法/50



一、迭代改进算法/50



二、模拟退火算法/51



三、两阶段优化算法/51



第三节迭代动态规划算法/52



第四节基于查询图相似性的查询计划构建算法/53



一、相似查询子图集的DP算法/56



二、相似查询子图集的构建/58



三、相似子图查询计划的构建/63



第五节相似查询子图集构建算法的优化/65



一、优选相似种子对/65



二、优选相似子图集/67



三、基于相似查询子图集的IDP算法/68



第六节相似查询子图集的构建算法性能分析/70



第七节本章总结/72



第四章多核环境下查询计划的执行策略74



**节引言/74



第二节关系数据库系统固有并行性/76



第三节查询计划并行执行算法/78



一、数据流执行策略树/78



二、并行数据流执行策略图/81



三、工作量及缓冲区计算/86



四、并行执行策略的优化/89



第四节多核环境下Hash连接并行算法/90



一、常用连接操作并行算法/92



二、基于基值分解的并行哈希连接实现框架/92



三、基于基值分解的并行哈希连接实现算法/98



四、负载均衡优化/101



第五节多线程并行算法性能分析/106



第六节本章小结/108



参考文献109



后记112