软件设计师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 天前
1112 Stucked Keyboard
数据结构·c++·算法·pat考试
仰泳的熊猫2 天前
1176 The Closest Fibonacci Number
数据结构·c++·算法·pat考试
仰泳的熊猫3 天前
1148 Werewolf - Simple Version
数据结构·c++·算法·pat考试
仰泳的熊猫4 天前
1140 Look-and-say Sequence
数据结构·c++·算法·pat考试
仰泳的熊猫4 天前
1132 Cut Integer
数据结构·c++·算法·pat考试
仰泳的熊猫5 天前
1120 Friend Numbers
数据结构·c++·算法·pat考试
仰泳的熊猫5 天前
1116 Come on! Let‘s C
数据结构·c++·算法·pat考试
仰泳的熊猫5 天前
1092 To Buy or Not to Buy
数据结构·c++·算法·pat考试
仰泳的熊猫6 天前
1084 Broken Keyboard
数据结构·c++·算法·pat考试
仰泳的熊猫6 天前
1088 Rational Arithmetic
数据结构·c++·算法·pat考试