数据库系统及应用复习——第九章关系查询处理和查询优化

数据字典

查询分析 （语法分析，词法分析）

查询检查 （语义分析，符号名转换，安全性检查，完整性初步检查）

                                        查询树

查询优化（代数优化，物理优化）

查询执行（代码生成）

选择运算尽可能先做！！！

在教学数据库S、SC、C中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。

1)试写出该查询的关系代数表达式，试写出查询优化的关系代数表达式；

πCNAME,TEACHER(σSEX='女'(S|X|SC|X|C))

优化：πCNAME，TEACHER(πCNAME,TEACHER(C)|X|(πS#,C#(SC)|X|πS#(σSEX='女'(S))))

2)画出该查询初始的关系代数表达式的语法树；

3)使用优化算法，对语法树进行优化，并画出优化后的语法树。