关系代数
- 并
- 交
- 差
- 笛卡尔积
- 投影(省略)
- 选择(省略)
- 连接
- 除
并相容性
关系R与关系S的属性数目必须相同
对于任意i,Ri 和 Si 的属性的域必须相同(属性的取值范围要相同)
并操作
表R并表S,记作R∪S
将两个属性数目相同的表内的数据合并到一个表内,完全重复的数据会自动忽略
(ABC,ADG两个元组重复,只留下一个)
表R
表S
R∪S
PS: P∪S = S∪P
交操作
表R交表S,记作R∩S
将两个属性数目相同的表内完全相同的元组选择出来
(ABC,ADG两个元组重复)
表R
表S
R∩S
PS: R∩S = S∩R
差操作
表R差表S,记作R - S
从表R中去除表S中于表R重复的元组
表R
表S
R - S
PS: R - S != S - R
笛卡尔积
(见前一章)
选择操作
将有意义的元组依照一定的限定条件选择出来
投影操作
将某些元组投影(显示)出来
连接操作
将两张表(两个关系)依照某一相同的属性组内的相同属性连接起来
为方便理解可以理解为,先将两张表做一个笛卡尔积,然后进行有意义的选择操作,最后再使用投影操作显示出来
表R(属性组为A,B,C)
表S(属性组为C,D)
表R连接表S
因为对于表R和表S,他们共有的属性组是C,而其中C组中共有的元素是C和G,因此将C和G进行表的连接