首页 > 编程知识 正文

集合的运算关系,集合的关系与运算

时间:2023-05-04 12:14:28 阅读:230165 作者:799

一、集合运算(二目运算)

定义:设关系R和S具有相同的关系模式,R和S的并是由属于R或属于S的元组组成的集合。记为R∪S。形式定义如下:
R∪S={t|t∈R∨t∈S}

说明:其中t是元组变量,且R∪S = S∪R

定义:设关系R和S具有相同的关系模式,R和S的交是由既属于R又属于S的元组组成的集合。记为R∩S。形式定义如下:
R∩S={t|t∈R∧t ∈ S}
说明:其中t是元组变量,且
1、R∩S=R-(R-S);
2、R∩S=S-(S-R) 。 差

定义:设关系R和S具有相同的关系模式,R和S的差是由属于R但不属于S的元组组成的集合。记为R-S。形式定义如下:
R-S={t|t∈R∧t ∉ S}
说明:其中t是元组变量。 笛卡尔积

二、关系运算(重点)

选择

投影

连接(θ连接)

先笛卡尔,在留下大于的,其余去掉


自然连接就是在等值连接的基础上,消除重复列

三、除法

例子

若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联接运算后的属性列有(17)个?与表达式π1,3,6,7(σ3<6(R∞S))等价的SQL语句如下: SELECT (18) FROM (19) WHERE (20);

17、A.5 B.6 C.7 D.9

18、A.A,R.C,F,G B.A,C,S.B,S.F
C.A,C,S.B,S.C D.R.A,R.C,S.B,S.C

19、A.R B.S C.RS D.R,S

20、A.R.B= S.B AND R.C = S.C AND R.C<S.B
B.R.B= S.B AND R.C = S.C AND R.C<S.F
C.R.B= S.B OR R.C = S.C OR R.C<S.B
D.R.B= S.B OR R.C = S.C OR R.C<S.F

解析

解析:本题考查关系代数运算与SQL查询方面的基础知识。

自然连接:一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。

在π1,3,6,7(σ3<6(R∞S))中,自然联结R∞S运算后去掉右边重复的属性列名S.B,S.C后为:R.A,R.B,R.C,R.D,R.E,S.F和S.G,所以题17的答案为C。

投影就是从关系R中选出若干属性列组成新的关系。
π1,3,6,7(σ3<6(R∞S))的含义为:从R∞S结果集中选取R.C<S.F的元组,再进行R.A,R.C,S.F和S.G的投影。所以题18的答案为A,题19的答案为D。

题20 的答案为B,因为自然联结R∞S需要用条件“WHERE R.B=S.B AND R.C=S.C”来限定,选取运算σ3<6需要用条件“WHERE R.C<S.F”来限定。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。