连接运算是从两个关系的笛卡尔积中-51CTOcom.PPT

2.3.3专门的关系运算 4. 除（Division） 给定关系R(X,Y)和S(Y,Z)，其中X，Y，Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是 R中满足下列条件的元组在 X属性列上的投影：元组在X上分量值x的像集Yx包含S在Y上投影的集合。记作： 其中Yx为x在R中的像集, x = tr[X]。 除操作是同时从行和列角度进行运算。 分 投影 分组对应 上海市高校精品课程 上海市教育高地项目 2.3.3专门的关系运算 R÷S的具体计算过程如下： （1）将被除关系(前者)的属性(列)分为像集属性和结果属性两部分,与除关系相同的属性属于像集属性,不相同的属性属于结果属性。 （2）在除关系(后者)中,在与被除关系相同的属性(像集属性)上进行投影，得到除目标数据集。 （3）将被除关系分组，把结果属性值相同的元组分为一组。 （4）观察每个组,如果它的像集属性值中包括除目标数据集,则对应的结果属性值应属于该除法运算结果集。 【注意】：结果应当去掉与除关系(后者)相同的元组（记录）。 分 投影 分组对应 *【法2】投影差选: T =∏1,2, …,r-s(R); W=(TXS)-R; V= ∏1,2, …,r-s(W); R÷S=T-V.