第四章第四章 查询优化查询优化4.1 关系数据库系统的查询处理n查询处理步骤Select student.name from student,scWhere student.sno=sc.sno and o=2;例:选修了例:选修了2号课程的学生姓名号课程的学生姓名4.1 关系数据库系统的查询处理Select student.name from student,scWhere student.sno=sc.sno and o=2;1.查询分析:识别其中的关键字,属性名,表名。2.查询检查:属性名是否有效,表名是否有效等。3.查询优化:例如上例中先执行连接还是先执行 o=2从sc表中进行选择。选用何 种方法进行连接。4.查询执行。4.1 关系数据库系统的查询处理n查询处理步骤 查询分析:对查询语句进行扫描、词法分析和语法分析。查询检查:语义检查 查询优化:代数优化和物理优化 查询执行4.1 关系数据库系统的查询处理n为什么进行代数优化?例:选修了例:选修了2号课程的学生姓名号课程的学生姓名snamesname(o=o=2 2 (SC Student)snamesname(student.