文件名称:优化后的语法树-b样条插值(b-spline interpolation)
文件大小:8.74MB
文件格式:PDF
更新时间:2024-06-30 14:47:15
数据库原理
图 4.2 优化后的语法树 答:(1)该查询的关系代数表达式如下: πCNAME,TEACHER(бSEX='F' (S SC C)) (2)该查询优化的关系代数表达式如下: πCNAME,TEACHER(πC#(πS#(бS#='F' (S)) πS#,C#(SC)) C) 【例 4.17】在上题的教学数据库 S,SC,C中,用户有一查询语句:检索女同学选修 课程的课程名和任课教师名。 (1)画出该查询初始的关系代数表达式的语法树。 (2)使用优化算法,对语法树进行优化,并画出优化后的语法树。 答:(1)该查询初始的关系代数表达式的语法树如图 4.3所示。 π CNAME,TEACHER б SEX='F' C S SC 图 4.3 语法树 (2)该关系代数表达式优化后的语法树如图4.4所示。