第2章+关系模型.ppt

欢迎你向我提问！欢迎你向我提问！E-mail：如果你在学习中遇到问题如果你在学习中遇到问题数据库原理与应用数据库原理与应用Principle and Application of DataBase 12/21/20221兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 第二章 关系模型u 2.1 关系模型的基本概念 u 2.2 关系代数 u 2.3 关系演算 u 2.4关系系统的十二条准则 u 2.5 关系系统的查询优化 u 2.6 关系数据库管理系统简介 u 2.7 小结12/21/20222兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系模型是目前最流行并且是最重要的数据模型。自关系模型是目前最流行并且是最重要的数据模型。自从从E EF FCoddCodd于于19701970年提出关系模型以来，已占有了年提出关系模型以来，已占有了相当重要的地位，相对于以前的层次模型和网状模型，相当重要的地位，相对于以前的层次模型和网状模型，关系数据模型在许多方面对以前的数据模型进行了改进，关系数据模型在许多方面对以前的数据模型进行了改进，这些改进简化了数据管理、数据检索等工作。这些改进简化了数据管理、数据检索等工作。12/21/20223兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 第二章 关系模型u 2.1 关系模型的基本概念 u 2.2 关系代数 u 2.3 关系演算 u 2.4关系系统的十二条准则 u 2.5 关系系统的查询优化 u 2.6 关系数据库管理系统简介 u 2.7 小结12/21/20224兰州理工大学计算机与通信学院 关系模型的组成：数据结构关系模型的组成：数据结构+关系操作关系操作+完整性约束完整性约束表表结构结构 8个运算个运算 三类完整性三类完整性关系代数语言关系代数语言关系演算语言关系演算语言SQL语言语言实体完整性实体完整性参照完整性参照完整性自定义完整性自定义完整性数据库技术数据库技术C Concept and oncept and T Technology of echnology of D DataBaseataBase 12/21/20225兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系模型是目前广泛应用的一种数据模型。关系模型关系模型是目前广泛应用的一种数据模型。关系模型中涉及到的基本元素包括关系、关系操作以及对关系的中涉及到的基本元素包括关系、关系操作以及对关系的完整性约束条件。完整性约束条件。关系关系 关系关系是是关系模型的数据结构关系模型的数据结构。在关系模型中，在关系模型中，数据数据用关系来表示，数据之间的联系仍用关系来表示，对数用关系来表示，数据之间的联系仍用关系来表示，对数据的操作就是对关系的运算，而且关系运算的结果还是据的操作就是对关系的运算，而且关系运算的结果还是关系。关系。通俗地讲，关系就是一张二维表，如下所示：通俗地讲，关系就是一张二维表，如下所示：12/21/20226兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 编号姓名性别年龄职称部门200305001李男47教授计通200305002张男43副教授计通200305003李女35副教授计通200305004王女35讲师计通表中的每一行称为元组，指关系表所表示对象的实例表中的每一列称为属性。列标题是属性名该列属性的值，称为分量12/21/20227兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系的形式化定义关系的形式化定义（从集合论的角度）（从集合论的角度）（1）域 域是一组具有相同数据类型的值的集合。（2）笛卡尔积 给定一组域 ，这些域中可以有相同的。的笛卡尔积为：其中每一个元素 叫作一个n元组或简称元组。元素中每一个值 叫作一个分量。若 为有限集，其基数为 ，则12/21/20228兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 的基数M为：（）关系 的子集称作域上的关系，表示为：。这里R表示关系的名字，n是关系的目或度。当n=1时，称该关系为单元关系。当n=2时，称该关系为二元关系。12/21/20229兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系可分为以下三种类型：基本表：实际存在的表，它是实际存储数据的逻辑表示。查询表：查询结果对应的表。视图表：由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据。12/21/202210兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系模式和关系数据库 关系模式是对关系表中每个列的描述。关系模式需要给出关系名、每个属性的名称、属性的域及属性和域之间的映射关系。教师关系表对应的关系模式可以描述为：教师（编号，姓名，性别，年龄，职称，部门）关系数据库是对应于一个关系模型的某应用领域全部关系的集合。它是基于关系模型的数据库。12/21/202211兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 码 码是关系模型完整性约束的一个体现。在一个关系中，若某一属性集合的值可唯一地标识每一个元组，即其值对不同的元组是不同的，这样的最小属性集合称为候选码（Candidate key），简称为码（Key）。若一个关系中有多个候选码，则选定其中一个作为主码（Primary key）。在定义关系模式时，为了体现出关系的主码，通常在选为主码的属性下面加下划线。例如教师关系：教师（编号，姓名，性别，年龄，职称，部门）12/21/202212兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系操作关系数据模型定义了关系上的一组操作，常用的关系操作包括查询（Query）操作和插入（Insert）、删除（Delete）、修改（Update）操作。关系的查询表达能力很强，是关系操作中最主要的部分。查询操作可以分为：选择、投影、连接、除、并、差、交、笛卡尔积等。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。12/21/202213兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系的完整性规则 关系模型的完整性规则是对关系的某种约束条件，目的在于控制并确保数据内容的有效性和一致性。关系模型的完整性规则包括实体完整性、参照完整性和用户自定义的完整性。实体完整性规则 在关系表中，所有元组主码的值都不能为空。下面的教师表违背了实体完整性规则 12/21/202214兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 编号姓名性别年龄职称部门200305001李男47教授计通张男43副教授计通200305003李女35副教授计通王女35讲师计通参照完整性 在关系模型中，采用给关系定义外键的形式进行关系间属性的引用，从而实现参照完整性。外键，也称为外码。它是关系的一组属性，但不是主码属性，它的取值与另外一个关系中主码属性的取值相匹配，也就是说，属性的数目以及数据类型都要相同。12/21/202215兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 例2.1教师和研究生可以用下面的关系来表示，其中主码用下划线标识：教师（编号，姓名，性别，年龄，职称，部门）研究生（学号，姓名，导师编号，导师姓名，专业）教 师 信 息 表PK 编号 姓名 性别 年龄 职称 部门研究生信息表PK 学号 姓名 导师编号 导师姓名 专业外键12/21/202216兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 参照完整性规则 关系中每个元组在外键上的取值，或者为空值，或者等于与该关系相匹配的关系的主码值。用户自定义的完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件。除此之外，还需要有能反映某一具体应用所涉及的数据必须满足的语义要求的约束条件。这种约束条件，称为用户自定义的完整性。例如：人的身高不能超过3米，学生成绩应该大于等于零，职工的工龄应该小于年龄。12/21/202217兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 第二章 关系模型u 2.1 关系模型的基本概念 u 2.2 关系代数 u 2.3 关系演算 u 2.4关系系统的十二条准则 u 2.5 关系系统的查询优化 u 2.6 关系数据库管理系统简介 u 2.7 小结12/21/202218兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系数据语言（也称数据库操作语言）是数据库管理系统提供的用户接口，是用户用来操作数据库的工具，通常包括查询语句和非查询语句。关系数据语言大体分为三类：关系数据语言关系代数ISBL关系演算语言元组关系演算语言ALPHA域关系演算语言QBE具有关系代数和关系演算双重特点的语言SQL12/21/202219兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 说明：（1）关系代数语言：由一个或多个关系表行列的数学操作组成。在一系列操作中，各操作都生成一个结果关系表。（2）关系演算语言：将数据逻辑的谓词演算应用到关系运算中。关系演算语言又可分为元组关系演算语言和域关系演算语言。元组关系演算语言：谓词变元的基本对象是元组变量。域关系演算语言：谓词变元的基本对象是元组变量的分量即域变量。（3）结构化查询语言（SQL）：SQL不仅具有丰富的查询功能，而且具有数据定义和数据控制功能，是集数据定义语言（DDL）、数据操纵语言（DML）和数据控制语言（DCL）于一体的关系数据语言。12/21/202220兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系代数的基本操作 关系代数是与关系模型相关的两种形式化查询语言之一。它包括一个运算集合，这些运算以一个或两个关系为输入，产生一个新的关系作为结果。关系代数的基本运算有：选择、投影、并、差、笛卡儿积。在基本运算以外，还有一些其他运算，包括交、连接和除。这些运算可以由关系代数的基本运算定义。12/21/202221兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系运算的一些记号：1设关系模式为。它的一个关系设为，表示 是 的一个元组。则表示元组中相应属性的一个分量。2若，其中是中的一部分，则称为属性列或属性组。表示元组在属性列上诸分量的集合。则表示 中去掉 后剩余的属性组。3为n目关系，为m目关系。称为元组12/21/202222兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 的连接。它是一个n+m列的元组，前n个分量为中的一个n元组，后m个分量为中的一个m元组。4给定一个关系，和为属性列。当时，在中的象集定义为：它表示中属性组上值为x的诸元组在上分量的集合。12/21/202223兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase ABCa1b155a2b245a4b235ABCa1b255a2b245a3b135a4b235ADa1101a2101a2102a3102假设、和是三个关系 12/21/202224兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系代数的基本操作.选择（Selection）选择运算是从输入关系中选择满足给定条件的元组，记作：其中表示选择条件，它是一个逻辑表达式。通常，允许在逻辑表达式中进行比较，使用=，。另外，还可以使用逻辑连接词与（），或（）和非（）把多个表达式连接合并成为一个较大的表达式。12/21/202225兰州理工大学计算机与通信学院经过运算后的结果为：2、投影（Projection）关系上的投影是从中选择出若干属性列组成新的关系。记作：数据库原理与应用数据库原理与应用Principle and Application of DataBase 例如：从关系中选择属性B的值等于b2的所有元组，可以表示为：结果为：ABCa2b245a4b235ABa1b1a2b2a4b23、并（Union）并运算是传统的集合运算。它的运算结果包含了参加运算的两个关系中的所有元组。12/21/202226兰州理工大学计算机与通信学院的结果为：数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系和关系的并记作：两个关系要能够进行并运算，必须是相容关系，即必须满足以下两个条件：（1）两个关系的属性数必须相同（2）从左向右，对应的属性要有相同的取值范围。ABCa1b155a2b245a4b235a1b255a3b13512/21/202227兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 4、差（Difference）差运算也是传统的集合运算。它的结果包括出现在一个关系中而不出现在另一个关系中的元组。关系和关系的差记作：的结果为：ABCa1b1555、笛卡儿积（Cartesian Product）笛卡儿积运算可以将任意两个关系的信息组合在一起。两个分别为n目和m目的关系和的笛卡尔积是一个（n+m）列的元组的集合。12/21/202228兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 元组的前n列是关系的一个元组，后m列是关系的一个元组。假如关系中有个n元组，关系中有m个元组。那么关系和关系的笛卡儿积中将有（n m）个元组。关系和关系的笛卡儿积记作：的结果为：12/21/202229兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase R1.AR1.BR1.CR2.AR2.BR2.Ca1b155a1b255a1b155a2b245a1b155a3b135a1b155a4b235a2b245a1b255a2b245a2b245a2b245a3b135a2b245a4b235a4b235a1b255a4b235a2b245a4b235a3b135a4b235a4b23512/21/202230兰州理工大学计算机与通信学院的结果为：数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系代数的其他操作.交（Intersection）交运算也是传统的集合运算。它的运算结果包含了同时在两个关系中出现的所有元组。关系和关系的交记作：ABCa2b245a4b23512/21/202231兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 2.连接（Join）连接运算在关系代数中是最有用的运算之一，最常用的方式是合并两个或者多个关系的信息。连接运算是从两个关系的笛卡儿积中选取满足一定条件的元组。记作：其中，A和B是关系和上度数相等并且可比的属性组。是比较运算符。连接运算从和的笛卡儿积中选取关系在A属性组上的值与关系在B属性组上的值满足比较关系的元组。12/21/202232兰州理工大学计算机与通信学院的结果为：数据库原理与应用数据库原理与应用Principle and Application of DataBase R1.A R1.B R1.C R2.A R2.B R2.Ca2b245a1b255a4b235a1b255a4b235a2b245连接运算有两种最重要且应用最广泛的连接：等值连接和自然连接。12/21/202233兰州理工大学计算机与通信学院的结果为：数据库原理与应用数据库原理与应用Principle and Application of DataBase 等值连接是连接运算的一种特殊情况，一般指连接条件是相等表达式，即为“=”的连接运算。等值连接要求连接的两个关系中对应属性相等。记作：R1.AR1.BR1.CR2.AR2.BR2.Ca1b155a1b255a2b245a2b245a4b235a3b135a4b235a4b23512/21/202234兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 自然连接是一种特殊的等值连接。它要求两个关系中所有同名属性都相等，并且在结果中必须把重复的属性列删除。一般的连接操作是从行的角度进行运算。但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。假如关系和关系具有相同的属性组A，则自然连接记作：12/21/202235兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 的结果为：ABCDa1b155101a2b245101a2b24510212/21/202236兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 3.除除运算适合于包含了“对所有的”的查询。假如两个关系和，其中为属性组，中的和中的可以有不同的属性名，但必须出自相同的域集。除运算定义为如下的所有属性组列上值的集合：对于中的属性列上的每个值，在中都有相同的与之对应。另一种理解除操作的方式为：对于中的每个属性组列上的值，考虑具有该值的所有属性列上的值的集合。如果该集合包含了中的所有属性组列上的值，那么这个的值就包含在的结果中。关系和关系的除运算记作:12/21/202237兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 其中 为 在 中的象集，。设关系 、和 如下所示，则 、的结果图为：ABa1b1a1b2a1b3a2b1a2b2a3b2a3b3Bb3Bb1b2b3Aa1a3Aa112/21/202238兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系代数运算举例 设有一个教师-项目数据库，包括教师关系Teacher、项目关系Project和教师-项目关系TP。三个关系表的关系模式如下：Teacher（编号（Tno），姓名（Tname），性别（Tsex），年龄（Tage），职称（Tposition），部门（Tdept）；Project（项目编号（PRno），项目名称（PRname），项目来源（PRsrc），项目级别（PRclass），开始时间（PRdate），结束时间（PRenddate）；TP（项目编号（PRno），教师编号（Tno），排名（Order）12/21/202239兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 例2.2查询计通学院的所有教师。例2.3查询职称为教授的所有教师 例2.4查询计通学院年龄在35岁以下的教师 例2.5查询所有教师姓名和职称。12/21/202240兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 例2.6 查询所有在2001年开始并且在2003年结束的项目编号及名称。例2.7 查询在项目中排名第一的教师编号 例2.8 查询所做项目的级别为国家级的教师的姓名 例2.9 查询显示各位教师所做项目的情况，包括项目编号、项目名称名称、教师姓名、排名。12/21/202241兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 扩展的关系代数运算 1广义投影广义投影运算通过允许在投影列表中使用算术函数来对投影进行扩展。广义投影运算形式为：例2.10将编号为200305003的教师的年龄改为36岁 2赋值运算通过赋值给临时关系变量的方法把关系代数表达式分成几个部分写会很简单。赋值运算用表示，与程序语言中的赋值相类似。12/21/202242兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 例2.11 删除编号为200305003的教师的相关信息 3外连接外连接运算是连接运算的扩展，可以处理缺失的信息。外连接运算有三种：左外连接、右外连接和全外连接。左外连接取出左侧关系中所有与右侧关系的任一元组都不匹配的元组，用空值填充所有来自右侧关系的属性，再把产生的元组加到自然连接的结果上。12/21/202243兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 右外连接与左外连接相对称：用空值填充来自左侧关系的所有与右侧关系的任一元组都不匹配的元组，将结果加到自然连接的结果上。全外连接完成左外连接和右外连接的操作，既填充左侧关系中与右侧关系的任一元组都不匹配的元组，又填充右侧关系中与左侧关系的任一元组都不匹配的元组，并把结果加到自然连接的结果上。下图表示的分别是关系 和关系（第24页）的左外连接、右外连接和全连接。12/21/202244兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase ABCDa1b155101a2b245101a2b245102a4b235nullABCDa1b155101a2b245101a2b245102a3null null 102ABCDa1b155101a2b245101a2b245102a4b235nulla3nullnull102左外连接右外连接全连接12/21/202245兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 4聚集关系的聚集运算指的是根据关系中的一组值，经统计、计算得到一个值作为结果，比较常用的聚集函数为求最大值max、最小值min、平均值avg、总和值sum和计数值count等，使用时聚集函数前标以手写体符号“G”。例2.12 求计通学院教师的平均年龄 12/21/202246兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 第二章 关系模型u 2.1 关系模型的基本概念 u 2.2 关系代数 u 2.3 关系演算 u 2.4关系系统的十二条准则 u 2.5 关系系统的查询优化 u 2.6 关系数据库管理系统简介 u 2.7 小结12/21/202247兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系演算是以数理逻辑中的谓词演算为基础的。与关系代数相比较，关系演算是非过程化的。也就是说，当书写关系代数表达式时，提供了产生查询结果的过程序列。与之相反，关系演算只需描述结果的信息，而不给出获得信息的具体过程。依据关系演算中变量的不同，关系演算可分为元组关系演算和域关系演算。12/21/202248兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 元组关系演算 元组关系演算以元组为变量。元组关系演算表达式的一般形式为：其中:为元组变量，是以元组变量为基础的公式。该表达式的含义是使为真的元组的集合。用关系演算表达式来表示的五种基本运算：（1）并（2）差（3）笛卡儿积 12/21/202249兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase（4）选择（5）投影例2.13 查询计通学院的所有教师例2.14 查询年龄小于35岁的教师例2.15 查询教师姓名和所在部门12/21/202250兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 域关系演算域关系演算与元组关系演算相似。元组关系演算中表达式使用的是元组变量，而域关系演算表达式中使用的是域变量（即以属性列为变量），域变量的变化范围是某个属性的值域，元组变量的变化范围是一个关系。域关系演算表达式的一般形式是：12/21/202251兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 一个很有特色的域关系演算语言是QBE。QBE(Query By Example)是在70年代由IBM公司的M.M.Zloof提出的。目前有不少DBMS支持这种语言。比如DB2，Paradox，dBASE等。这是一种以域关系演算为基础的说明条件查询语言。QBE最大的特点是采用屏幕编辑的表格对数据库进行操作，不仅查询结果用表格的形式显示，而且用户的查询要求也是在屏幕上用填写表格的方式给出，因此非常直观，易学易用。12/21/202252兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 下面以教师-项目关系数据库为例简单地介绍可视化查询语言QBE。1数据查询QBE为用户提供了填写查询条件或显示结果的表格，形式为：关系名属性列1属性列n填写对元组的操作符查询时填写应满足的查询条件1，查询后显示结果元组查询时填写应满足的查询条件n，查询后显示结果元组12/21/202253兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 要完成查询，用户首先提出查询要求，屏幕上就会显示一个空白表格。用户在表格的第一列输入关系名，这时系统就会显示该关系的属性名，然后用户就可在其上构造查询要求。这里需要注意的是构造查询时，在结果输出列，需要填写示例元素。如下所示：TeacherTno TnameTsexTageTpositionTdeptP.T12/21/202254兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 例2.16 查询计通学院全体教师的姓名 例2.17 查询职称是教授并且年龄小于40岁的教师姓名Teacher Tno TnameTsexTageTpositionTdeptP.李CCTeacherTnoTnameTsexTageTposition TdeptP.李40professor12/21/202255兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 例2.18 查询职称为教授或者性别为女的教师编号例2.19 查询在项目中排名第一的教师姓名TeacherTnoTnameTsexTageTpositionTdeptP.200305001P.200305002FemaleprofessorTeacherTnoTname TsexTageTpositionTdept200305001P.李TPPRnoTnoOrder200305001 112/21/202256兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 2数据更新QBE提供三个更新操作符：插入（I.）、删除（D.）和修改（U.）。更新操作首先要根据输人的条件查找出操作对象，这个过程和查询的实现相似，只是在每找到和条件一致的元组时，完成I.、D.和U.这些修改数据库的命令。例2.20把200305003教师的职称改为教授执行这个修改，可以有两种方法，一种是把修改操作符U.放在值上，另外一种是放在关系上。12/21/202257兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase TeacherTnoTnameTsexTageTpositionTdept200305003U.professorTeacherTnoTnameTsexTageTpositionTdeptU.200305003P.李professor例2.21 将计通学院所有教师的年龄都增加一岁TeacherTnoTnameTsexTageTpositionTdeptU.2003050012003050014747+1CC12/21/202258兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 例2.22 把计通学院女教师200305005，姓名赵，年龄38，职称教授存入数据库中。例2.23删除教师200305004。TeacherTnoTnameTsexTageTpositionTdeptI.200305005赵female38professorCCTeacherTnoTnameTsexTageTpositionTdeptD.20030500412/21/202259兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 第二章 关系模型u 2.1 关系模型的基本概念 u 2.2 关系代数 u 2.3 关系演算 u 2.4关系系统的十二条准则 u 2.5 关系系统的查询优化 u 2.6 关系数据库管理系统简介 u 2.7 小结12/21/202260兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 关系数据库系统简称为关系系统。一个系统可定义为关系系统，当且仅当它：（1）支持关系数据库（关系数据结构）（2）支持选择、投影和（自然）连接运算。对这些运算不必要求定义任何物理存取路径。关系系统应该完全地支持关系模型的所有特征。关系模型的奠基人E.F.Codd具体给出了关系系统应该遵循的12条基本准则。从实际意义上看，这12条准则可以作为评价关系型产品的标准。从理论意义上看，它是对关系数据模型的具体而又深入的论述，是从理论和实际紧密结合的高度对关系型数据库管理系统的评述。12/21/202261兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 准则准则0 一个关系型的DBMS必须能完全通过它的关系能力来管理数据库。准则准则1 信息准则。关系型DBMS的所有信息都应在逻辑一级上用一种方法即表中的值显式地表示。准则准则2 保证访问准则。依靠表名、主码和列名的组合，保证能以逻辑方式访问关系数据库中的每个数据项（分量值）准则准则3 空值的系统化处理。关系型的DBMS应支持空值的概念，并用系统化的方式处理空值。12/21/202262兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 准则准则4 基于关系模型的动态的联机数据字典。数据库的描述在逻辑级上应该和普通数据采用同样的表示方式，使得授权用户可以使用查询一般数据所用的关系语言来查询数据库的描述信息。准则准则5 统一的数据子语言准则。准则准则6 视图更新准则。所有理论上可更新的视图也应该允许有系统更新。准则准则7 高级的插入、修改和删除操作。12/21/202263兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 准则准则8 8 数据物理独立性。准则准则9 9 数据逻辑独立性。准则准则1010 数据完整性的独立性。准则准则1111 分布独立性。准则准则12 12 无破坏准则。12/21/202264兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 第二章 关系模型u 2.1 关系模型的基本概念 u 2.2 关系代数 u 2.3 关系演算 u 2.4关系系统的十二条准则 u 2.5 关系系统的查询优化 u 2.6 关系数据库管理系统简介 u 2.7 小结12/21/202265兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 数据库应用系统的性能受多方面的限制。如数据库服务器、操作系统、数据管理系统以及前端开发工具、磁盘镜象、索引等都有很大的影响。从大多数数据库应用系统的实例来看，查询操作在各种数据操作中占的比重最大，查询的效率是数据库系统的重要性能指标，高效的查询能极大的提高系统的性能。随着信息化进程的不断演进，数据库中的数据量日益增加,数据库应用系统的查询性能成了一个备受关注的话题。特别是对于那些基于B/S形式的数据库开发，查询速度的快慢直接影响到系统的推广和应用。12/21/202266兰州理工大学计算机与通信学院数据库原理与应用数据库原理与应用Principle and Application of DataBase 早在1975年Rothnie J 就在他的论文“Evaluating Inter Entry Retrieval Expressions in a Relational Data Base Management System”中提出了数据库原型系统DAMAS的双变量查询优化方法，这篇论文被认为是最早研究查询优化的文献。查询是由高级查询语言表示的对数据库的一个或一组操作。对于一个简单的查询，通常会有