第四章关系数据库的基本理论ppt课件.ppt

《第四章关系数据库的基本理论ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、选择运算基本定义在关系R中选择满足给定条件的元组（从行的角度）F(R)={t

2、tR,F(t)=‘真’}示例找年龄不小于20的男学生AGE≥20∧SEX=‘male’（S）投影定义从关系R中取若干列组成新的关系（从列的角度）A(R)={t[A]

3、tR},AR投影的结果中要去掉相同的行cbcfedcbaCBABCbcefRB,C(R)投影示例给出所有学生的姓名和年龄SN,AGE(S)学号姓名性别年龄系号011张力男1801012陈东男1901013王燕女1802姓名年龄张力18陈东19王燕18投影找001号学

4、生所选修的课程号C#(S#=001（SC））学号课程号分数001018100102820130183SC（S#,C#,SCORE）课程号0102并运算定义所有至少出现在两个关系中之一的元组集合RS={r

5、rRrS}RS并运算—举例ABC367257723443RABC345723SABC367257723443345R∪S并运算—举例示例求选修了001号或002号课程的学生号方案1：∏S#(C#=‘001’∨C#=‘002’(SC))方案2：∏S#(C#=‘001’(SC))∪∏S#(C#=‘002’

6、(SC))差运算定义所有出现在一个关系而不在另一关系中的元组集合RS={r

7、rRrS}R和S必须是相容的RS差运算—举例ABC367257723443RABC345723SABC367257443R－SABC345S－R差运算—举例示例求选修了001号而没有选002号课程的学生号∏S#(C#=‘001‘(SC))－∏S#(C#=‘002’(SC))交运算定义所有同时出现在两个关系中的元组集合RS={r

8、rRrS}RS交运算—举例ABC367257723443RABC345723SABC723R∩S

9、交运算—举例示例求同时选修了001号和002号课程的学生号错误的写法：∏S#(C#=‘001‘C#=‘002’(SC))正确的写法：∏S#(C#=‘001’(SC))∩∏S#(C#=‘002’(SC))广义笛卡尔积运算元组的连串（Concatenation）若r=(r1，…，rn)，s=(s1，…，sm)，则定义r与s的连串为：定义两个关系R，S，其度分别为n，m，则它们的笛卡尔积是所有这样的元组集合：元组的前n个分量是R中的一个元组，后m个分量是S中的一个元组RS的度为R与S的度之和，RS的元组个数为R和S

10、的元组个数的乘积rs=(r1，…，rn，s1，…，sm)RS={rs

11、rRsS}广义笛卡尔积运算—举例AB12rCD10102010EaabbsAB11112222CD1010201010102010Eaabbaabbrxs习题ABCa2ca4db4cABCa4da6db4cSR求：RUS、R-S、R∩S、RS答案RUSABCa2ca4db4ca6dR-SABCa2cR∩SABCa4db4cR×SABCDEFa2ca4da2ca6da2cb4ca4da4da4da6d

12、a4db4cb4ca4db4ca6db4cb4c连接定义从两个关系的广义笛卡儿积中选取满足连接条件的元组。RS={rs

13、rRsSxθy为真}xθyXθy为连接条件当θ为=时，等值连接当θ为＞时，大于连接当θ为＜时，小于连接2小于连接运算举例ABCa12ca24da34cRSDEd4e10RSB

14、且要在结果中去掉重复的属性，而等值连接则不要求相等属性的属性名相同，也不必将重复的属性去掉。RS={rs[B]

15、rRsSr[B]=S[B]}自然连接AB12412CDaababrB13123DaaabbEs11112aaaabABCDErs除运算象集（ImageSet）关系R(X,Z),X,Z是属性组，x是X上的取值，定义x在R中的象集为Zx={t[Z]

16、tRt[X]=x}从R中选出在X上取值为x的元组，去掉X上的分量，只留Z上的分量XZ张军同学所选

17、修的全部课程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上的投影