模块09关系查询处理和查询优化.PDF

思考几个问题 SQL语言是非过程的语言，而最终这些非过程的 语句都将转换为过程性的操作指令。DBMS是如何 进行这种转换的？ 在转换的过程中，有必要进行查询优化吗？ DBMS一定会找到一个最优的执行计划吗？DBMS依 靠什么信息找到最优执行计划？所谓的最优是指 哪些方面最优？查询优化占用很多系统资源吗？ 我能要求系统不做查询优化处理吗？ 查询执行计划 用户的查询请求在数据库系统中 的具体执行步骤。 思考几个问题 对于下面这些等价的查询，DBMS使用同样的执 行计划吗？ 语句一： SELECT DISTINCT SNAME 语句三： FROM Student，SC SELECT DISTINCT SNAME WHERE Student.SNO SC.SNO AND CNO ‘C1’; FROM Student WHERE EXISTS 语句二： （SELECT * SELECT DISTINCT SNAME FROM SC FROM Student WHERE Student.SNO=SC.SNO WHERE Student.SNO IN AND CNO ‘C1’）; （SELECT SNO FROM SC WHERE CNO ‘C1’）; 一个实例 [例9-1] 求选修了’C2’号课程的学生姓名。用SQL 表达： SELECT Student.Sname FROM Student，SC WHERE Student.Sno SC.Sno AND SC.Cno=‘C2’； 一个实例（续） 系统可以用多种等价的关系代数表达式来完成这一查询 Q =π (σ (Student×SC)) 1 Sname Student.Sno SC.Sno∧Sc.Cno=‘c2 Q =π (σ (Student SC)) 2 Sname Sc.Cno=‘c2’ Q =π (Student σ (SC)) 3 Sname Sc.Cno=‘c2 假定学生-课程数据库中有1000个学生记录，10000个选课 记录，其中选修C2号课程的选课记录为50个 一个实例（续） 第一种情况 Q =π (σ （Student×SC)) 1 Sname Student.Sno SC.Sno∧Sc.Cno=‘c2’ 10个Student表元组