[理学]第2章_关系模型.ppt

第2章 关系模型 关系模型是一种逻辑数据模型。 美国IBM公司San Jose研究室的E.F.Codd博士于1970年首次提出了该模型，开创了数据库关系方法和关系理论的研究，为数据库技术奠定了理论基础。由于E.F.Codd的杰出工作，他于1981年获得ACM图灵奖。 目前，主流的数据库管理系统都支持关系模型。 2.1 关系模型概述 2.1.1 关系模型的数据结构 关系模型采用关系（Relation）作为数据结构，直观地讲，关系就是简单的表（Table）。一个表一般由表名、表头和数据三部分构成。 定义2.1 域（Domain）是一组具有相同数据类型的值的集合。 例如，整数、实数都是域。域可以被理解为程序设计语言中的数据类型，如C语言中的int，float等。 定义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)叫作一个n元组 (N-Tuple)或简称元组(Tuple)。元素中的每一个值di叫作一个分量(Component)。 例如，D1={王林，顾芳}， D2={男，女}， D3={计算机，管理}， 则： D1×D2×D3＝{ （王林，男，计算机），（王林，男，管理），（王林，女，计算机），（王林，女，管理），（顾芳，男，计算机），（顾芳，男，管理），（顾芳，女，计算机），（顾芳，女，管理）}。 定义2.3 D1×D2×…×Dn的一个有限子集叫 作在域D1，D2，…，Dn上的关系。 例如，D1是字符串集合，D2={男，女}，D3是整数的集合，图2.1的学生名单就是一个关系，它是笛卡尔积D1×D1×D2×D3×D1的一个子集。 属性(Attribute): 域 关系模式( Relation Schema): R ( A1，A2，…，An) 关系实例( Relation Instance):关系的内容 一个关系由关系名、关系模式和关系实例组成，分别对应于表名、表头和表中的数据。关系名和关系模式是相对变化的，关系实例会随时间而发生变化。 图2.1的学生名单关系的关系模式为： 学生（学号，姓名，性别，年龄，所在系） 由于关系是一个集合，所以，关系的元组不能出现重复，即一定存在属性组Ai1，Ai2，…，Aim(1≤m≤n)，每个元组在这组属性上的取值不同于任何其它的元组。 如果属性组Ai1，Ai2，…，Aim(1≤m≤n )使得每个元组在其上的取值具有唯一性，并且，去掉任何一个属性后，元组在其上的取值不再具有唯一性，则称该属性组为候选码(Candidate Key ) 。 若一个关系有多个候选码，则选定其中一个为主码(Primary Key ) 。 包含在某个候选码中的属性叫做主属性。 不包含在任何侯选码中的属性称为非主属性最简单的情况下，候选码只包含一个属性。 在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码（All-Key）。 列是同质的（Homogeneous），即所有的行在同一个列上的取值必须是同一类型的数据，来自同一个域。例如，图2.1中每个元组在性别列上的取值只能来自域{男，女}。 不同的列可以出自同一个域，但是，每个列要有唯一的名字。例如，图2.1的学号列、姓名列都来自字符串域。 行的次序可以任意交换，交换表中任何两行的位置，得到是同一个表。因为，关系是一个集合，元组是关系的元素，集合中的元素无次序之分。 列的次序可以任意交换，交换表中任何两列的位置，得到的仍然是同一个表。这是对关系定义的一个扩展，一般情况下，（d1，d2，…，di，di+1，…，dn）≠（d1，d2，…，di+1，di，…，dn），因为关系是笛卡尔积的子集，而构成笛卡尔积的域的次序是不能交换的。但是，如果我们约定di（1≤i≤n）是行在列Ai上的分量，则，（d1，d2，…，di，di+1，…，dn）和d1，d2，…，di+1，di，…，dn）代表的是同一个行。 任意两行不能完全相同，因为，表中的一行代表关系中的一个元组，但是，任何一个元组在主码上的取值是不同的。 每一行在任何一列上的取值必须是单一值，不能是多个值；必须是原子值，不能事复合值。 2.1.2 关系模型的数据操作 建表：给出表名，画出表头，进行一些修饰。 填表：向表中填入一行或多行数据。 修改：改正表中的某些数据。 删除：去掉一个行或多行。 查询：查找满足某个条件的行。 销毁表：表不再具有使用价值后，可以废除表。 2.1.3 关系模型的完整性约束 关系