首页
>
知识点讲解
关系运算
知识路径： > 计算机系统综合知识 > 数据库系统 > 数据库管理系统的类型、结构和性能评价 > 数据操作 >
被考次数：
11次
被考频率：
高频率
总体答错率：
56%
知识难度系数：
由 软考在线 用户真实做题大数据统计生成
考试要求：
掌握
相关知识点：7个
在3.4.1节的集合运算基础上，关系数据库还有一些专门的运算，主要有投影、选择、连接、除法和外连接。它们是关系代数最基本的操作，也是一个完备的操作集。在关系代数中，由五种基本代数操作经过有限次复合的式子称为关系代数运算表达式。表达式的运算结果仍是一个关系。我们可以用关系代数表达式表示各种数据查询和更新处理操作。
（1）投影。投影操作从关系
R
中选择出若干属性列组成新的关系，该操作对关系进行垂直分割，消去某些列，并重新安排列的顺序，再删去重复元组。记作：
π
A
（
R
）≡{
t
[
A
]|
t
∈
R
}
其中
A
为
R
的属性列。
（2）选择。选择操作在关系
R
中选择满足给定条件的所有元组，记作：
σ
F
（
R
）≡{
t
|
t
∈
R
∧
F
（
t
）=true}
其中
F
表示选择条件，是一个逻辑表达式（逻辑运算符+算术表达式）。选择运算是从行的角度进行的运算。
（3）
θ
连接。
θ
连接从两个关系的笛卡儿积中选取属性间满足一定条件的元组记作：
其中
A
和
B
分别为
R
和
S
上度数相等且可比的属性组。
θ
为“=”的连接，称作等值连接，记作：
如果两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，则称为自然连接，记作：
（4）除法。设两个关系
R
和
S
的元数分别为
r
和
s
（设
r
>
s
>0），那么
R
÷
S
是一个（
r
-
s
）元的元组的集合。（
R
÷
S
）是满足下列条件的最大关系：其中每个元组
t
与
S
中每个元组
u
组成新元组<
t
，
u
>必在关系
R
中。其具体计算公式如下：
R
÷
S
=
π
1，2，…，
r
-
s
（
R
）-
π
1，2，…，
r
-
s
（（
π
1，2，…，
r
-
s
（
R
）×
S
）-
R
）
（5）外联接。两个关系
R
和
S
进行自然连接时，选择两个关系
R
和
S
公共属性上相等的元组，去掉重复的属性列构成新关系。这样，关系
R
中的某些元组有可能在关系
S
中不存在公共属性值上相等的元组，造成关系
R
中这些元组的值在运算时舍弃了；同样关系
S
中的某些元组也可能舍弃。为此，扩充了关系运算左外连接、右外连接和完全外连接。
.左外连接：
R
和
S
进行自然连接时，只把
R
中舍弃的元组放到新关系中。
.右外连接：
R
和
S
进行自然连接时，只把
S
中舍弃的元组放到新关系中。
.完全外连接：
R
和
S
进行自然连接时，只把
R
和
S
中舍弃的元组都放到新关系中。
（6）关系运算实例。设两个关系模式
R
和
S
如下表一所示，则
π
1，2
（
R
）的结果如下表二所示，
σ
1
>2（
R
）的结果如下表三所示，
的结果如下表四所示，
R
与
S
的左外连接如下表五所示，
R
与
S
的右外连接如下表六所示，
R
与
S
的完全外连接如下表七所示。
关系
R
和
S
对关系
R
求投影操作
对关系
R
求选择操作
对关系
R
和
S
的自然连接
R
与
S
的左外连接
R
与
S
的右外连接
R
与
S
的完全外连接
本知识点历年真题：
隶属试卷
题号/题型
题干
难度系数/错误率
2023年上半年
系统分析师
上午试卷
综合知识
第43题
选择题
在关系 R(A1, A2, A3)和 S(A1, A2, A3)上进行关系运算的 4 个等价的表达式E1、E2、E3 和 E4 如下所示：
如果严格按照表达式运算顺序，则查询效率最高的是( )，将该查询转换价的SQL 语句为: SELECT A1, A4 FROM R，S WHERE..
44%
2022年上半年
系统分析师
上午试卷
综合知识
第44题
选择题
给定关系模式R（U，F），U={A
1
，A
2
，A
3
，A
4
}， F={A
1
→A
2
A
3
， A
2
A
3
→A
4
}，那么在关系R中（43）。以下说法错误的是（44）。
43%
>> 更多 本知识点历年真题
相关知识点：
数据库访问接口
JDBC与ODBC的比较
集合运算
ODBC
JDBC
元组演算
专用调用
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师
系统分析师
系统架构设计师
网络规划设计师
系统规划与管理师
初级资格科目
程序员
网络管理员
信息处理技术员
信息系统运行管理员
中级资格科目
系统集成项目管理工程师
网络工程师
软件设计师
信息系统监理师
信息系统管理工程师
数据库系统工程师
多媒体应用设计师
软件评测师
嵌入式系统设计师
电子商务设计师
信息安全工程师
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
