关系代数 除法运算

首先讲讲运算的约束条件,在我看的《数据库系统原理》一书中,假设RS÷S,那么一般情况下S的属性集是RS属性集的真子集。而楼主给出的原题不符合这个条件(关系R的属性集为{A,B,C},关系S的属性集为{A,C,D},实际上S中只有S-R={A,C}这些属性参与了运算),这种情况很少发生

要理解除法这个比较复杂的运算,得明白为什么需要它,也就是在什么场合下需要。就本人目前所学中,这种场合只有一个,就是在两个实体的联系关系中查找实体。算法的数学语言描述很令人费解,楼主看个例子就容易懂了。假设有这么三个关系R、S、RS:

关系R:
学生名
--------
张三
李四
王五

关系S:
课程名
------
语文
数学

关系RS:
学生名 课程名
--------------
张三 语文
张三 数学
李四 语文

可以看出,关系R代表实体“学生”,关系S代表实体“课程”,关系RS代表学生和课程之间的联系“选课”。

RS÷S的意义就是“在R和S的联系RS中,找出与S中所有的元组有关系的R元组”。用例子说明:
R的元组有<张三>、<李四>、<王五>,S的元组有<语文>、<数学>;
那么RS中的元组<张三,语文>就意味着R的元组<张三>与S中的元组<语文>有关系;元组<张三,数学>意味着R的元组<张三>与S中的元组<数学>有关系;
这样,R中的<张三>与S中所有元组都有联系,所以它是RS÷S的结果之一,也是这个例子中唯一的结果(楼主可以自己分析<李四>和<王五>)。
所以RS÷S的结果是:

学生姓名
--------
张三

而RS÷S的意义是“选修了所有课程的学生”,楼主自己理解理解吧,其实很简单的。
转自:http://zhidao.baidu.com/question/71013057.html
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值