电子科大数据库技术应用第二章关系数据模型.pptVIP

自然连接示例：将关系R、S自然连接。 A B C D 陈杰 男 2500 主治医师 孙冲 男 2850 住院医师 刘淑华 女 3000 主任医师 A B C 陈杰 男 2500 孙冲 男 2850 刘淑华 女 3000 D C 主治医师 2500 住院医师 2850 主任医师 3000 (R) (S) 各种连接 等值连接（Equijoin） θ为“＝”的连接运算称为等值连接 自然连接（Natural join） 特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 左连接（Left Join） R左连接S：所有来自R的元组和那些连接字段相等处的S的元组。 右连接（Right Join） R右连接S：所有来自S的元组和那些连接字段相等处的R的元组。 左连接与右连接示例 A B C a 1 a b 2 b a 2 c R S (R) LJN (S) R.B=S.B ∧ R.C=S.C A R.B R.C S.B S.C D a 1 a 1 a 3 b 2 b a 2 c 2 c 1 B C D 1 a 3 2 a 2 3 b 2 2 c 1 2 d 1 1 b 2 A R.B R.C S.B S.C D a 1 a 1 a 3 2 a 2 3 b 2 a 2 c 2 c 1 2 d 1 1 b 2 (R) RJN (S) R.B=S.B ∧ R.C=S.C 象集Z： 给定一个关系R(X,Z)，X和Z为属性组。当t[X]=x时，x在R中的象集(Images Set)为： Zx={t[Z]|t?R, t[X] = x } 象集Z表示R中属性组X上值为x的诸元组在Z上分量的集合。 Zx=a1=？ Zx=a2=？ X Z a1 b1 a1 b2 a2 b1 a3 d1 给定关系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上投影的集合。 R÷S = {tr [X] | tr ? R ∧πY (S) ? Yx } 其中Yx：x在R中的象集，x = tr[X] ÷ R S 除法示例 A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 A a1 R S R÷S B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 除法示例 关系R中，A可以取四个值{a1,a2,a3,a4} a1的象集为 {(b1,c2)，(b2,c3)，(b2,c1)} 　a2的象集为 {(b3,c7)，(b2,c3)} 　a3的象集为 {(b4,c6)} 　a4的象集为 {(b6,c6)} S在(B，C)上的投影为： {(b1,c2)，(b2,c1)，(b2,c3) } 只有a1的象集包含了S在(B,C)属性组上的投影 所以：R÷S ={a1} A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 (R) B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 (S) 将一个关系代数表达式转换为另一个具有较高效率的关系代数表达式的过程称为“查询优化”，但结果等价。 关系代数表达式的优化准则： 提早执行选择运算。 合并笛卡尔积与其后的选择运算为连接运算。 将投影运算与其后的其他运算同时进行，以避免重复扫描关系。 将投影运算和其前后的二目运算结合起来，以避免为去掉某些字段再扫描一遍关系。 执行连接前对关系适当地预处理．就能快速地找到要连接的元组。 存储公共子表达式。 同关系代数一样，关系演算也是一种对关系数据库内容进行操作的语言。然而，关系演算是非过程的，换句话说，关系代数用过程化的方式指定了操作序列，但是关系演算仅仅指明获得什么信息而没有指明如何获得信息。 理论上，关系代数和关系演算被证明是完全等价的。 按谓词变元的不同，关系演算可以分为元组关系演算和域关系演算（QBE，Query By Example）。 本部分留为自学 数据模型 三要素：数据结构、数据操作、约束条件 关系数据模型 关系代数运算 基本运算：交、差、并、笛卡尔积 专门运算