数据库基础--关系代数中的除法运算

  除法运算的定义:
      


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

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

       

   也许你现在有点明白除法运算是如何操作的了,下面我们来引申一下,除法运算可以解决什么问题呢
     看下面一个小例子:
              设有关系R,S以及RS,如图所示,求RS÷S的结果
   


 

 

    很容易求得结果为:{张三 } 
    
   所以你很容易看出来RS÷S 在这里解决的问题就是:“得到选修了所有课程的学生”
   RS÷S的意义就是:“在R和S的联系RS中,找出与S中所有的元组有关系的R元组”。

    更多练习题目:http://home.exam8.com/space-66-do-thread-id-3521.html
评论 22
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值