[工学]北方工业大学 数据库系统 第2章24关系代数.pptVIP

An Introduction to Database System 第二章 关系数据库 2.1 关系模型概述 2.2 关系数据结构 2.3 关系的完整性 2.4 关系代数 2.5 关系演算 2.6 小结 2.4 关系代数 概述 传统的集合运算 专门的关系运算 概 述 概 述(续) 2.4 关系代数 ? 概述 ??传统的集合运算 ? 专门的关系运算 1. 并（Union） R和S 具有相同的目n（即两个关系都有n个属性） 相应的属性取自同一个域 R∪S 仍为n目关系，由属于R或属于S的元组组成 R∪S = { t|t ? R∨t ?S } 2. 差（Difference） R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系，由属于R而不属于S的所有元组组成 ?R -S = { t|t?R∧t?S } 3. 交（Intersection） R和S 具有相同的目n ,相应的属性取自同一个域 R∩S 仍为n目关系，由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } R∩S = R –(R-S） 4. 笛卡尔积（Cartesian Product） 严格地讲应该是广义的笛卡尔积 R: n目关系，k1个元组 S: m目关系，k2个元组 R×S 列：（n+m）列元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } 2.4 关系代数 概述 传统的集合运算 专门的关系运算 2.4.2 专门的关系运算 几个特殊符号 （1） R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An)，它的一个关系设为R t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量 （3） tr ts R为n目关系，S为m目关系。 tr ?R，ts?S， tr ts称为元组的连接。 tr ts是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 x1在R中的象集 Zx1 ={Z1，Z2，Z3}， x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3} 问题提出 在SCDB数据库中如何用关系代数完成如下操作？ 查询年龄小于20岁的所有男生的基本信息； 查询年龄小于20岁的所有男生姓名； 查询选修了2号课程的学生姓名； 查询至少选修了2号课程的学生姓名。 2.4.2 专门的关系运算 选择 投影 连接 除 1. 选择运算 选择的含义 根据一定的条件在给定的关系R中选择若干元组，组成一个新关系，记作： σF(R ) σ：选择运算符 F：条件表达式 由运算对象（属性名、常数、简单函数）、算术比较运算 符（＞，≥，＜，≤，＝，≠）或逻辑运算符（∧，∨， ┐）连接起来构成的逻辑表达式 注：选择运算是从关系R中选取使条件表达式F为真的元组，是从行的角度进行的运算 1. 选择运算 2. 投影运算 投影的含义 从R中选择出若干属性列，组成新的关系。记作： ∏A1,A2,….An(R) A1,A2,….An为R中的属性列， ∏是投影运算符 注：（1）投影操作主要是从列的角度进行运算 （2）投影之后不仅取消了原关系中的某些列，而且还可能取消某些行（？） 2. 投影运算 [问题2] 查询年龄小于20岁的所有男生姓名 3. 连接运算 连接的含义 从两个关系的广义笛卡儿积中选取满足连接条件的元组，组成新的关系. 记作： ：连接运算符 A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符?（＞，≥，＜，≤，＝，≠） θ为“＝”的连接运算称为等值连接 等价于：σAθ B(R×S) [例2]关系R和关系S 如下所示： 关系代数表达式： 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上投影的集合，记作： R÷S = {tr [X] | tr ? R∧πY (S) ? Yx } Yx：x在R中的象