第06章SQL语句的优化.pptVIP

东华大学 数学02 《数据库系统原理》 第六章 Sql语句的优化 本章概要 本章首先介绍随机记录生成，其次回顾几个主要的关系代数，然后探讨关系代数的优化，即Sql语句的优化。 2.1 随机记录生成以及数据库数据库日志清理 2.2 主要关系代数回顾 2.3 关系代数表达式的优化 2.4 作业：数据库设计案例案例探讨 2.1 随机记录生成以及数据库日志清理 2.1.1 随机记录生成 为什么要生成随机记录？ （1）编程测试的需要，需要为接口提供大量虚拟有效数据； （2）系统总体性能测试的需要，需要大量不可重复的数据来跟踪性能； （3）功能需要：例如生成大量有规则的随机帐号和密码； （4）例子。 2.1.2 清理日志 为什么要生成清理日志？ （1）对表的增、删、改均会产生大量日志； （2）日志太大会影响检索速度； （3）日志太大，会影响备份、恢复的速度； （4）如果日志超出系统规定的最大容量，会造成数据库崩溃，应用系统当机，此时无法按常规清理日志。 （5）应用系统应提供自动清理日志功能和用户强制清理日志功能，提高应用系统运行效率。 （6）MS Sqlserver2000以上彻底清理日志方法：例子。 2.2关系代数回顾 2.2.1关系代数 集合运算（二目运算）： 并 交 差 笛卡儿积 专门运算符（单目运算）： 选择 投影 连接（双目运算） 2.2.2关系代数的四个集合运算 并（R ∪ S） 并即是Sql语句中的where条件中or或者union。 交（R ∩ S） 交即是Sql语句中的where条件中and。 差（R - S） 并即是Sql语句中的where条件、！=或者not in。 笛卡尔积（R × S） 笛卡尔积即是Sql语句中同时选择两个表中的所有字段 例子 2.2.3关系代数的三个关系运算 选择（ σF（R） ） 选择即是Sql语句中的where中的多个条件。F为条件 投影（ π3,1(R) ）//3，1为列名 投影即是Sql语句中的select中的列名。 连接（R S） 连接即是Sql语句中的两个表中的两个对应列的关系。如果对应列相等，则为等值连接，即sqlserver中的内联接。 自然联结（R S） 等值连接后去掉具有相同属性的列 例子 2.2.3 关系代数运算的应用实例 在关系代数运算中，把由五个基本操作经过有限次复合的式子称为关系代数表达式。这种表达式的运算结果仍是一个关系。我们可以用关系代数表达式表示各种数据查询操作。 例2.6 例 (1)检索学习课程号为C2的学生学号与成绩 Πs#,score(σc#=‘c2’SC) (2)检索学习课程号为C2的学生学号与姓名 Πs#,SNAME(σc#=‘c2’(S SC)) (3)检索至少选修LIU老师所授课程中一门课程的学生学号与姓名 ΠS#,SNAME(σTNAME＝’LIU’(T C S SC )) 例 (4)检索选修课程号为C2或C4的学生学号 Πs#(σC#=‘C2’ ∨C#=‘C4’SC) (6)检索不学C2课程的学生姓名与年龄 ΠSNAME,AGE(S) -ΠSNAME,AGE(σC#=‘C2’(S SC)) 错误:ΠSNAME,AGE(σC# ≠ ‘C2’(S SC))没有去掉选了课程C2，又选了C3等其他课程的学生。 (5)检索至少选修课程号为C2和C4的学生学号 Π1(σ1=4 ∧2=‘C2’ ∧ 5=‘C4’ ( SC×SC)) 错误:Πs#(σC#=‘C2’ ∧ C#=‘C4’SC) 选择条件恒假 2.3 关系代数表达式的优化 2.3.1 关系代数表达式的优化问题 2.3.2 关系代数表达式的等价变换规则 2.3.3 关系代数表达式的启发式优化算法 2.3.1关系代数表达式的优化问题(1) 在许多等价的关系代数表达式中，选择一个较好的查询处理策略，以减少查询代价(如访问磁盘次数等)。 在关系代数表达式中需要指出若干关系的操作步骤。那么，系统应该以什么样的操作顺序，才能做到既省时间，又省空间，而且效率也比较高呢？这个问题称为查询优化问题。 2.3.1关系代数表达式的优化问题(2) 在关系代数运算中，笛卡儿积和联接运算是最费时间的。 若R有m个元组，S有n个元组，则R×S就有m×n个元组。当关系很大时，R和S本身就要占较大的外存空间。由于内存空间有限，只能把R和S的一部分元组读进内存。 如何有效地执行笛卡儿积操作，花费较少的时间和空间，就是一个查询优化的策略问题。 2.3.1关系代数表达式的优化问题(3) 例2.27 设关系R(A,B)和S(C,D)都是二