第3篇 关系数据库系统.pptVIP

* 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } 自然连接（Natural join） 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性, 在结果 中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } tr ts tr ts * 4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 AθB R S * 例：设有关系R和关系S如下表 求 和 ，及R∞S的值。求解结果见下图。 = 学号 姓名 性别 出生年月 971101 张宾 男 78-9-9 971102 王雷 女 78-8-10 981102 许宁 男 79-2-17 992101 姜江 女 80-11-14 学号 入学成绩 971101 532 971102 512 981102 489 992101 520 R.学号 姓名 性别 出生年月 S.学号 入学成绩 971101 张宾 男 78-9-9 971102 512 971101 张宾 男 78-9-9 981102 489 971101 张宾 男 78-9-9 992101 520 971102 王雷 女 78-8-10 981102 489 971102 王雷 女 78-8-10 992101 520 981102 许宁 男 79-2-17 992101 520 R.学号 姓名 性别 出生年月 S.学号 入学成绩 971101 张宾 男 78-9-9 971101 532 971102 王雷 女 78-8-10 971102 512 981102 许宁 男 79-2-17 981102 489 992101 姜江 女 80-11-14 992101 520 关系 R 关系 S 的运算结果 R∞S|R.学号=S.学号的运算结果 的运算结果 R.学号 姓名 性别 出生年月 入学成绩 971101 张宾 男 78-9-9 532 971102 王雷 女 78-8-10 512 981102 许宁 男 79-2-17 489 992101 姜江 女 80-11-14 520 * 外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTER JOIN）。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFT OUTER JOIN或LEFT JOIN) 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN或RIGHT JOIN)。 * （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] 除法操作是同时从行和列角度进行运算 记作： R÷S={ tr[X] | tr∈R ∧ Yx πY(S) } * 象集Zx 给定一个关系R（X，Z），X和Z为属性组。 当t[X]=x时，x在R中的象集（Images Set）为： Zx= {t[Z] |t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合 * x1在R中的象集 Zx1 ={Z1，Z2，Z3}， x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3} 象集举例 X Z * 除操作是同时从行和列角度进行运算 ? ÷ R S * 除操作是同时从行和列角度进行运算。 R÷S可分解为若干个基本的关系代数操作，具体计算过程如下：