关系数据模型和其运算基础.pptVIP

补充：;4.1 关系模型的基本概念 ; 2. 举例 例 4.1 设有两个集合如下： 职工=｛张三， 李四， 王五｝， 项目=｛管理， 程控， 数控｝， 则： 职工、 项目上的笛卡尔积为 职工×项目=｛（张三， 管理）， （张三， 程控）， （张三， 数控）， （李四， 管理）， （李四， 程控）， （李四， 数控）， （王五， 管理）， （王五， 程控）， （王五， 数控）｝ 笛卡尔积实际上就是一张二维表。 上例的笛卡尔积“职工×项目”的对应二维表如表 4 ― 1 所示。 ;表 4 ― 1 二 维 表 ; 4.2 关系模式; 但上述关系模式的定义还不全面（虽然一般情况下都是这样做的）,完整的关系模式定义为 R（U,D,dom,F） 其中,R为关系名,U为该关系所有属性名的集合,D为属性组U中属性所来自的域的集合,dom为属性向域映象的集合,F为属性间数据依赖关系的集合。;4.3 关 系 数 据 库 ;4.4 关系代数; (1) 传统的集合运算： 并、 差、 交和广义笛卡尔积,其运算符号分别为∪、 －、 ∩和×。 (2) 特殊的关系运算： 投影,选择,连接和除,其运算符分别为π、 σ、 和÷。 ? 在两类集合运算中,还将用到两类辅助操作符： (1) 比较运算符： ＞、 ≥、 ＜、 ≤、 ＝、 ≠。 (2) 逻辑运算符： ∨（或）、 ∧（与）、 （非）。 ; 4.4.1 传统的集合运算 传统的集合运算是二目运算。 设关系R和S的目都是n（都有n个属性）,且相应属性取自同一域,则 (1) 关系R和S的并（Union）为 R∪S 其含义为： 任取元组t,当且仅当t属于R或t属于S时,t属于R∪S。 R∪S是一个n目关系。 ; (2) R和S的差（Difference）为 R-S 其含义为： 当且仅当t属于R并且不属于S时,t属于R-S。 R-S也是一个n目关系。 (3) R和S的交（Intersection）为 R∩S 其含义为： 当且仅当t既属于R又属于S时,t∈R∩S。 ; (4) 广义笛卡尔积（Extended Cartesian Product） 广义笛卡尔积不要求参加运算的两个关系具有相同的目（自然也就不要求来自同样的域）。 设R为n目关系,S为m目关系,则R和S的广义笛卡尔积为 R×S  tr ts表示由两个元组tr和ts前后有序连接而成的一个元组。 任取元组tr和ts,当且仅当tr属于R且ts属于S时,tr和ts的有序连接即为R×S的一个元组。 ; R和S的广义笛卡尔积是一个（n+m）目的关系。 其中任何一个元组的前n列是关系R的一个元组,后m列是关系S的一个元组。 若R有K1个元组,S有K2个元组,则R×S有K1×K2个元组。 实际操作时,可从R的第一个元组开始,依次与S的每一个元组组合,然后,对R的下一个元组进行同样的操作,直至R的最后一个元组也进行完同样的操作为止,即可得到R×S的全部元组。 ; 例 4.2 表 4 ― 2 给出了两个关系R和S,以及它们进行并、差、 交和笛卡尔积后的结果关系。 ; 4.4.2 专门的关系运算 专门的关系运算包括投影、 选择、 连接、 自然连接和除等。 投影和选择是一元操作,其他是二元操作。 一、 投影（Projection） 设属性名表中的所有属性都是关系R的属性,则R在属性名表上的投影为R中各元组只保留在属性名表上的诸分量后形成的新关系（但重复元组只能保留一个）,记为 ∏属性名表（R） ; 投影的实际操作方