2第2篇-关系运算.pptVIP

二、域关系演算 3、域关系演算的公式定义 （1）每个原子是一个公式，称为原子公式。 （2）如果?1和?2是公式，则?1∧?2、?1∨?2和??1也是公式。 （3）若?(x1,x2,…,xn)是公式，则(?xj)(?)，(?xj)(?)也是公式。 （4）域演算公式中运算符的优先级与元组演算规定相同。 （5）公式或只限于上述4种基本形式之一，即域演算公式或是一个原子公式，或是由原子公式经过有限次?、∨、∧逻辑运算和?、 ?量词运算而形成的复合公式。 例：设有关系R、W如图所示，求如下域演算表达式的值 A B C a e 8 c f 6 d b 4 d f 3 关系R D E 17 4 9 6 关系W R3＝{yux|(?z)(?v)（R(xyz)∧W(uv)∧z≥v）} 二、域关系演算 关系R3 B D A e 17 a e 9 a f 17 c f 9 c b 17 d A(x) B(y) C(z) D(u) E(v) B D A * 关系数据库之所以取得巨大成功和广泛运用，就是因为它具有适合关系运算的集合运算、投影、选择、联接和商运算的数学基础，以及以这些运算为基础建立起来的其他各种运算。关系的数学基础是集合代数理论，那么关系又是什么呢？可不可以用集合论给出关系的定义呢？ * 为了定义关系，有必要先定义笛卡儿积。 * * * * * 关系之所以定义为笛卡儿积的子集，是因为只有取笛卡儿积的某个子集时，该子集中的元组才有意义。 * * 关系代数有9种运算，可按不同的方式对它们进行分类。按类别可分为基于传统集合理论的关系运算和关系代数特有的关系运算。 按表达方式可分为只能用集合理论表示的关系运算和可以用5种基本运算表示的关系运算。 * * * * * * * * * * * * * * * * * * 3、商 2）运算过程 ①计算π1,2,…,r-s(R)； ②对于π1,2,…,r-s(R) 中每一个元组tr-s和所有us?S，如果均有tr-s,us?R成立，则tr-s属于结果关系R÷S中的元组；否则，不属于R÷S中的元组。 二、关系代数特有的关系运算 A B C D a b c d a b e f b c e f e d c d e d e f a b d e 关系R C D c d e f 关系S A B a b b c e d R÷S r-s 例2.3 已知关系R和S，求R÷S 二、关系代数特有的关系运算 3）示例 ①计算π1,2,…,r-s(R)； ②验证tr-s,us?R成立。 A B a b e d πA,B(R) 4、联接 1）设关系R和S的目数分别为r和s，θ是算术比较运算符，则联接运算定义为： 二、关系代数特有的关系运算 2）运算过程 　　将R的每个元组的第j个分量与S的每个元组的第k个分量做?比较运算，当满足比较条件时，就把S的该分量所在元组接在R的相应元组的右边构成一个新关系的元组；当不满足比较条件时，继续下一次比较，直到关系R和S中的元组都比较完为止。 4、联接 3)说明 二、关系代数特有的关系运算 ① R S，F＝F1∧F2∧…∧Fm 连接条件可以是多个 ② 等值联接:θ为“=” A B C 1 2 3 4 5 6 7 8 9 关系R D E 3 1 6 2 关系S A B C D E 1 2 3 3 1 1 2 3 6 2 4 5 6 6 2 例2.4 已知关系R和S，求R S或R S 二、关系代数特有的关系运算 4)示例 tr ts 5）适用于 有选择条件的多个关系的数据组合 A B C D E 5、自然联接 1）设关系R和S的目数分别为r和s，且关系R和S的属性中有部分相同属性A1,A2,…,Ak，则自然联接定义为： 二、关系代数特有的关系运算 2）运算过程 　　将R的每个元组的A1,A2,…,Ak列的值和关系S的每个元组的A1,A2,…,Ak列的值进行比较，比较条件是R.A1＝S.A1∧R.A2＝S.A2∧…∧R.Ak＝S.Ak，当条件都满足时，就从关系S中正在比较的元组中去掉被比较的k个分量后，把剩余的分量依原序接在关系R的元组的右边构成新关系的一个元组；当至少有一个条件不满足时，就继续下一次比较，直到关系R和S中的元组均比较完为止。 A B C a b c d b c b b f c a d R S B C D b c d b c e a d b A B C D d b c d d b c e c a d b 例2.5 已知关系R和S，求R?S 二、关系代数特有的关系运算 3)示例 A B C D a b c d a b c e 5、自然联接 4）与等值联接的区别： 当两个关系R和S有相同属性时，自然联接与等值联接都是判断在相同属性上的值是否相等。但