数据库中关系代数中的关系运算

简介: 除法运算的定义:这个概念的描述的非常抽象,刚开始学习的同学完全不知所云。这里通过一个实例来说明除法运算的求解过程:设有关系R、S 如图所示,求R÷S 的结果:求解步骤过程:第一步:找出关系R和关系S中相同的属性,即Y属性。

除法运算的定义:

关系代数中的除法运算 - 魔封波 - 书心斋

这个概念的描述的非常抽象,刚开始学习的同学完全不知所云。这里通过一个实例来说明除法运算的求解过程:

设有关系R、S 如图所示,求R÷S 的结果:

关系代数中的除法运算 - 魔封波 - 书心斋

求解步骤过程:
第一步:找出关系R和关系S中相同的属性,即Y属性。在关系S中对Y做投影(即将Y列取出);所得结果如下:

关系代数中的除法运算 - 魔封波 - 书心斋

第二步:被除关系R中与S中不相同的属性列是X,关系R在属性(X)上做取消重复值的投影为{X1,X2};
 

第三步:求关系R中X属性对应的像集Y 
 
根据关系R的记录,可以得到与X1值有关的记录,如图3所示;与X2有关的记录,如图4所示:

关系代数中的除法运算 - 魔封波 - 书心斋

第四步:判断包含关系
R÷S其实就是判断关系R中X各个值的像集Y是否包含关系S中属性Y的所有值。对比即可发现:
X1的像集只有Y1,不能包含关系S中属性Y的所有值,所以排除掉X1;
而X2的像集包含了关系S中属性Y的所有值,所以R÷S的最终结果就是X2

关系代数中的除法运算 - 魔封波 - 书心斋

相关文章
|
7月前
|
存储 安全 数据库
关系数据库与关系运算
一、关系数据库与关系运算 关系数据库是一种基于关系模型的数据库管理系统,它使用关系代数和关系演算来进行数据操作和查询。 关系代数是一种基于集合论的形式化查询语言,它定义了一组操作符,如选择、投影、连接、并、差等,用于对关系进行操作和组合。关系代数的操作符可以用来描述数据库中的查询操作,例如从一个或多个关系中选择满足特定条件的元组,或者对关系进行连接和投影等。 关系演算是一种基于逻辑的形式化查询语言,它使用谓词逻辑来描述查询条件和结果。关系演算分为两种形式:元组关系演算和域关系演算。元组关系演算是基于元组的操作,它使用谓词逻辑表达式来描述查询条件,并返回满足条件的元组。域关系演算是基于属性的操作
227 0
|
移动开发 vr&ar
数据库系统概论——关系代数详解
关系代数是一种抽象的查询语言,是关系数据操纵语言的一种传统表达方式,它是利用对关系的运算来表达查询的。任何运算都是将一定的运算符作用于一定的运算对象上,得到预期的运算结果。关系代数的运算对象是关系,运算结果亦为关系。集合运算符将关系看成元组的集合从关系的“水平”方向即行的角度来进行运算专门的关系运算符不仅涉及行而且涉及列算术比较符辅助专门的关系运算符进行操作逻辑运算符辅助专门的关系运算符进行操作。
427 1
数据库系统概论——关系代数详解
|
5月前
|
数据库 Python
数据库系统概论期末经典大题讲解(用关系代数进行查询)
数据库系统概论期末经典大题讲解(用关系代数进行查询)
74 0
|
6月前
|
数据库 vr&ar
关系数据库——关系代数
关系数据库——关系代数
76 0
|
8月前
|
数据库
第2章 关系数据库——2.4关系代数
第2章 关系数据库——2.4关系代数
|
9月前
|
数据库
数据库系统概论 ---- 第二章 -- 关系数据库(2.4 关系代数)(下)
数据库系统概论 ---- 第二章 -- 关系数据库(2.4 关系代数)(下)
|
9月前
|
人工智能 数据库
数据库系统概论 ---- 第二章 -- 关系数据库(2.4 关系代数)(上)
数据库系统概论 ---- 第二章 -- 关系数据库(2.4 关系代数)
|
11月前
|
数据库
​数据库|传统的集合运算
​数据库|传统的集合运算
132 0
|
SQL 数据库
数据库杂谈(三)—— 关系代数
关系代数是一种抽象的查询语言,用对关系的运算来表达查询,作为研究关系数据语言的数学工具。在本文中,我们不仅谈论关系代数的知识点,而且还配备了对应的练习题。
723 0
|
JavaScript 数据库
数据库原理与应用系列_03关系数据库与关系代数
数据库原理与应用系列_03关系数据库与关系代数
数据库原理与应用系列_03关系数据库与关系代数