关系查询处理和查询优化

第九章关系查询处理和查询优化

内容概述

通过实例讲解关系数据库查询优化的重要性和可能性。讲解RDBMS的查询处理步骤，即查询分析、查询检查、查询优化和查询执行；查询优化的基本概念，查询优化包括代数优化和物理优化；代数优化是指关系代数表达式的优化；物理优化则是指存取路径和底层操作算法的选择，所以先讲解实现查询操作的主要算法，主要是选择操作和连接操作的主要算法思想，然后讲解关系代数表达式等价变换规则，关系代数表达式的优化，物理优化方法（基于启发式规则的存取路径选择优化，操作算法的执行代价估算方法，基于代价的优化方法）。

本章目标

本章并不要求学生掌握RDBMS查询处理和查询优化的内部实现技术，因此没有详细讲解技术细节。

本章的目的是希望学生了解RDBMS查询处理的基本步骤，查询优化的概念、基本方法和技术，为数据库应用开发中利用查询优化技术提高查询效率和系统性能打下基础。

重点和难点

重点：了解关系数据库查询优化的重要性。掌握查询处理各个步骤的主要功能。能够把SQL语句转换成查询树，对查询树进行代数优化，转换成优化的查询树。掌握物理优化的基本方法。

难点：能运用本章学习的查询优化知识，对于比较复杂的查询，尤其是涉及连接和嵌套的查询，写出适合

RDBMS自动优化的SQL语句。对于RDBMS不能优化的查询需要重写查询语句，进行手工调整以优化性能。不要把优化的任务全部放在RDBMS上。

实验内容

实验9 查询优化通过本章实验，了解你安装使用的RDBMS的查询优化方法和查询计划表示，能够利用它分析查询语句的实际执行方案和查询代价，进而通过建立索引或者修改SQL语句来降低查询代价，达到优化系统性能的目标。

具体实验内容：

1. 对单表查询例如以下的查询(可以自己给出查询语句)

select * from student where age>20；

2. 连接查询，普通的两表连接查询或多表连接查询

3. 嵌套查询，自己写几个带有子查询的例子，主要考虑带有IN和EXISTS谓词的子查询，包括相关子查询和不相关子查询。也可以使用《数据库系统概论》书上列举的例子。

对以上各种查询，通过建立索引或者删除索引（单表查询语句）、修改连接顺序（连接查询语句）、重写SQL语句即查询重写(嵌套查询)；比较不同查询计划执行的性能差异，达到降低查询代价，优化性能的目标。