相关文章推荐
傻傻的小蝌蚪  ·  git两个不同仓库代码的同步_git ...·  11 月前    · 
独立的冰棍  ·  应用程序的组件中发生了无法处理的异常。如果单 ...·  2 年前    · 
没有腹肌的山寨机  ·  Solve common issues ...·  2 年前    · 
时尚的企鹅  ·  Python OpenCV ...·  2 年前    · 
忐忑的便当  ·  Windows将一个屏幕上的软件切换到另一个 ...·  2 年前    · 
Code  ›  关系代数中的除法运算开发者社区
代数 关系代数
https://cloud.tencent.com/developer/article/1176184
痛苦的柑橘
2 年前
作者头像
慕白
0 篇文章

关系代数中的除法运算

前往专栏
腾讯云
开发者社区
文档 意见反馈 控制台
首页
学习
活动
专区
工具
TVP
文章/答案/技术大牛
发布
首页
学习
活动
专区
工具
TVP
返回腾讯云官网
社区首页 > 专栏 > 极客慕白的成长之路 > 关系代数中的除法运算

关系代数中的除法运算

作者头像
慕白
发布 于 2018-08-03 10:54:03
2.9K 1
发布 于 2018-08-03 10:54:03
举报

除法运算 的定义:

RS÷S的意义就是:“在R和S的联系RS中,找出与S中所有的元组有关系的R元组”。

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

设有关系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 ,

也许你现在有点明白除法运算是如何操作的了,下面我们来引申一下, 除法运算可以解决什么问题呢 ?

 
推荐文章
傻傻的小蝌蚪  ·  git两个不同仓库代码的同步_git 两个仓库同步-CSDN博客
11 月前
独立的冰棍  ·  应用程序的组件中发生了无法处理的异常。如果单击继续,应用程序将忽略次错误并尝试继续_plhpjy的博客-CSDN博客
2 年前
没有腹肌的山寨机  ·  Solve common issues with JSON in SQL Server - SQL Server | Microsoft Learn
2 年前
时尚的企鹅  ·  Python OpenCV 图像的双线性插值算法,全网最细致的算法说明 - InfoQ 写作平台
2 年前
忐忑的便当  ·  Windows将一个屏幕上的软件切换到另一个屏幕_y_m_h的博客-CSDN博客
2 年前
今天看啥   ·   Py中国   ·   codingpro   ·   小百科   ·   link之家   ·   卧龙AI搜索
删除内容请联系邮箱 2879853325@qq.com
Code - 代码工具平台
© 2024 ~ 沪ICP备11025650号