软件设计师26--关系代数
考点1:关系模式相关概念
并∪:结果是两张表所有记录的合并,相同记录只显示一次。
交∩:结果是两张表中相同的记录。
差-:S1-S2,结果是S1表中有而S2表中没有的记录。
笛卡尔积(×):S1×S2,产生的结果包括S1和S2的所有属性列,并且S1中的每条记录依次和S2中所有记录组合成一条记录,最终属性列为S1+S2属性列,记录数为S1*S2记录数。
投影(π):实际是按条件选择某关系模式中的某列,列也可以用数字表示。
选择(σ):实际是按条件选择某关系模式中的某条记录。
自然连接:自然连接的结果是显示全部的属性列,但相同的属性列只显示一次,显示两个关系模式中属性相同且值相同的记录。
例题:
1、给定关系R(A、B、C、D)和关系S(A、C、E、F),对其进行自然连接运R⋈S算后的属性列为(C)个。与σR.B>S.E(R⋈S)等价的关系代数表达式为(B)。
A、4
B、5
C、6
D、8
A、σ~2>7~(R×S)
B、π~1,2,3,4,7,8~(σ~1=5^2>7^3=6~(R×S))
C、σ~2>'7'~(R×S)
D、π~1,2,3,4,7,8~(σ~1=5^2>'7'^3=6~(R×S))
2、下列查询B="大数据"且F="开发平台",结果集属性列为A、B、C、F的关系代数表达式中,查询效率最高的是(D)。
A、π~1,2,3,8~(σ~2='大数据'^1=5^3=6^8='开发平台'~(R×S))
B、π~1,2,3,8~(σ~1=5^3=6^8='开发平台'~(σ~2='大数据'~(R)×S))
C、π~1,2,3,8~(σ~2='大数据'^1=5^3=6~(R×σ~4='开发平台'~(S)))
D、π~1,2,3,8~(σ~1=5^3=6~(σ~2='大数据'~(R)×σ~4='开发平台'~(S)))