关系数据库_1.pptVIP

3)投影的串接定律 ∏A1,A2,...,An(∏ B1,B2,...,Bm(E)) ≡ ∏ A1,A2,...,An(E)  这里,E是关系代数表达式, Ai(i=1,2,...,n),Bj(j=l,2,...,m) 是属性名且 {A1,A2,...,An}构成{Bl，B2，...，Bm}的子集。 4)选择的串接定律 σ F1（σ F2（E））≡σ F1∧F2(E)  这里，，Fl，F2是选择条件。选择的串接律E是关系代数表达式说明选择条件可以合并。这样一次就可检查全部条件。 5)选择与投影的交换律 σ F(∏ A1,A2,...,An (E)) ≡ ∏ A1,A2,...,An (σ F (E)) 这里，选择条件F只涉及属性A1,...,An。若F中有不属于Al,...,An的属性B1，…,Bm则有更一般的规则：  ∏ A1,A2,...,An (σ F(E)) ≡ ∏ A1,A2,...,An (σ F(∏ A1,A2,...,An,B1,B2,...,Bm (E)) 6)选择与笛卡尔积的交换律 如果F中涉及的属性都是El中的属性,则  σ F (El×E2)≡ σ F(El)×E2  如果F=F1∧F2，并且F1只涉及E1中的属性，F2只涉及E2中的属性，则由上面的等价变换规则1,4,6可推出：  σ F(E1×E2)≡ σ F1(El)× σ F2(E2) 若F1只涉及E1中的属性，F2涉及E1和E2两者的属性，则仍有  σ F(El×E2)≡ σ F2(σ F1(E1)×E2)  它使部分选择在笛卡尔积前先做。 7)选择与并的交换 设E=E1∪E2，E1、E2有相同的属性名，则  σ F(E1∪E2)≡ σ F(E1)∪ σ F(E2) 8)选择与差运算的交换 若E1与E2有相同的属性名，则  σF(E1-E2)≡ σ F(E1) -σF(E2) 9)投影与笛卡尔积的交换 设E1和E2是两个关系表达式，A1，...，An是E1的属性，B1，...，Bm是E2的属性，则  ∏ A1,A2,...,An,B1,B2,...,Bm(E1×E2) ≡ ∏ A1,A2,...,An(E1)× ∏ B1,B2,...,Bm(E2) 10)投影与并的交换 设E1和E2 有相同的属性名，则  ∏ A1,A2,...,An (E1∪E2) ≡ ∏A1,A2,...,An (E1)∪∏A1,A2,...,An (E2) 小结 本章系统地介绍了关系数据库的一些基本概念，其中包括关系模型的数据结构、关系的完整性及其关系操作。 结合实例详细介绍了关系代数运算 介绍了关系代数表达式的优化策略 这些概念及方法对理解本书的内容非常重要。 1.设有三个关系S、C和SC。将下列关系代数表达式用汉语表示出来。 S （学号 姓名 年龄 性别 籍贯） C（ 课程号 课程名 教师姓名 办公室 ） SC（ 学号 课程号 成绩 ）? (1)П2，1，6(σ籍贯=上海(S ?? SC)) (2)П2，6，7(S ?? SC ?? σ课程名=操作系统(C)) (3)П2，3(S ?? (П1,2(SC) ÷П1(C)) 附后习题 2.设有关系R、W和D，计算： (1)R1＝Πy,T(R) (2)R2＝σp5∧T=e(R) (3)R3＝R ?? W (4)R4＝Π[2],[1],[6](σ[3]=[5](R×D)) (5)R5＝R÷D ? R W D 3.设有关系S、SC和C，试用关系代数表达式表示下列查询语句： S( S# SNAME AGE SEX )? C( C# CNAME TEACHER ) SC( S# C# GRADE ) ? (1)检索”程军”老师所授课程的课程号(C#)和课程名(CNAME)。 (2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。 (3)检索至少选修”程军”老师所授全部课程的学生姓名(SNAME)。 (4)检索”李强”同学不学课程的课程号(C#)。 (5)检索至少选修两门课程的学生学号(S#)。 (6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。 (7)检索选修课程包含”程军”老师所授课程之一的学生学号(S#)。 (8)检索选修课程号为N和k5的学生学号(S#)。 (9)检索选修全部课程