3.5 关系代数

四川农业大学潘勇浩制作?连接(Join)

RAa1a1a2a2

Bb1b2b3b4

C3624

SBb1b2b3b3b5D371065RC > DSC664S.Bb1b5b1D353AR.Ba1b2a1b2a4b4RR.C = S.DS隐含连接条件为R.B=S.BRAa1a1a2a2SBCb13b26b32b32D37106第21页AR.BCS.BDa1b13b13a1b26b36

3.5 关系代数

四川农业大学潘勇浩制作?连接(Join)

SDT学号980019800298003980049800598006

姓名课程号张三K01李四K02王五K01赵六K01孙七K03周八K02

SDT SC学号980019800298003980049800598006

姓名课程号课程名学分张三K01数据结构3李四K02软件工程4王五K01数据结构3赵六K01数据结构3

3孙七K03数据库

周八K02软件工程4

SC课程号课程名学分K01数据结构3K02软件工程4K03数据库3

查询选修了?数据结构?课程的全部学生的学号和姓名：

∏学号,姓名(σ课程名='数据结构'(SDTSC))

学号980019800398004

姓名张三王五赵六

第22页3.5 关系代数

四川农业大学潘勇浩制作?除(division )

设有关系R(X,Y)和关系S(Y,Z)，其中X,Y,Z都是属性组，那么R÷S得到一个新关系P(X)，且P是一个满足下列条件的最大关系(即元组数量达到最大值的关系)：P中的每个元组t与∏Y(S)中每个元组u所组成的元组(t,u)必在关系R中。

由此得出的计算方法为：⑴T＝∏X(R)

⑵W＝(T×∏Y(S))－R⑶V＝∏X(W) ⑷R÷S＝T-V

第23页3.5 关系代数

四川农业大学潘勇浩制作?除(division )

RA111255B22 2344C354435D465546

SCDE341565

⑴T＝∏X(R)

A125

B234

X={A,B}Y={C,D}Z={E}

⑵W＝(T×∏Y(S))－R

A22

B33

C35

D46

T×∏Y(S)

A112255B22 3344C353535D464646

A2

B3

⑶V＝∏X(W)

⑷R÷S＝T-V

A15

B24

第24页∏Y(S)

C35

D46