[所有分类]第2章 关系数据模型ppt课件.ppt

第二章 关系数据模型 本章主要内容： 2.1 关系模型的数据结构 2.2 关系模型的三类完整性约束 2.3 关系代数 备注：关系模型包含三方面内容： 数据结构、 数据约束和数据操作。 关系模型的数据操作主要由关系代数完成。 关系代数中所有运算的操作数和运算结果都是关系。 2.1 关系模型的数据结构 关系模型的数据结构，无论是现实世界中的实体还是联系在关系模型中都用一个统一的概念——关系（表）表示。 1、笛卡尔积 基本概念： 域：具有相同数据类型的值的集合， 例如：整数域是所有整数的集合，实数域是所有实数的集合。 基数：域中元素个数称为域的基数。 解释：外键表示了两个关系之间的联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。 2.3 关系代数 前2节已对关系模型的数据结构和完整性约束做了介绍。 本节主要讨论数据操作， 即关系代数。 关系代数是一种抽象的查询语言， 是关系数据操纵语言的一种传统表达方式。 关系代数中给出的功能在任何实际语言中应该都能实现。 关系代数是通过关系的运算来表达查询的。 它的运算对象是关系， 运算结果也是关系。 关系代数的运算分为两类： （1） 传统的集合运算： 并、 交、 差和广义笛卡尔乘积。 （2） 专门的关系运算： 选择、 投影、 连接和除。 在集合运算中， 还涉及到两类辅助运算符： （1） 比较运算符： ＞（大于）、 =（大于等于）、 ＜（小于）、 =（小于等于）、 ＝（等于）、 （不等于）。 （2） 逻辑运算符： ｛~｝（非）、 ∧（与）、 ∨（或）。 2.3.1 传统的集合运算 传统的集合运算是二目运算（又称二元操作）。 以下运算用到的两个关系R和S均为n 度关系， 且相应的属性取自同一个域。 基本运算如下： 1． 并（Union） 关系R和S的并为： R∪S={t|t∈R∨t∈S} 其结果仍为n目关系。 任取元组t， 当且仅当t属于R或t属于S时， t属于R∪S。（例书上18页） 注意： R和S的所有元组合并，并且删去重复的元组。 R和S的属性个数相同，并且相应属性分别有 相同的值域。 2． 差（Difference） 关系R和S的差为： R－S={t|t∈R∧t≮S} 其结果仍为n目关系。 任取元组t， 当且仅当t属于R且t不属于S时， t属于R-S。 4． 笛卡尔乘积（Cartesian Product） 设R为m目关系， S为n目关系， 则R和S的广义笛卡尔乘积为： ? R×S={t|t=〈tr， ts〉∧tr∈R∧ts∈S} 其结果为m+n目关系。 元组的前m列是关系R的一个元组， 元组的后n列是关系S的一个元组。 若R有k1个元组， S有k2个元组， 则R×S有k1×k2个元组。 实际运算时， 可从R的第一个元组开始， 依次与S的每一个元组组合， 然后对R的下一个元组进行同样的操作， 直至R的最后一个元组也进行完相同操作为止， 即可得到R×S的全部元组。 【例2.1】 给定两个相容性关系R和S， 计算 R∪S， R－S， R∩S，R×S的结果。 解： 依据四种运算的定义， 可得到如图2.2(a)、 (b)、 (c)、 (d)所示的结果。 2.3.2 专门的关系运算 专门的关系运算包括选择、 投影、 连接和除。 前两个是一元操作， 后两个为二元操作。 1． 选择（Selection） 设R是n目关系， F是命题公式， 其结果为逻辑值， 取“真”或“假” ， 则R的选择操作定义为： σF（R）={t|t∈R∧F（t）=true} 即取出满足条件F的所有元组。 其中， F包含下列两类符号： 运算对象（元组分量（属性名或列序号）、 常数