RSS
热门关键字:  项目经理  分析师  中间件  CEO  报名费





传统的集合运算

来源: 作者: 时间:2008-03-11 点击:

传统的集合运算是二目运算,包括并、交、差、广义笛卡尔积四种运算。

并(Union)
 
 

设关系R和关系S具有相同的目n(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S的并由属于R或属于S的元组组成。其结果关系仍为n目关系。记作:
R∪S={t|t∈R∨t∈S}

R S R∪S=

11

张强

22

李刚

33

王芳

 

11

张强

22

李刚

44

赵洁

 

11

张强

22

李刚

33

王芳

44

赵洁

 

差(Difference)   
 
 

设关系R和关系S具有相同的目n,且相应的属性取自同一个域,则关系R与关系S的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。记作:
R-S={t|t∈R∧フt∈S}

R S RS=

11

张强

22

李刚

33

王芳

 

11

张强

22

李刚

44

赵洁

 

33

王芳

 

交(Intersection Referential integrity)
 
 

设关系R和关系S具有相同的目n,且相应的属性取自同一个域,则关系R与关系S&127;的交由既属于R又属于S的元组组成。其结果关系仍为n目关系。记作:
R∩S={t|t∈R∧t∈S}

R

11

张强

22

李刚

33

王芳

 

S

11

张强

22

李刚

44

赵洁

 

RS=

11

张强

22

李刚

 

广义笛卡尔积(Extended cartesian product) 
 
 

两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡尔积有k1×k2个元组。记作:
241插图1.GIF (372 bytes)

R

11

张强

22

李刚

33

王芳

 

S

11

张强

22

李刚

44

赵洁

 

R×S=

11

张强

11

张强

11

张强

22

李刚

11

张强

44

赵洁

22

李刚

11

张强

22

李刚

22

李刚

22

李刚

44

赵洁

33

王芳

11

张强

33

王芳

22

李刚

33

王芳

44

赵洁





最新评论共有 0 位网友发表了评论
发表评论
评论内容:不能超过250字,需审核,请自觉遵守互联网相关政策法规。
用户名: 密码:
匿名?
注册
企业电子商务
赞助商