[
-
内容大纲
随着信息技术在教育领域的高速推进和深入应用，每时每刻都有大量且种类繁多的教育数据产生。如何能够在大规模数据库中及时获取有效且准确的信息，成为数据库管理技术研究的一个重要方向。面对这种数据和访问同时增长带来的沉重负载，很多基于单处理器和单计算机平台的传统数据库系统的处理能力已经显得捉襟见肘，这使得数据库的响应速度越来越慢，查询方式越来越复杂，而且对其持续稳定运行也带来了不利影响。
本书在吸收国内外相关研究成果和实践经验的基础上，选择典型算法进行分析，对教育数据库查询过程中涉及的查询计划构建模型、查询计划执行策略以及数据操作算法三个主要方面展开研究，全面系统阐述了高性能数据库查询优化算法的相关理论，对查询优化算法的相关问题进行了论述。 -
作者介绍
-
目录
第一章 绪论
第一节 研究背景与问题提出
第二节 多核体系架构及比较
一、多核体系架构
二、多核硬件体系结构与超线程技术的对比
三、多核与单核平台上多线程技术对比
第三节 主要研究内容及现状
一、多核体系架构的发展
二、基于多核的数据库查询优化算法的研究
第四节 本书主要内容
第二章 查询计划的动态规划枚举构建算法
第一节 引言
第二节 自底向上枚举优化算法的研究
一、自底向上动态规划枚举算法
二、连接子集对优化构建算法的研究
三、连接子集对构架算法合理性证明
四、基于多核的自底向上连接枚举并行算法
第三节 自顶向下枚举优化算法研究
一、自顶向下动态规划枚举算法
二、支持非内连接的自顶向下枚举算法
三、基于逻辑转换优化的并行自顶向下枚举算法
第四节 算法性能评估
第五节 本章总结
第三章 查询计划的非枚举构建算法
第一节 引言
第二节 遗传算法
一、迭代改进算法
二、模拟退火算法
三、两阶段优化算法
第三节 迭代动态规划算法
第四节 基于查询图相似性的查询计划构建算法
一、相似查询子图集的DP算法
二、相似查询子图集的构建
三、相似子图查询计划的构建
第五节 相似查询子图集构建算法的优化
一、优选相似种子对
二、优选相似子图集
三、基于相似查询子图集的IDP算法
第六节 相似查询子图集的构建算法性能分析
第七节 本章总结
第四章 多核环境下查询计划的执行策略
第一节 引言
第二节 关系数据库系统固有并行性
第三节 查询计划并行执行算法
一、数据流执行策略树
二、并行数据流执行策略图
三、工作量及缓冲区计算
四、并行执行策略的优化
第四节 多核环境下Hash连接并行算法
一、常用连接操作并行算法
二、基于基值分解的并行哈希连接实现框架
三、基于基值分解的并行哈希连接实现算法
四、负载均衡优化
第五节 多线程并行算法性能分析
第六节 本章小结
参考文献
后记
同类热销排行榜
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...