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

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

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

相关推荐
键盘上的猫头鹰3 小时前
【MySQL 教程(八)】索引、事务、用户管理、导入导出与分页查询
数据库·python·mysql
Royzst3 小时前
数据库知识点
数据库
雪的季节4 小时前
企业级 Qt 全功能项目
开发语言·数据库·qt
宋浮檀s4 小时前
应急响应——Web漏洞:命令执行+SSRF+弱口令
运维·数据库·sql·网络安全·oracle·应急响应
yurenpai(27届找实习中)5 小时前
redis_点评(21.好友关注——关注、取关功能实现;共同关注功能实现)
数据库·redis·缓存
Rick19935 小时前
索引的排序和分组
数据库·mysql
爱莉希雅&&&5 小时前
zabbix快速搭建和使用
android·linux·数据库·zabbix·监控
JohnYan6 小时前
工作笔记 - PG分组极值
数据库·后端·postgresql
清溪5496 小时前
DataEase H2 JDBC-RCE(CVE-2025-32966)复现
数据库·安全
ServBay6 小时前
不要再盲选了,PostgreSQL、MySQL与SQLite真实性能对比
数据库·mysql·sqlite