软件设计师26--关系代数

软件设计师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)))

相关推荐
不是小盆友1 天前
零基础上岸高项丨经验分享
经验分享·软件工程·pat考试·软考高级·软考·软考高项·苏景一软考
周Echo周17 天前
8、STL中的map和pair使用方法
开发语言·数据结构·c++·考研·算法·leetcode·pat考试
圣保罗的大教堂2 个月前
1170 Safari Park (25)
pat考试
圣保罗的大教堂2 个月前
1166 Summit (25)
pat考试
圣保罗的大教堂3 个月前
1164 Good in C (20)
pat考试
圣保罗的大教堂3 个月前
1161 Merging Linked Lists (25)
pat考试
圣保罗的大教堂3 个月前
1156 Sexy Primes (20)
pat考试
圣保罗的大教堂3 个月前
1150 Travelling Salesman Problem (25)
pat考试
圣保罗的大教堂3 个月前
1133 Splitting A Linked List (25)
pat考试
圣保罗的大教堂4 个月前
1097 Deduplication on a Linked List (25)
pat考试