看得懂的——数据库中的“除”操作

浅浅的花香味﹌ 2024-02-21 11:05 19阅读 0赞

> 通过一个例子来解释数据库中的“除”操作

## ![1d79dbcd59874efd88bac619167604bb.png][] ##

> R➗S其实就是判断关系R中X各个值的象集Y是否包含关系S中属性Y的所有值

## 求解步骤 ##

### 第一步 ###

找出关系R和关系S中相同的属性，即Y属性。在关系S中对Y做投影（即将Y列取出）；所得结果如下：

![9c1c2dcaaba244c2a73375ba4bbe0feb.png][]

### 第二步 ###

被除关系R中与S中不相同的属性列是X，关系R在属性X上上做取消重复值的投影为（X1,X2）;

### 第三步 ###

求关系R中X属性对应的象集Y

> “象集”：给定一个集合A到B的映射,且a属于A,b属于B.如果元素a和元素b对应,那么,我们把元素b叫做元素a的象,元素a叫做元素b的原象. 所以**所有的b构成的集合**叫做象集. 也就是a在对应法则f作用下产生的b的集合,叫做象集.

根据关系R的记录，可以得到与X1值有关的记录和与X2有关的记录，如下图所示：

![94e6f634defc44b08a18d99272075c03.png][]

### 第四步：判断包含关系 ###

R➗S其实就是判断关系R中X各个值的象集Y是否包含关系S中属性Y的所有值，对比即可发现：

X1的象集只有Y1，不能包含关系S中属性Y的所有值，所以排除掉X1；

X2的象集包含了关系S中属性Y的所有值，所以R➗S的最终结果就是X2.

![14f929fe96064005a6531da6bde0e725.png][]

## 例题实战 ##

> 现在我们来做一道题来练习一下

![71bba01a391348888182229d2aa01fbf.png][]

1、求S与R中的重复属性——A、B，并在S中对其做投影，得到A：c，B：3；

2、找出R中有但是S中没有的字段——C，关系R在字段A上做取消重复值的投影\{2，1\}；

3、 求关系R中C字段对应的象集

> C A B
> 
> 2 a 1
> 
> 1 b 2
> 
> 1 c 3

4、判断包含关系：判断R中C的各个值的象集是否包含Y中A、B的所有值

对比发现只有C = 1的时候满足条件

所以R/S = 1,此题选择C项，

“并把正确答案涂在答题卡上（doge）”

[1d79dbcd59874efd88bac619167604bb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/21/e095945dc4534fe6ba3a7b06d28bdb56.png
[9c1c2dcaaba244c2a73375ba4bbe0feb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/21/96b6fd9cd76d4e60b0f3d10b3a65b384.png
[94e6f634defc44b08a18d99272075c03.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/21/29509bce41f6424d954fb6df1cefb506.png
[14f929fe96064005a6531da6bde0e725.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/21/795d439d92ff4eb4bd72e21e84314734.png
[71bba01a391348888182229d2aa01fbf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/21/ab799a6a54d841d8b199817f09fd1113.png