数据库课本第四章关系系统及其查询优化.pptVIP

课本第四章关系系统及其查询优化 本章要点 本章主要介绍以下几个问题： 1.关系系统。 2.什么是查询优化？ 3.查询优化的策略。 4.查询优化的步骤。 教 学 要 求 1．了解数据库系统是如何对查询进行优化的。 2．深入理解查询优化策略；掌握用关系代数等价变换规则对关系代数查询表达式进行优化的方法；学会按查询优化的步骤对查询进行优化。 4.1 关系系统 一个系统可定义为关系系统，当且仅当它： （1）支持关系数据结构（二维表）。 （2）支持选择、投影和连接运算，对这些运算不必要求定义任何物理存取路径。 关系系统的分类： 表式系统：仅支持关系数据结构，不支持集合级操作。不算关系系统。 （最小）关系系统：支持关系数据结构和三种关系运算。（Foxbase , Foxpro） 关系完备的系统：支持关系数据结构和所有的关系代数操作。 全关系系统：支持关系模型的所有特征。不仅支持关系数据结构和所有的关系代数操作，而且支持数据结构中域的概念，支持实体完整性和参照完整性。 4.2 查询优化 在关系数据库中，用户只是通过命令通知计算机要做什么，而没有明确应该如何具体操作。因此系统有足够的灵活性作出存取路径等与查询效率有关的选择，即使查询过程既省时间，又省空间，具有较高的效率。这就是查询优化。 用户提出要求后，系统会自动根据普遍的、行之有效的优化策略按照关系代数等价变换规则对查询表达式进行变换，最后得到优化合理、效率较高的查询方案。 二、查询优化的一般策略 例如：查询李明选修的所有课程。可以用关系代数来表达多种不同的查询方法。 S1=πcno（σS.sno=SC.sno ∧ S.sname=“李明”( S×SC)) S2=πcno（σ S.sname=“李明” ( S SC)) S3=πcno（σS.sname=“李明” ( S） SC) 三种查询的结果是完全相同的，但三种查询的具体操作、所占用的内存、所消耗的时间是不相同的。显然： S3 优于 S2 优于 S1 查询优化对减少系统开销、提高运行速度是很重要的。 我们希望在系统开销尽量小的情况下对查询进行尽可能的优化。 一般采用以下策略： 1．选择运算尽早进行。 2．投影运算与选择运算同时进行。 3．将笛卡尔积与随后的选择运算合并为连接运算。 4．投影运算与其他运算同时进行。 5．寻找公共子表达式并将结果存储。 6．对文件进行预处理。(在连接的属性上建立索引和对关系排序，然后执行连接) 三、关系代数的等价变换 关系代数表达式的优化是查询优化的重要基础。 所谓关系代数表达式的优化，就是要按照一定的等价变换规则将其转换为查询效率更高的表达式。 1. 等 价 如果两个关系代数表达式的运算结果关系完全一样，则称两个关系代数表达式E1和E2等价，记作： E1≡E2。 2.变换规则 常用的关系代数等价变换规则如下： 规则1．连接或笛卡尔积的交换律 设E1和E2是关系代数表达式，F是连接的条件，则有： E1 ╳ E2 ≡ E2 ╳ E1 E1 E2 ≡ E2 E1 E1 F E2 ≡ E2 F E1 规则2 ．连接或笛卡尔积的结合律 设E1、E2和E3是关系代数表达式，F1和F2是连接的条件，其中F1只涉及到E1和E2的属性，F2只涉及到E2和E3的属性，则有： (E1╳E2)╳E3 ≡ E1╳(E2╳E3) (E1 E2) E3 ≡ E1 (E2 E3) (E1 F1 E2) F2 E3 ≡ E1 F1( E2 F2 E3) 规则3．投影的串接律 设E为关系代数表达式，A、B为属性集，且A是B的子集，则有： πA(πB (E)) ≡ πA (E) 规则4 ．选择的交换/串接律 F1 和 F2 为选择条件，则有： ①.选择的交换律 σF1（σF2 （E））≡σF2(σF1( E）） ②.选择的串接律 σF1 （σF2（E））≡σF1 ∧ F2（E） 规则5 ．选择与投影的交换/串接律 ①.选择与投影的交换律 设选择条件F只涉及属性A1, A2, … , An，则有： πA1, A2, … , An（σF（E））≡σF（πA1,A2,…,An（E）） ②选择与投影的串接律 设选择条件F中有不属于A1,…,An的属性B1,…,Bm，则有： πA1, … , An（σF（E））≡πA1, … , An（σF （πA1, … , An , B1, … , Bm（E））） 规则6 选择对笛卡尔积的分配律 如果选择条件F只涉及E1中的属性： σF (E1╳E2）≡σF(