[工程科技]3-关系运算理论.pptVIP

3 关系模型中的运算 本章目标 本章以关系数据模型的数学基础——关系代数，主要内容是基本的关系代数运算理论，要求熟练掌握关系代数的运算方法是，能够完成简单的关系运算。 数据库的核心应用是数据库的查询，查询语言是用户用来从数据库中请求获取信息的语言。 关系代数是过程化的查询语言，关系代数是一种抽象的查询语言。 3.1 关系代数初步 关系代数的运算 普通的集合运算 并、交、差 删除部分关系的运算 选择、投影 合并两个关系元组的运算 连接、积 改名运算 3.1.1 并Union (∪) R和S的并，R∪S，是在R或S或两者中的元素的集合 一个元素在并集中只出现一次 R和S必须同类型（属性集相同、次序相同，但属性名可以不同） 3.1.2 交Intersect (∩) R和S的交，R∩S，是在R和S中都存在的元素的集合 一个元素在交集中只出现一次 R和S必须同类型（属性集相同、次序相同，但属性名可以不同） 3.1.3 差Minus (-) R和S的差，R-S，是在R中而不在S中的元素的集合 R和S必须同类型（属性集相同、次序相同，但属性名可以不同） 3.1.4 投影Projection(π) 从关系R中选择若干属性组成新的关系 πA1,A2,…,An(R),表示从R中选择属性集 A1,A2,…,An组成新的关系 列的运算 投影运算的结果中,也要去除可能的重复元组 例: πssex,sage (student) ? 3.1.5 笛卡儿积(×) 关系R、S的笛卡儿积是两个关系的元组对的集合所组成的新关系 R×S： 属性是R和S的组合（有重复） 元组是R和S所有元组的可能组合 是R、S的无条件连接，使任意两个关系的信息能组合在一起 例：student ×sc 3.1.6 选择Selection(σ) 从关系R中选择符合条件的元组构成新的关系 σC(R),表示从R中选择满足条件(使逻辑表达式C为真)的元组 行的运算 例：σsage = 23 AND sdep = ‘CS’(student) ? 例：列出CS系的学号及姓名 πsno,sname (σsdep = ‘CS’(student) ) 3.1.7 自然连接( ) 从R×S的结果集中，选取在某些公共属性上具有相同值的元组，组成新的关系，其计算步骤如下： 3.1.8 θ连接 从 R×S 的结果集中，选取在指定的属性集上满足θ条件的元组，组成新的关系。 θ是一个关于属性集的逻辑表达式。 3.1.9 F 连接 从关系 R 和 S 的笛卡尔积中选取属性间满足某一公式的元组。 F是形如F1Λ F2Λ F3Λ ……Λ Fn的公式，其中 Fk 为形如 iθj 的公式。 3.1.10 除法 R÷S中的每个元组t与S中的每个元组组成的新元组t,u 必然存在于R中，其计算过程为： （1）计算T= π1,2,…r-s（R） （2）W=（T ×S ）-R （3）V= π1,2,…r-s（W） （4） R÷S=T-V 应用举例1：设教学数据库中有三个关系 学生关系：S (S#，SNAME，AGE，SEX) 学习关系：SC (S#，C#，CGRADE) 课程关系：C (C#，CNAME，TEACHER) 作业： 课本习题2的：6，7，8，17 本章小结 普通的集合运算 删除部分关系的运算 合并两个关系元组的运算 3.2.3 赋值 通过临时变量赋值可以把关系代数表达式分开书写，以便把复杂的表达式简化。 TEMP1=πs#，C#,GRADE*1.05(SC) 3.2.4 外连接 外连接是连接运算的扩展，可以处理缺失信息和保留非匹配元组，外连接包括左外连接、右外连接和全外连接 左外连接 取出左侧关系中所有与右侧关系的任一元组都不匹配的元组，用空值填充所有来自右侧关系的属性，再把产生的元组加到自然连接的结果上 右外连接 取出右侧关系中所有与右侧关系的任一元组都不匹配的元组，用空值填充所有来自左侧关系的属性，再把产生的元组加到自然连接的结果上。 外连接 保留两侧关系中的所有信息，新属性使用null值。 3.2.5 外部并 R和S的关系模式不同，构成新关系的属性由R和S的所有属性组成，新关系的元组由属于R或属于S的元组组成，同时元组在新增加的属性上填空值。 3.2.6 半连接 关系R和关系S的半连接操作定义为R和S的自然连接在关系R的属性集上的投影。 3.2.7 聚集操作 聚