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

相关推荐
圣保罗的大教堂12 天前
1170 Safari Park (25)
pat考试
圣保罗的大教堂15 天前
1166 Summit (25)
pat考试
圣保罗的大教堂17 天前
1164 Good in C (20)
pat考试
圣保罗的大教堂17 天前
1161 Merging Linked Lists (25)
pat考试
圣保罗的大教堂19 天前
1156 Sexy Primes (20)
pat考试
圣保罗的大教堂21 天前
1150 Travelling Salesman Problem (25)
pat考试
圣保罗的大教堂1 个月前
1133 Splitting A Linked List (25)
pat考试
圣保罗的大教堂2 个月前
1097 Deduplication on a Linked List (25)
pat考试
圣保罗的大教堂2 个月前
1089 Insert or Merge (25)
pat考试
圣保罗的大教堂2 个月前
1081 Rational Sum (20)
pat考试