数据库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) 元组中的