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

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

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

求解步骤

第一步

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

第二步

被除关系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有关的记录,如下图所示:

第四步:判断包含关系

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

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

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

例题实战

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

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)"

相关推荐
Mike117.2 小时前
GBase 8a 日期边界写法和时间窗口取数偏差
数据库
SPC的存折3 小时前
1、Redis数据库基础
linux·运维·服务器·数据库·redis·缓存
MatrixOrigin7 小时前
数据库没有死,只是范式变了
数据库·oracle
羊小蜜.8 小时前
Mysql 13: 触发器全解——创建、查看、使用与注意事项
数据库·mysql·触发器
阿里加多9 小时前
第 1 章:Go 并发编程概述
java·开发语言·数据库·spring·golang
ShiJiuD6668889999 小时前
Mysql 进阶
数据库·mysql
一 乐9 小时前
物流信息管理|基于springboot + vue物流信息管理系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·论文·毕设·物流信息管理系统
Rick19939 小时前
Redis 分布式锁:核心使用场景
数据库·redis·分布式