数据库03-第三章.pptVIP

第3章 关系数据库模型 第3章 关系数据库 3.1 关系模型的基本概念 3.2 关系代数 3.3 关系演算 3.4 查询优化 3.1 关系模型的基本概念 3.1.1 关系模型概述 3.1.2 关系数据结构 3.1.3 完整性规则 3.1.1 关系模型概述 1 1、关系模型的数据结构：关系 元组的集合 。 用户看来，一个关系就是一张二维表。 2、关系模型的数据操作：集合操作，即操作的对象和结果都是关系 集合 。主要有： 查询操作:选择 Select 、投影 Project 、连接 Join 、除 Division 、并 Union 、交 Intersection 、差 Difference 等 更新操作：增加 Insert 、删除 Delete 、修改 Update 等。 3.1.1 关系模型概述 1 3 关系操作的表示方式：代数方式、逻辑方式以及结合两者特点的方式。每一种表达方式称为一种关系查询语言或关系数据语言。 ⑴ 代数方式：用代数运算来表达关系的查询要求和条件，也称为关系代数方式。 ⑵ 逻辑方式 关系演算 ：用谓词来表达关系的查询要求和条件。 ①元组关系演算：谓词变元为元组 ② 域关系演算： 谓词变元为域 说明：关系代数、元组关系演算和域关系演算均是抽象的关系查询语言，且在表达能力上是等价。 3 结合两者的方式：SQL Structure Query Language ，是介于关系代数和关系演算之间的关系数据语言。 3.1.1 关系模型概述 2 4、关系语言可以分三类 关系代数语言 例如 ISBL 元组关系演算语言 例如 ALPHA, QUEL 关系数据语言 关系演算语言 域关系演算语言 例如 QBE 具有关系代数和关系演算双重特点的语言 例如SQL 5、完整性约束：关系模型允许定义三类完整性约束， 实体完整性； 参照完整性； 用户定义的完整性。 3.1.2 关系数据结构 1 1关系的定义 定义3.1:给定一组集合D1,D2,…,Dn，且这些集合可以相同,定义D1,D2,…,Dn的笛卡尔积 Cartesian Product 为： D1?D2?…?Dn d1,d2,…,dn | di?Di，i l,2,…,n ， 其中的每一个元素 d1,d2,…,dn 叫做一个n元组 n-tuple ，元素中第i个值di叫做第i个分量。 关系数据结构的例子 例3.1设D1 1,2,3 ,D2 a,b ,则D1?D2 1,a , 1,b , 2,a , 2,b , 3,a , 3,b ,是元组的集合，它还可用下图表示。 关系数据结构的例子 定义3.2 笛卡尔积D1?D2?…?Dn的任一个子集称为D1,D2,…,Dn上的一个关系。集合D1, D2,…,Dn是关系中元组的取值范围，称为关系的域 Domain ，n称为关系的度 Degree 。 从例3.1可知，关系就是一个二维表，表中的每一行对应一个元组，每一列对应一个域。 每一列有一个列名，它可以用域名表示，但由于不同列对应的域可以相同，因此各列需要不同的命名。 关系中的列称为关系的属性，列名称为属性名 关系数据结构的例子 例3.2：选课结果关系Scourses 如下 D1 Sno S01, S02, S03, S04 D2 Sname 王建平, 刘华, 范林军, 李伟 D3 Class 19990l, 199902, 200001 D4 Cname 数据结构, 计算机原理, 数据库原理 D5 Tname 张征, 杜刚, 赵新民 关系数据结构的例子 笛卡尔积D1?D2?D3?D4?D5是一个五元组的集合，共有4?4?3?3?3 432个元组，而关系Scourses是它的一个子集。 可以发现，笛卡尔积的某些元组并没有实际意义，如 S04, 王建平, 199902, 数据结构, 张征 是笛卡尔积中的一个元组，但它对于前面表中实际数据来说是无意义的。 3.1.2 关系数据结构 2 由关系定义可得关系的如下性质 1 每一列中的值是同类型的数据，都来自同一个域。 2 不同的列可以有相同的域，每一列称为一个属性，用属性名标识。 3 元组中的每个分量是不可分的数据项。 4 关系中的各个元组是不同的，即不允许重复的元组。 5 元组的次序是无关紧要的。 说明：关系中的元组与E-R模型中的实体1-1对应，本书以后不加区别的使用。因此，关系是元组的集合，亦即实体的集合。 3.1.2 关系数据结构 3 候选键 Candidate Key ：能唯一地标识出一个元组的属性或属性组。 联合键 Concatenated Key ：两个或两个以上属性组成的候选键。 全键 All-Key ：关系的全部属性