软件设计师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 天前
编程题 7-14 求整数段和【PAT】
c++·pat考试
C盘清理14 天前
2025考研倒计时 考研时间公布了 你准备好复习冲刺了吗?
考研·倒计时·pat考试·高考·倒计时软件·日期倒计时
绯樱殇雪18 天前
函数题 6-8 简单阶乘计算【PAT】
c·pat考试
Moliay3 个月前
1117 数字之王
c语言·c++·算法·pat考试·简单模拟
zhang98800004 个月前
2024-2025最新软考系统架构设计师的复习资料教材,解决如何快速高效通过该考试,试题的重点和难点在哪里?案例分析题和论文题的要点和踩坑点分析
考研·面试·职场和发展·系统架构·运维开发·pat考试·学习方法
Moliay4 个月前
1052 卖个萌(测试点1,2)
笔记·算法·pat考试·简单模拟
Moliay4 个月前
1123 舍入(测试点2,6,7,8)
c语言·c++·算法·c·pat考试
Y_3_74 个月前
【分治算法 7】翻转对(hard)(每日一题)
java·程序人生·算法·leetcode·蓝桥杯·排序算法·pat考试
小王不会写code5 个月前
数据结构判断题(期末模拟)
数据结构·算法·pat考试·期末考试
Moliay5 个月前
1066 图像过滤
c++·算法·pat考试·简单模拟