第二讲关系模型和关系运算.pptVIP

第 一 章 关系和关系模型;主要内容： 数据模型 关系和关系模式 键 关系的更新;数据模型的组成要素： 数据结构、数据操作、 数据的完整性 基本的数据模型分类： 层次、网状、关系数据模型、面向对象数据模型 ; 1 .1 .1数据模型的组成要素;1.层次模型 有且仅有一个结点无双亲，称为根结点； 其它结点有且仅有一个双亲。 层次模型的数据结构是一棵树。;大学组织机构的层次模型 ; 2. 网状模型; 基本结构是二维表，一张表称为一个关系。 与层次和网状模型比较，关系模型有下列优点： 数据结构单一； 建立在严格的数学概念基础上； 将数据定义和数据操纵统一在一种语言中，使用方便，易学易用。 由于关系模型具有许多优点，因而 在80年代之后的商品化数据库系统几乎都是关系型的。所以关系数据库是本课程的主要研究内容之一。;9020042 ; 9020042 ;;1.2 关系和关系模式 1.2.1 关系 在关系模型中唯一的数据结构是关系，一个关系对应一张二维表。 域 : 具有相同数据类型的值的集合。 定义1（笛卡尔积）：D1,D2,...,Dn的笛卡尔积为： D1?D2?...?Dn ={ (d1,d2,...,dn)?di?Di，i=1,2,...,n }。 其中每一个元素(d1,d2,...,dn)叫做一个n元组(n-tuple)，元素中第i个值di叫做第i个分量。; 实际上，如D1—学生集（50个），如D2—班级集（2个）， D1 ? D2 有多少元素？意义？ 定义2（关系）：集合D1,D2,...,Dn笛卡尔积的任一个子集称该集合上的一个关系(Relation)。 其中,集合D1,D2,...,Dn是关系中元组的取值范围，称关系的域(domain)，这些域是有限的非空集合，n叫做关系的度(degree)。;关系的基本概念 关系（Relation） 二维表，关系用关系名标识，如关系r。 元组（Tuple） 表中的行，一般用变量 t 表示。 属性（Attribute） 表中的一列，如列Ai， dom[Ai]表示属性Ai的域 键（Key，码） 可以唯一地确定一个元组的属性组。 关系举例：火车时刻表;dom( NUMBER ) = { 565, 523, 532, K95, K96 } dom( FROM ) = dom( TO ) = { BeiJing , XuZhou , …, ShenZhen } dom( DEPARTS ) = dom( ARRIVES ) = 一组时间。;关系的性质 (关系数据库中对关系的限定) 1. 每一列中的值是同类型的数据，来自同一个域。 2. 不同的列可以有相同的域，每一列称为属性，用属性名标识。 3. 列的顺序是无关紧要的。 4. 任意二个元组不能完全相同。（相同元组称重复组） 5. 行的顺序是无关紧要的。 6. 关系中的每个分量都是原子值，是不可分的数据项。; 1.2.2 关系模式 关系模式一般表示为：关系名（属性1、……属性n） 如：R(A1,A2,…,An)。 用U表示关系R的属性集合 U=A1∪A2∪…∪An , 模式R上的一个关系r是从U到D的映象。元组t∈r，t的分量用t[Ai]表示.t[Ai]∈Di 例： 在学生关系模式 S(SNO,SNAME,AGE,SEX，CNO)中， 当CNO=1, 就可以一班学生的列表，即一个具体的关系； 当CNO=2, 就可以二班学生的列表，即另一个具体的关系。 ;; 关系模式和关系的区别和联系：; 1.3 键（Key）和关系的完整性 1.键 设关系模式R(U)，K ? U，r是R上的任一关系，若对r中的任意二个不同的元组t1、t2满足: (1) t1[K] ? t2[K]； (2) 若 K?? K 而t1[K?] ? t2[K?] 不成立。 称K是R的键。若仅条件(1)成立，K是R的超键。 有键的定义得出：键是能唯一标示元组的最小属性集。在上面火车时刻表的例子中，NUMBER是一个键。; 2. 主键、隐含键、候选键、 超键;3. 关系的完整性; 实体完整性 关系中键属性的值不能取空值。 例如：学生关系 S(SNO,SNAME,AGE,SEX,CNO) 参照完整性 是关系间引用所遵循的规则，与外键有关。 用户定义的完整性 数据间应满足的语义约束关系，由用户定义，由系统检查。; 外键： 设F是关系R的一个或一组属性，但不是R的键