数据库原理与技术陆勤第2章关系运算课件教学.pptVIP

第二章 关系运算 2．1关系模型概述 关系模型由关系数据结构、关系操作集合和完整性约束三部分组成。 1．关系数据结构 关系模型中数据的逻辑结构是一张二维表。 2．关系操作 采用集合操作方式，操作的对象和结果都是集合。 选择、投影、连接、除、并、交、差 增、删、改操作 关系代数、元组关系演算和域关系演算三种查询语言在表达能力上是完全等价的。 SQL(Structurel Query Language，结构化查询语言)是关系数据库的标准语言。 3．完整性约束 允许定义三类完整性：实体完整性、参照完整性（均为必须满足的完整性约束条件，应由关系系统自动支持）、用户定义的完整性。 2．2 关系数据结构 1．关系 定义2．1 域(domain)是一组具有相同数据类型的值的集合。 定义2．2 给定一组域 D1，D2，…，Dn，这些域可以完全不同，也可以部分或全部相同。 D1，D2，…，Dn的笛卡尔积(cartesian product) 为:? D1×D2×…×Dn ＝{(d1,d2, … ,dn) |di∈Di，i=1,2,…，n} ? 每个元素(d1,d2,… ,dn) 称为元组(tuple)。 每个值di称为分量(component)。 若Di(i＝1，2，…，n)为有限集，其基数为 mi(i=1,2,…n)，则D1×D2×…×Dn的基数为： ?  例如，我们给出三个域： D1=导师集合 SUPERVISOR＝{张清玫，刘逸} D2=专业集合 SPECIALITY＝{计算机专业，信息专业} D3=研究生集合 POSTGRADUATE＝{李勇，刘晨，王名} 则 D1，D2，D3的笛卡尔积为： D1×D2×D3 ＝{(张清玫,计算机专业,李勇)，(张清玫,计算机专业,刘晨)， (张清玫,计算机专业,王名)，(张清玫,信息专业,李勇)， (张清玫,信息专业,刘晨)， (张清玫,信息专业,王名)， (刘逸,计算机专业,李勇)， (刘逸,计算机专业,刘晨)， (刘逸,计算机专业,王名)， (刘逸,信息专业,李勇)， (刘逸,信息专业,刘晨)， (刘逸,信息专业,王名) } 关系(relation)的表示 ? 定义2．3 D1×D2×…×Dn的子集叫作在域 D1，D2，…，Dn上的关系，用 R(D1，D2，…，Dn) 表示。这里R表示关系的名字，n是关系的目或度(degree)。 关系中的每个元素是关系中的元组，通常用t表示 关系是笛卡尔积的子集，所以关系也是一个二维表 必须对每列起一个名字，称为属性(attribute)。 n目关系必有n个属性。 候选码(candidate key) ? 若关系中的某一属性组(无冗余)的值能唯一地标识一个元组，则称该属性组为候选码(candidate key)。 若一个关系有多个候选码，则选定其中一个为主码(primary key) 。 包含在主码中的属性称为主属性(prime attribute)。 例：SAP(SUPERVISOR，SPECIAIITY，POSTGRADUATE)，即SAP关系。 关系有三种类型：基本表，查询表和视图表。 基本表是实际存储数据的逻辑表示。 查询表是查询结果对应的表。 视图表是由基本表或其他视图表导出的表，是虚表。 基本关系的性质： 列中的分量属同一域。 不同的列可有相同的域 称列为属性，不同的属性要给予不同的属性名。 例如，上例中，可只给两个域： 人(PERSON)＝张清玫，刘逸，李勇，刘晨，王名 专业(SPECIALITY)＝计算机专业，信息专业 导师，研究生取值均属于同一个域——PERSON。 列的顺序可以任意交换 任意两个元组不能完全相同 行的顺序可以任意交换 分量必须取原子值（即表中不含表） 关系模型要求关系必须是规范化的，即要求关系模式必须满足一定的规范条件，这些规范条件中最基本的一条就是，关系的每一个分量必须是一个不可分的数据项。我们把规范化的关系简称为范式(normal form)。 非规范化关系 2．关系模式 定义2．4 关系的描述称为关系模式(relation schema)。它可以形式化地表示为 R(U，D，DOM，I，F) R是关系名 U是R的属性集合{A1, A2, … ,An} D是U中属性域的集合{ D1, D2, … ,Dn } DOM是U到D的映