关系数据库关系代数运算.ppt

表示记号：象集Zx给定一个关系R（X，Z），X和Z为属性组当t[X]=x时，x在R中的象集（ImagesSet）为： Zx={t[Z]|t?R，t[X]=x} ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1Ｒ它表示R中属性组X上值为x的诸元组在Z上分量的集合。例子：a1的象集为｛(b1,c2),(b2,c3),(b2,c1)｝第53页,共81页，2024年2月25日，星期天关系代数：除R与S的除运算得到一个新的关系P(X),P是R中满足下列条件的元组在X属性列上的投影：关系R(X,Y)和S(Y,Z)，其中X,Y,Z为属性组R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集元组在X上分量值x的象集Yx包含S在Y上的投影第54页,共81页，2024年2月25日，星期天除除操作是同时从行和列角度进行运算÷RS第55页,共81页，2024年2月25日，星期天4)除运算例设有如图的关系Ｒ和ＳABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1BCDb1c2d1b2c1d1b2c3d2Aa1ＲＳＲ?Ｓ则Ｒ?Ｓ结果如下．a1的象集为｛(b1,c2),(b2,c3),(b2,c1)｝a2的象集为｛(b3,c7),(b2,c3)｝a3的象集为｛(b4,c6)｝a4的象集为｛(b6,c6)｝Ｓ在（Ｂ，Ｃ）上的投影为｛(b1,c2),(b2,c1),(b2,c3)｝因只有a1的象集包含了Ｓ在（Ｂ，Ｃ）属性组上的投影，故Ｒ?Ｓ＝｛a1｝第56页,共81页，2024年2月25日，星期天例子选修了1号课程的学生学号？?Sno(σCno=‘1’(SC))至少选修了1号和3号课程的学生学号？？SC(Sno,Cno,Grade)C(Cno,Cname,Cpno,Ccredit)第57页,共81页，2024年2月25日，星期天查询至少选修1号课程和3号课程的学生号码解：先建一临时关系Ｋ：求：?Sno,Cno(SC)?K结果为：｛95001｝Cno13SC(Sno,Cno,Grade)(Sno,Cno)?第58页,共81页，2024年2月25日，星期天思考选择、投影、除、连接等关系运算能做什么事情？它们分别能解决什么样的查询问题？请分别举例说明？在实际问题中，如何复合使用？第59页,共81页，2024年2月25日，星期天关系代数：综合应用1）查询选修了２号课程的学生的学号2）查询至少选修了一门其直接先行课为５号课程的学生姓名3）查询选修了全部课程的学生号码和姓名请给出对应含义和查询答案：第60页,共81页，2024年2月25日，星期天解：πSname(σCpno=5(Course)SCπSno，Sname(Student))或πSname(πSno(σCpno=5(Course)SC)πSno，Sname(Student))?1)查询选修了２号课程的学生的学号解：?Sno（?Cno=‘2’(SC)）={95001,95002}2)查询至少选修了一