代数表达式 R÷S 的计算

一句话概括:从关系R中找出满足所有关系S且去掉关系S属性的投影


举个栗子:

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

  1. 找出关系 R 和 S 中相同属性的,即 Y 属性。在关系 S 中对 Y 做投影(即将 Y 列取出),结果如下:

  1. 被除关系 R 中与 S 中不相同的属性列是 X,关系 R 在属性 X 上做投影操作,结果为:{X1,X2}

  2. 求关系 R 中 X 属性的像集 Y(即每个 X 对应的全部 Y)

  3. 判断包含关系

    • X1 的像集只包含 Y1,不能包含 S 中属性 Y 的全部值,所以排除 X1
    • X2 的像集包含 Y1,Y2,Y3,当然也包含了 S 中属性 Y 的全部值(Y1 和 Y2),所以答案就是 X2

实操一下吧


答案为:

A C
a 1 _1 c 1 _1

猜你喜欢

转载自blog.csdn.net/liyuanyue2017/article/details/83117398