3.2关系代数：传统的集合运算和专门的关系运算

传统的集合运算包括并，差，交，笛卡儿积运算

1.并

关系R和关系S的所有元组合并，再删去重复的元组，组成一个新的关系，即不允许有重复的行

2.差

关系R和关系S的差是由属于R但不属于S的所有元组组成的集合，即关系R中删去与关系S中相同的元组

3.交

关系R和关系S的交是由既属于R又属于S的元组组成的集合，即在两个关系R和S中取相同的元组，组成一个新关系

4.笛卡儿积运算

在这里指广义笛卡尔积，因为笛卡尔积的元素是元组。设m目和n目的关系R和S，他们的笛卡尔积是一个（n+m）目的元组集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有r个元组，S有s个元组，则关系R和关系S的笛卡尔积应当有r*s个元组

--------------------------------------------------------------------------------------------------------

专门的关系运算包括选择，投影，连接，除

1.选择

从一个关系中选出满足给定条件的记录的操作，是从行的角度进行的运算

2投影

从关系中挑选若干属性组成新的关系，是从列的角度进行的运算

3.连接

将两个关系的属性名拼接成一个更宽的关系，生成的新关系中包含满足连接条件的元组

4.除

R与S的除法运算得到一个新的关系P，P是R中满足下列条件的元组在X属性列上的投影，元组在X上的分量值x的象集Yx包含S在Y上的投影