4种运算:
交,并
差:R-S,选出R中有,S中没有的元素。R-S与S-R不同,交等价于R-(R-S)
笛卡尔积:把R,S中的每一行进行排列组合
关系运算:
选择:不改变实体形,选出符合条件的对应行
投影:改变实体形,选出符合条件的列,由于进行了属性的去除,所以要注意删除可能出现的重复行
连接:
1.等值连接,在共有的属性中选出一样的拼在一起
2.自然连接,特殊的等值连接,只是要将共有的属性只保留一列
3.非等值连接,如大于,小于
在自然连接中,没有进入最终结果的称之为悬浮元组,可以通过补NULL的形式添加到结果中,例如R,S,如果两个都添加,称为外连接,只添加R,称为左外连接,若为S则称为右外连接
除(常用于求至少):
给定关系R(X,Y) S(Y,Z),其中X,Y,Z都是属性的集合,两个Y可以不是完全一样的名字
引入象集的概念,对于R中X属性组中所有不重复的元素,选出其对应的Y属性下的行,最终的结果称为象集,选出X中对应象集完全包含S中的Y属性组的元素作为结果
并,差,笛卡尔积,选择,投影被选为基本运算,其他运算均可用基本运算表达出来,引进的目的是为了简化表达,
关系代数中,这些运算经过有限次复合后形成的表达式称为关系代数表达式
参考资料
数据库系统概论(第五版) 王珊 等 著 高等教育出版社