第二章关系模型与关系运算理论.pptVIP

第二章 关系模型和关系运算理论 2.1 关系模型的基本概念 关系模型中，字段称为属性，字段值称为属性值，记录类型称为关系模式。 关键码有一个或多个属性组成。 超键（super key），在关系中能唯一标示元组的属性或属性集称为关系模式的超键。 候选键（candidate key）：不含有多余属性的超键称为候选键。在候选键中，再删除属性就不是键了。 主键（primary key）：用户选作元组标示的候选键称为主键。 外键（foreign key）：如果模式R中属性K是其他模式的主键，那么K在模式R中称为外键。 关系中每个属性都有一个取值范围，称为属性的值域（Domain）。属性A的取值范围用DOM（A）表示。每一个属性对应一个值域，不同属性可对应同一值域。 2.1.2 关系的定义和性质 关系是一个属性数目相同的元组的集合。 关系是一种规范化了的二维表格。 关系模型中对关系的规范性限制： 关系中每个属性都是不可分解的。 关系中不允许出现重复元组。 由于关系是一个集合，因此不考虑元组间的顺序，没有行序。 元组中的属性在理论上也是无序的，但使用时按习惯考虑列的顺序。 2.1.3 关系模型的3类完整性规则 1.实体完整性规则 要求关系中元组在组成主键的属性上不能有空值。 2.参照完整性规则 如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，在R2的关系中，K的取值只有两种可能，空值或者等于R1关系中的某一个主键值。 3.用户自定义完成性规则 教师（工号#，姓名，职称） 课程（课程号# ，课程名，工号# ） 学生（学号# ，姓名，年龄，性别） 成绩（学号# ，课程号# ，分数） 工号在教师中是主键，在课程中是外键。 2.1.4 关系模型的3层体系结构 1.关系模式 在关系模型中，记录类型称为关系模式，而关系模式的集合就是数据库的概念模式。在系统实现时，关系模式和属性的命名一般都用英文。 2.子模式 子模式是用户所用到的那部分数据的描述。除此之外，还应指出数据与关系模式中相应数据的联系。 成绩子模式G（学号，姓名，课程号，分数） 2.2 关系代数 关系代数的5个基本操作 并：关系R与关系S的并由属于R或属于S的元组组成。 差：关系R与关系S的差由属于R而不属于S的元组组成。 基本关系运算 （1）传统的集合运算 并：关系R与关系S的并由属于R或属于S的元组组成。 4.投影 这个操作是对一个关系进行垂直分割，消去某些列，并重新安排列的顺序。 设关系R是k元关系，R在其分量Ai1，…，Aim（m≤k，i1，…，im为1到k间的整数）上的投影用πi1，…，im（R）表示，它是一个m元元组集合，形式定义如下： πi1，…，im（R）≡{ t | t＝〈ti1，…，tim〉∧〈t1，…，tk〉∈R } 例如，π3，1（R）表示关系R中取第1、3列，组成新的关系，新关系中第1列为R的第3列，新关系的第2列为R的第1列。如果R的每列标上属性名，那么操作符π的下标处也可以用属性名表示。例如，关系R（A，B，C），那么πC，A（R）与π3，1（R）是等价的。 选择（Selection） 选择操作是根据某些条件对关系做水平分割，即选取符合条件的元组。条件可用命题公式（即计算机语言中的条件表达式）F表示。F中有两种成分： 关系R关于公式F的选择操作用σF（R）表示，形式定义如下： σF（R）＝{ t | t∈R ∧ F（t）= true } σ为选择运算符，σF（R）表示从R中挑选满足公式F为真的元组所构成的关系。 例如，σ2＞ˊ3ˊ（R）表示从R中挑选第2个分量值大于3的元组所构成的关系。书写时，为了与属性序号区别起见，常量用引号括起来，而属性序号或属性名不要用引号括起来。 2.2 关系代数的4个组合操作 * * 四川 F 19 Xia S3 上海 M 17 hu S2 山东 F 18 Liu S4 北京 M 20 Wang S1 籍贯 性别 年龄 姓名 学号 图2.1 学生登记表 e4 d4 c4 b4 a4 e3 d3 c3 b3 a3 e2 d2 c2 b2 a2 e1 d1 c1 b1 a1 E D C B A 字段、数据项 记录1 字段值 关系中属性的个数称为“元数”，元组个数称为“基数”。上表所示关系元数为5，基数为4。 80 C5 Wang S256 分数 课程号 姓名 学号 F 21 Wang S256 性别 年龄 姓名 学号 80 C5 S256 分数 课程号 学号 c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A R c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A S c1 b2 a2 c2 b3 a1 c2 b2 a1 c1 b1 a1 C B A 差：关系R与关系S的差由属于