第2章 关系database.ppt

第二章 关系数据库 本章内容概述 关系模型的基本概念 关系的码 关系代数 关系演算 关系代数表达式的优化 §2.1 关系模型概述 关系数据库，是建立在关系数据模型基础上的数据库系统 关系模型又是基于数学方面的数据抽象理论 关系数据库，用数学的方法来处理数据库中的数据 § 2.1.1关系数据模型的基本概念 关系模型的组成： 数据结构 关系的操作 完整性约束 数据结构： 关系模型中数据的逻辑结构是一张二维表 关系的操作： （1）查询操作：A选择 B连接 C除 D并 E交 F差 （2）更新操作：A增加 B删除 C修改 表达关系操作的关系数据语言 ① 关系代数 关系代数是用对关系的运算来表达查询要求的方式。 ② 关系演算 关系演算是用谓词来表达查询要求的方式。 ③ 介于关系代数和关系演算之间的语言SQL（Structured Query Language） 完整性约束： （1）实体完整性 （2）参照完整性 （3）用户定义的完整性 § 2.1.2笛卡尔积 设D1, D2,…,Dn为域，则 D1×D2×…×Dn={(d1,d2，…，dn)|di∈Di，i=1, …，n}为D1, D2,…,Dn的笛卡尔积。 其中每个元素（d1,d2, …,dn）称为一个n元组(n-Tuple)，简称 元组(Tuple)，元素中每个di称为分量(Component)，di?Di。 若Di的基数为mi，笛卡尔积的基数M为笛卡尔积可以表示为一个 二维表，是元组的集合。 § 2.1.3关系的定义 笛卡尔积D1?D2? …?Dn的任一子集称为在域D1, D2, …,Dn上的关系，表示为R(D1, D2, …, Dn ) 这里R表示关系的名字，n是关系的目或度（Degree）。 关系是笛卡尔积的有限子集，所以关系也是一个二维表。表中的每一行对应一个元组，表中的每一列对应一个域。由于域可以相同，为了加以区别，必须对每列取一个名字，称为属性。关系中属性的个数称为元数，元组中的一个属性值称为分量。 形式化的关系定义同样可以把关系看成二维表, 给表的每一列取一个名字，称为属性（attribute）。n 目元关系有 n 个属性, 属性的名字要唯一。属性的取值范围Di(i=1, …，n) 称为值域(Domain)。在实际应用的数据库中，通常关系称为数据表，属性被称为字段，元组被称为记录。 § 2.1.4关系的性质 同一属性的数据具有同质性 同一关系的属性名具有不能重复性 关系中的列位置具有顺序无关性 关系具有元组无冗余性 关系中的元组位置具有顺序无关性 关系中每一个分量都必须是不可分的数据项 关系性质1——同质的列 关系性质2——不同的属性名 关系性质3——属性无序 关系性质4——元组不重复 关系性质5——元组无序 关系性质6——分量是原子 §2.2 关系的码 § 2.2.1侯选码与主码 能唯一标识关系中元组的一个属性或属性集,称为候选码 (Candidate key),也称候选关键字。 如“学生关系”中的学号能唯一标识每一个学生,则属性“学号”是学生关系的候选码。在“选课关系” 中,只有属性的组合“学号 + 课程号”才能唯一地区分每一条选课记录,则属性集“学号 + 课程号”是选课关系的候选码。 关系的码 § 2.2.2外部关系码 设 F 是基本关系 R 的一个或一组属性, 但不是关系 R 的主码( 或候选码 ) 。如果 F 与基本关系 S 的主码 Ks 相对应, 则称 F 是基本关系 R 的外部关系码，也简称外码 (Foreign key), 并称基本关系R为参照关系 (Referencing Relation), 基本关系 S 为被参照关系 (Referenced Relation) 或目标关系(Target Relation)。 外部关系码 参照完整性 § 2.2.3关系模型的完整性 关系模型的实体完整性 (Entity Integrity) (1)实体完整性能够保证实体的唯一性 。 (2)实体完整性能够保证实体的可区分性。 例如在学生表中，由于“学号”属性是码，则“学号”值不能为空 值，学生的其他属性可以是空值，如“年龄”值或“性别”值如果 为空，则表明不清楚该学生的这些特征值。 参照完整性 关系模型的参照完整性（Referential Integrity）： 若属性 ( 或属性组 )F 是基本关系 R 的外码，它与基本关系S 的主码 Ks 相对应 ( 基本关系 R 和 S 不一定是不同的关系 ), 则对于 R 中每个元组在 F上的值必须取空值(F的每个属性值均为空值 ) 或者等于 S 中某个元组的主码值。 例如，对于上述教师表中教师号属性只能取下面