关系运算-软考在线

关系运算


知识路径： > 计算机系统综合知识 > 数据库系统 > 数据库管理系统的类型、结构和性能评价 > 数据操作 >
被考次数：8次被考频率：中频率总体答错率：59% 知识难度系数：	由软考在线用户真实做题大数据统计生成
相关知识点：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）的结果如下表二所示，σ₁>2（R）的结果如下表三所示，

的结果如下表四所示，R与S的左外连接如下表五所示，R与S的右外连接如下表六所示，R与S的完全外连接如下表七所示。

关系R和S

对关系R求投影操作

对关系R求选择操作

对关系R和S的自然连接

R与S的左外连接

R与S的右外连接

R与S的完全外连接

本知识点历年真题：

隶属试卷

题号/题型

题干

难度系数/错误率

   2022年上半年
   系统分析师
   上午试卷综合知识

第44题
选择题

给定关系模式R（U，F），U={A₁，A₂，A₃，A₄}， F={A₁→A₂A₃， A₂A₃→A₄}，那么在关系R中（43）。以下说法错误的是（44）。

52%

   2022年上半年
   系统分析师
   上午试卷综合知识

第42题
选择题

给定关系R（A，B，C，D，E）和关系S（D，E，F，G），对其进行自然连接运算R ??S后其结果集的属性列为（）。

47%

>> 更多本知识点历年真题


	相关知识点：
	集合运算数据库访问接口 JDBC 元组演算专用调用 ODBC JDBC与ODBC的比较

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |