92关系代数表达式的转换 引例:“请给出计算机系的教师所讲课程的课程名称和 教师姓名”。用如下两个等价的关系代数表达式表达: ∏ course name, teacher name( o department name=“计算机 系”( teacher∞ teaching),其关系表达式树如下: I course name, teacher_ name o department name=“计算机系” teacher teachin g 6U八
6 9.2关系代数表达式的转换 引例：“请给出计算机系的教师所讲课程的课程名称和 教师姓名”。用如下两个等价的关系代数表达式表达： ➢∏course_name,teacher_name （σdepartment_name=“计算机 系”(teacher∞teaching))，其关系表达式树如下： ∏course_name,teacher_name teacher teaching ∞ σdepartment_name=“计算机系
course_name, teacher name(( o department name=“计算机 系”( teacher)∞ teaching),其关系表达式树如下: course name, teacher name department name=“计算机系“ teaching teacher 70八
7 ➢ ∏course_name,teacher_name （（σdepartment_name=“计算机 系”(teacher）∞teaching)，其关系表达式树如下： ∏course_name,teacher_name ∞ σdepartment_name=“计算机系“ teaching teacher
9.2.1等价规则 约定:用6表示谓词,用L表示属性列表,用E表示关系代数表达式。 (1)0的级联:06102(E=061(o2(E) (2)选择运算满足交换律:o01(062E)=02(o1(E)) (3)的级联 IL1(I12(…(ILn(E))…))=Iu1 (4)选择可与笛卡儿积以及 theta连接相结合: o6(E1×E2)=E1∞E 11062 E2)=E 001∧6212 (5) theta连接(包括自然连接)运算满足交换律: E1∞aE2=E 2 8 U∩
8 9.2.1 等价规则 约定：用θ表示谓词，用L表示属性列表，用E表示关系代数表达式。 （1）σ的级联： σθ1∧θ2(E)= σθ1(σθ2(E)) （2）选择运算满足交换律：σθ1(σθ2(E))=σθ2(σθ1(E)) （3）∏的级联： ∏L1（ ∏L2（…（ ∏Ln（E））…））= ∏L1(E) （4）选择可与笛卡儿积以及theta连接相结合： ➢ σθ(E1× E2)= E1 ∞ θ E2 ➢ σθ1(E1 ∞ θ2 E2)= E1 ∞ θ1∧ θ2 E2 （5） theta连接（包括自然连接）运算满足交换律： E1 ∞ θ E2 = E2 ∞ θ E1