数据字典
查询分析 (语法分析,词法分析)
查询检查 (语义分析,符号名转换,安全性检查,完整性初步检查)
查询树
查询优化(代数优化,物理优化)
查询执行(代码生成)
选择运算尽可能先做!!!
在教学数据库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)使用优化算法,对语法树进行优化,并画出优化后的语法树。