第二章关系运算第一讲.pptVIP

第2章 关系运算;学习关系运算的意义;主要内容;2.1 关系的数学定义;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;一、笛卡儿积的数学定义;二、关系的数学定义;二、关系的数学定义;二、关系的数学定义;二、关系的数学定义;三、关系的性质;2.2 关系代数;;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;一、基于传统集合理论的关系运算;二、关系代数特有的关系运算; 投影运算过程： 首先按照j1，j2，…，jk的顺序，从关系R 中取出列序号为j1，j2，…，jk（或属性名序列为Aj1，Aj2，…，Ajk ）的k 列，然后除去结果中的重复元组，构成一个以Aj1，Aj2，…，Ajk为属性顺序的k 目关系。 投影是从列的角度进行的运算 投影的下标可是列序号，也可是列属性名;1、投影 示例：π1,2（R2） ;2、选择 设F 是一个命题公式，其运算对象是常量或元组分量（属性名或列序号），运算符为算术比较运算符（，≤，，≥，＝，≠）和逻辑运算符（∧，∨，┐）。则关系R 关于公式F 的选择运算定义为： σF（R）＝｛t｜t∈R∧F＝true｝ 其中，σ为选择运算符。σF（R）运算是从R 中挑选满足公式F 的那些元组。; 选择运算过程：σF(R)≡{t∣t∈R∧F(t)=true} 根据由形如 属性名 比较操作符 常量值 或 属性名 比较操作符 属性名 组成的命题公式（关系表达式 ）F 对关系 R 作水平（行）分割，从中挑选出满足公式 F 的那些元组，组成新关系。 运算得到的新关系与 R 的属性相同，但其元组数量总是小于或等于 R 中的元组数量。;2、选择 示例： ;练习;A; 4、连接 设关系R 和S 的目数分别为r 和s，θ是算术比较运算符，则连接运算定义为：;二、关系代数特有的关系运算;A; 连接运算的条件： ① R S，F＝F1∧F2∧…∧Fm ② 当Fi 中的关系运算符θ是“=”时，为等值连接。 ; 5、自然连接 设关系R 和S 的目数分别为r 和s ，且关系 R 和S 的属性中有部分相同属性 A1,A2,…,Ak，则自然连接定义为： ;二、关系代数特有的关系运算;A;A; 5、自连联接 ① 适用性：自然连接在关系数据库理论和实践中处于中心地位，它的使用非常方便。 ② 与等值连接的区别： 当两个关系R 和S 有相同属性时，自然联接与等值连接都是判断在相同属性上的值是否相等。但结果关系中，自然连接的公共属性只出现一次，而等值连接的公共属性则要重复出现； 当关系R 和S 无公共属性时，R 与S 的自然连接即为R与S 的广义笛卡儿积。 ;本次课复习要点