【数据库】解释关系代数中的象集、除运算

象集:本质上是一次选择行的运算和一次选择列的运算。
求x1在表A中的象集,就是先选出所有x属性中x=x1的那些行,然后选择出不包含x1的那些列。
举个栗子~
Snip20160625_58
喵喵在表A中的象集为{1,2}:
Snip20160625_55
汪汪在表A中的象集为{1,3}:
Snip20160625_56
萌萌在表A中的象集为{2,3}:
Snip20160625_57

除法:比如对于表A和表B,求A÷B。
Snip20160625_50
其实这道题的本质是求哪些人名,借的书同时包含书号1和2.
解决关系代数中的除法有三步:
1.找出表B中与A属性相同的那些列,此时可以看出书号一列是相同的,所以把这一列抽出来:
Snip20160625_51
2.求表A中各个不同x对应的象集(可以得到如下对应关系):
Snip20160625_52
3.找x的所有值,这个x要满足:x的象集是表B的子集,这就是A÷B的结果:
Snip20160625_60

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版