第3章分布式数据库中的查询处理和优化 1.分布式查询优化概述 2.分布式查询优化基础知识 3.分布式查询分类和层次结构 4.基于关系代数等价变换的查询优化处理 5.基于半连接算法的查询优化处理 6.基于直接连接算法的查询优化处理 7.直接连接操作的常用策略

查询处理的步骤 查询代价的度量 典型运算的代价分析——选择、排序、连接 查询优化方法

9.1查询处理的过程 9.2关系代数表达式的转换重点) 9.3查询代价的度量 9.4实现关系运算的算法代价 9.5表达式的求值方法 9.6查询优化(重点)

Chapter 7 Overview of Query Processing Chapter 8 Query Decomposition and Data Localization

主要内容 12.1概述 12.2查询处理的代价模型 12.3单个关系运算的代价估计 12.4表达式运算的代价估计 12.5 Microsoft SQL Server系统的查询处理器 12.6本章小结

9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小结

9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小 结

研究背景 传统查询优化器的问题 论文的解决方案 对查询优化器的改进 随机sampling 置信度阈值 分析 总结

5.1概述 5.1.1查询处理的一般过程 5.1.2例子 问题:选修了CS01的学生姓名? SELECT SNAME FROM S,SC WHERE S.S#=SC.S# AND C#='CS01' 5.1.3查询优化

⚫外排序 ⚫关系操作的执行 ⚫查询优化 ⚫一个典型的关系查询优化器