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

相关推荐
依然鸣6 天前
PTA团体程序设计天梯赛L1真题讲解L1-077-080
开发语言·c++·算法·深度优先·pat考试·图论
依然鸣6 天前
PTA团体程序设计天梯赛L1真题讲解L1-085-088
数据结构·c++·经验分享·算法·深度优先·pat考试
依然鸣8 天前
PTA团体程序设计天梯赛L2真题讲解L2-005-008
开发语言·数据结构·c++·算法·深度优先·pat考试·图论
依然鸣8 天前
PTA团体程序设计天梯赛L2真题讲解L2-001-004
经验分享·学习·算法·深度优先·pat考试
依然鸣13 天前
PTA团体程序设计天梯赛L2真题讲解L2-037-040
c++·经验分享·学习·算法·蓝桥杯·深度优先·pat考试
依然鸣15 天前
PTA团体程序设计天梯赛L2真题讲解L2-045-048
数据结构·c++·经验分享·学习·算法·pat考试·pat
paeamecium24 天前
【PAT甲级真题】- Rational Sum (20)
数据结构·c++·python·算法·pat考试·pat
paeamecium1 个月前
【PAT甲级真题】- Kuchiguse (20)
数据结构·c++·python·算法·pat考试·pat
2601_961194022 个月前
教资科三美术考什么|初中高中美术题型考点和模板资料
leetcode·elasticsearch·职场和发展·蓝桥杯·pat考试·lucene
paeamecium3 个月前
【PAT甲级真题】- Dating(20)
c++·pat考试·pat