第2节关系代数.ppt

思考：检索所学课程包含学生S2所学全部课程的学生学号。 ∏S#，C#（SC）÷∏C#（σs#=‘s2’（SC）） S# C# G S1 C1 90 S1 C2 78 S1 C3 86 S1 C4 7 S2 C1 76 S2 C2 89 S3 C3 75 S4 C4 80 X Y S# C# G S2 C1 76 S2 C2 89 Y ∏S#，C#（SC）÷∏C#（σs#=’S2‘（SC）） 练习 设有如下所示的三个关系: 学生关系S（学号,姓名,年龄,性别,籍贯） 课程关系C（课程号,课程名,教师姓名,办公室） 选课关系SC（学号,课程号,成绩） 将下列关系代数表达式用汉语表达出来。 R1= π姓名，学号，课程号(σ籍贯=‘上海’ (S SC)) R2=π姓名，成绩(S SC σ课程名=‘操作系统’ (C)) 答案 籍贯为上海的学生的姓名、学号、所选修的课程号。 选修操作系统课程的学生的姓名、该课程的成绩。 练习（续） 给出下列查询的关系代数表达式： 1. 籍贯为武汉的学生的学号、课程号和成绩。 2. 王志伟所教的所有学生的姓名和成绩。 3. 女生选修的所有课程的课程名。 4.所有成绩大于80分的学生的姓名、课程名和成绩。 5. 姓名为“李波”的学生选修的课程的课程名。 6. 至少有一门课程不及格的学生的姓名和籍贯。 1. 籍贯为武汉的学生的学号、课程号和成绩。 π学号，课程号，成绩（（σ籍贯=‘武汉’ （S）） （SC）） 2. 王志伟所教的所有学生的姓名和成绩。 π姓名，成绩 ( (σ教师姓名=‘王志伟’ (C) ) (SC S )) 3. 女生选修的所有课程的课程名。 π课程名（（σ性别=‘女’ （S）） SC C） 4.所有成绩大于80分的学生的姓名、课程名和成绩。 π姓名，课程名，成绩（（σ成绩80（SC） （S）） 练习（续） 5. 姓名为“李波”的学生选修的课程名。 π课程名 （（σ姓名=‘李波’ （S） （SC） （C）） 6.至少有一门课程不及格的学生的姓名和籍贯。 π姓名，籍贯 （（σ成绩 60（SC） （S）） 练习（续） 小结 l?关系代数运算 关系代数运算 并、差、交、笛卡尔积、投影、选择、连接、除 基本运算 并、差、笛卡尔积、投影、选择 交、连接、除 可以用5种基本运算来表达 引进它们并不增加语言的能力，但可以简化表达 小结(续) l?关系代数表达式 关系代数运算经有限次复合后形成的式子 l 典型关系代数语言 ISBL（Information System Base Language） 由IBM United Kingdom研究中心研制 用于PRTV（Peterlee Relational Test Vehicle）实验系统 下课了。。。 追求 休息一会儿。。。 * * * (4) 除 象集: 关系R(X , Z), X, Z是属性组，x是X上的取值，定义x在R中的象集为 ZX= { t[Z] | t?R ， t[X]= x } 或者：x在R上的象集：R中在X上值为x的诸元组在Z分量上的集合 象集(续) x1在R中的象集 Zx1 ={Z1，Z2，Z3} x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3} 象集(续) X Z 张军同学所选修的全部课程 x = 张军 Zx 姓名 课程 张军 物理 张军 数学 王红 数学 王红 物理 张军 化学 李四 物理 李四 数学 张军 生物 姓名 课程 张军 物理 张军 数学 张军 化学 张军 生物 课程 物理 数学 化学 生物 除(续) 除的定义： 给定关系R(X，Y ) 和S (Y，Z )，其中X，Y，Z为属性组。R中的Y与S中的Y 可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在 X 属性列上的投影： 元组在X上分量值x的象集Yx包含S在Y上投影的集合，记作： R÷S = {tr [X] | tr ? R ∧πY (S) ? Yx } Yx：x在R 中的象集，x = tr[X] 【例2.19】计算R÷S和R÷Q 设有学生关系S、课程关系C和选课关系SC，其中Sno代表学号、Cno代表课号，计算SC÷S和SC÷C。 【例2.20】 关系代数运算说明 1.在八种关系代数运算中，并、差、笛卡尔积、选择和投影5种运算为基本的运算。 2.交、连接和除，是三种附加运算。均可以用以上5种基本运算来表达，引入它们并不增加语言的能力，但可以简化表达。 思考:如何用5种基本运算来表达交、连接和