第2章关系数据库基础

《第2章关系数据库基础》由会员分享，可在线阅读，更多相关《第2章关系数据库基础（46页珍藏版）》请在金锄头文库上搜索。

1、第第第第2 2 2 2章章章章 关系数据库基础关系数据库基础关系数据库基础关系数据库基础科学出版社科学出版社科学出版社科学出版社高等院校计算机高等院校计算机高等院校计算机高等院校计算机信息类规划教材信息类规划教材信息类规划教材信息类规划教材20122012上海市精品课程上海市精品课程上海市精品课程上海市精品课程上海教育高地建设项目上海教育高地建设项目上海教育高地建设项目上海教育高地建设项目主编主编主编主编 贾铁军贾铁军贾铁军贾铁军 甘泉甘泉甘泉甘泉副主编副主编副主编副主编 沈学东沈学东沈学东沈学东 常艳常艳常艳常艳 连志刚连志刚连志刚连志刚 胡静胡静胡静胡静编著编著编著编著 李向臣李向臣李向臣

2、李向臣 曾刚曾刚曾刚曾刚 嚏萍码丢拇黔倾镣让趴耸氰隙湃贯附向叶逸码焕装顶稽淡裸疾郴鹅姆烘翌第2章关系数据库基础第2章关系数据库基础目目 录录 2.1关系模型概述关系模型概述1 2.2关系模型的完整性关系模型的完整性2 2.3关系运算基础关系运算基础3 * 2.4关系演算关系演算4 *2.5查询优化查询优化5 2.6小结小结6谆藉掖塞渔甭律擎罩猾寡鬃现拨刀耪冒敷陶殆奈兄跺绣搁坚骆俏诲旨嫡堰第2章关系数据库基础第2章关系数据库基础关系数据库基础关系数据库基础教学目标教学目标 掌握关系模型及关系数据库的掌握关系模型及关系数据库的基本概念基本概念 掌握关系模型的掌握关系模型的完整性规则完整性规则 熟练

3、掌握熟练掌握关系运算关系运算及其用及其用表达式查询的常表达式查询的常用方法用方法 了解关系演算和查询优化基本过程了解关系演算和查询优化基本过程难点难点难点难点重点重点重点重点竿咏轰泵铝孺躺楼土衙择虫柒屈阮销十踞乙孟往脯雕向忽烹烫瘟经驼郸屋第2章关系数据库基础第2章关系数据库基础2.1 关系模型概述关系模型概述 2.1.1 关系模型有关概念关系模型有关概念n n关系模型关系模型关系模型关系模型（Reationa ModeReationa Mode）：用二维表格：用二维表格表示表示实体集实体集，用关键码，用关键码( (键键) )表示表示实体间联系的的实体间联系的的数据模型数据模型。在关系模型中，二

4、维表的。在关系模型中，二维表的列列称称为为属性属性。一个属性。一个属性对应对应表中一个表中一个字段字段，属性名，属性名对应对应字段名字段名，属性值，属性值对应对应于各个记录的于各个记录的字段值字段值。n二维表的行二维表的行称为称为元组元组，一个元组，一个元组对应对应表中一个记录。记录类型表中一个记录。记录类型称称为为关系模式关系模式。元组的集合。元组的集合称为称为关系关系（ReationReation）或或实例实例(Instance)(Instance). .n关系中属性个数关系中属性个数称为称为“元数元数”(Arity),”(Arity),元组个数为元组个数为“基数基数”。表。表2-12-1

5、的的关系元数为关系元数为5 5，基数为，基数为4 4。 元组元组元组元组( (记录记录记录记录) )属性属性属性属性( (字段字段字段字段) )复复 习习复复 习习表表 2-1 客客 户户 信信 息息 表表泡痴碴范伊牲升茹糟蹄弧钩竣煎削距纷莆系形叹漳殃唐牛缮溅驹吏钉绿龙第2章关系数据库基础第2章关系数据库基础 2.1.1 关系模型有关概念关系模型有关概念n关键码关键码（KeyKey，简称，简称键键）：由一个或多个属性组成。：由一个或多个属性组成。在实际使用中，有下列在实际使用中，有下列几种键几种键：n超键超键（Super KeySuper Key）：在关系中能）：在关系中能唯一标识唯一标识元组

6、的属性或者属元组的属性或者属性集性集称为称为关系模式的超键关系模式的超键. .如如学号、课程号、工号、电话号学号、课程号、工号、电话号等等. .n候选键候选键（Candidate KeyCandidate Key）: :不含有多余不含有多余属性属性的的超键超键称为称为候选键候选键. .n主键主键（Primary KeyPrimary Key）：在）：在候选键候选键中选定一个作为关键码，中选定一个作为关键码，称称为为该关系的主关键字该关系的主关键字称为称为主键。一般如不加说明主键。一般如不加说明, ,键键是指是指主键主键. .n外键外键（Foreign KeyForeign Key）：如果在模式

7、：如果在模式R R中包含有另一个关系中包含有另一个关系S S的的主键所对应的属性组主键所对应的属性组K K，则，则称称K K为为R R的外键的外键。如如( (学号学号，课程号，课程号).).n关系中每一个属性都有一个取值范围关系中每一个属性都有一个取值范围, ,称为称为属性的属性的值域值域(Domain).(Domain).属性属性A A的取值范围用的取值范围用DOM(A)DOM(A)表示表示. .每一个属性对应一个值域每一个属性对应一个值域, ,不不同的属性可对应于同一值域。同的属性可对应于同一值域。 (学号,课程号)(学号,姓名)柞膝垃这拥作柴沮荐歌圾浆梗掺遍肮育矿总着躇努才抡耪驼亨圣揉心

8、饱尸第2章关系数据库基础第2章关系数据库基础2.1.2 关系的定义和性质关系的定义和性质n关系关系是一个元数为是一个元数为K K（K=1K=1）的元组的集合。）的元组的集合。 n关系有关系有3 3种类型种类型: :基本关系基本关系( (通常又通常又称为称为基本表基本表或或表表) )查询表和视图表查询表和视图表. .（1 1）基本表基本表是实际存在的表，是实际存储数据的逻辑表示。是实际存在的表，是实际存储数据的逻辑表示。（2 2）查询表查询表是查询结果对应的表。是查询结果对应的表。（3 3）视图表视图表由基本表由基本表/ /其他视图表导出的表其他视图表导出的表, ,虚表虚表. .不对应实际存储数

9、据不对应实际存储数据基本关系基本关系具有以下具有以下六条性质六条性质：（1 1）同一）同一属性属性的的数据数据是是同质的同质的（HomogeneousHomogeneous），即每一列中的分量是），即每一列中的分量是同一类型的数据，来自同一个域。（同一类型的数据，来自同一个域。（同列同类同域同列同类同域）（2 2）同一）同一关系关系的的属性名属性名不能重复不能重复，即不同的列可出自同一个域，称其中，即不同的列可出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。的每一列为一个属性，不同的属性要给予不同的属性名。（3 3）列列的的顺序顺序无所谓无所谓，即列的次序可以任意交换。，

10、即列的次序可以任意交换。（4 4）任意两个任意两个元组元组( (记录记录) )不能完全相同不能完全相同。（5 5）行行的的顺序顺序无所谓无所谓，即行的次序可以任意交换。，即行的次序可以任意交换。（6 6）关系中的）关系中的每一个每一个属性值属性值都都不可分解不可分解，即每一个分量都必须是不可分，即每一个分量都必须是不可分的数据项。的数据项。关系模型关系模型组成组成：关系数据结构、：关系数据结构、关系操作集合、关系完整性约束关系操作集合、关系完整性约束稿畅挛绍噪柿看诧蒲疚彼撞祭航掩睛蝗粤荒偿摘赏翱嗜升幸吮崇王檄估辖第2章关系数据库基础第2章关系数据库基础2.1.3 关系模式的表示关系模式的表示n

11、关系的描述关系的描述称为称为关系模式关系模式（Relation SchemaRelation Schema）。它可以。它可以形式形式化地化地表示表示为：为： R R（U U，D D，domdom，F F） 其中其中R R为为关系名关系名，U U为组成该关系的为组成该关系的属性名集合属性名集合，D D为属性组为属性组U U中中属性所来自的属性所来自的域域，domdom为属性向域的为属性向域的映像集合映像集合，F F为属性间数据为属性间数据的的依赖关系集合依赖关系集合。 如同如同函数关系函数关系G(x,y,z) G(x,y,z) n关系模式关系模式通常可以通常可以简记简记为为R R（U U）或）或

12、 R R（A A1 1，A A2 2，AnAn） 其中其中 ，R R为为关系名关系名，A A1 1，A A2 2，AnAn为为属性名属性名。而域名及属性。而域名及属性向域的映象常常直接说明为属性的类型、长度。向域的映象常常直接说明为属性的类型、长度。n例如例如学生关系学生关系StuStu可以可以表示表示为为: : Stu(Snum,Sname,Ssex,Sage,Sclass) Stu(Snum,Sname,Ssex,Sage,Sclass)临颤汇疟辆气幸服孙蓑酗精奖绕塞匈祭比横钓淋疵券沾剃缕述呢国色疮仆第2章关系数据库基础第2章关系数据库基础2.1.4 ER图转换为关系模型图转换为关系模型n

13、实体类型转换规则实体类型转换规则：将每个实体类型：将每个实体类型转换成转换成一个一个关系模式关系模式，实，实体的体的属性属性就是就是关系的关系的属性属性，实体的标识符，实体的标识符就是就是关系的关系的键键。n二元联系类型的转换规则二元联系类型的转换规则：若实体间联系是若实体间联系是1:11:1，可以在两个实体类型，可以在两个实体类型转换成转换成 的两个关系模式中任意一个属性中的两个关系模式中任意一个属性中加入加入另一个关系另一个关系 模式的模式的键键和联系类型的属性。和联系类型的属性。 若实体间联系是若实体间联系是1:N1:N，则在，则在N N端端实体类型实体类型转换转换的关系模式中的关系模式

14、中加入加入1 1端实体类型的端实体类型的键键和联系类型的属性。和联系类型的属性。 若实体间联系是若实体间联系是M:NM:N，则将联系类型也，则将联系类型也转换成转换成关系模式关系模式，其属，其属性为两端实体类型的性为两端实体类型的键键加上加上联系类型的属性，而键为两端实体联系类型的属性，而键为两端实体键的键的组合组合。 E-R模型实体实体实体实体关系模式客观事物客观事物客观事物客观事物名认描烃髓涟汀帽蛊暑娜涨惺肪保谢曹肄攀帖蔡挑美叶绿毅苗吱俺圣乔者第2章关系数据库基础第2章关系数据库基础2.1.4 ER模型向关系模型的转换模型向关系模型的转换n【案例案例2-12-1】下面对】下面对二元联系二元

15、联系的的1:11:1、1:N1:N和和M:NM:N三种情况分别举例三种情况分别举例。（1 1）设）设班级与班长班级与班长有有1:11:1的的联系联系，其，其中中ERER图如图图如图2-12-1所示。在将其所示。在将其转换转换为为关系模型关系模型时，班级和班长各为一个时，班级和班长各为一个关系模式关系模式。如果常用。如果常用查询查询时从班级时从班级查询查询其班长，那么可在其班长，那么可在班级模式班级模式中中加入加入班长名和任职年月，其班长名和任职年月，其关系模关系模式式的的设计设计如下：如下： 班级（班级（编号编号，所在系，人数，所在系，人数，班班长名长名，任职年月），任职年月） 班长（班长（姓

16、名姓名，性别，年龄），性别，年龄）班班 长长 名名班班 级级 名名/号号织椽叼伸虽韦苔瘴曲易丢芯孰闪梧哭膜湛硅促薛辫左钧翰论拍酿诫晾富薄第2章关系数据库基础第2章关系数据库基础2.1.4 ER模型向关系模型的转换模型向关系模型的转换n（2 2）设班级与学生有）设班级与学生有1:N1:N的联系的联系，其中其中ERER图如图图如图2-22-2所示。在将其所示。在将其转换转换为为关系模型关系模型时，班级和学生各为一时，班级和学生各为一个个关系模式关系模式。然后在。然后在学生模式学生模式中中加加入入班长号班长号, ,关系模式关系模式设计设计如下：如下： 班级班级（编号编号，所在系，人数），所在系，人数

17、） 学生学生（学号学号，姓名，性别，年龄，姓名，性别，年龄，班级号班级号）班班 级级 号号姜裴蹿鬼夜酮偿肩拎池哥串农兹借空保留苦堰辙虾汕谓冕栽干献酌钉伸茅第2章关系数据库基础第2章关系数据库基础2.1.4 ER模型向关系模型的转换模型向关系模型的转换n（3 3）设学生与课程有）设学生与课程有N:MN:M的联系的联系，其中其中ERER图如图图如图2-32-3所示。在将其所示。在将其转换转换为为关系模型关系模型时，学生和课程各为一时，学生和课程各为一个个关系模式关系模式。然后将。然后将M:NM:N联系也联系也转换转换成成关系模式关系模式，其属性为两端实体的，其属性为两端实体的标识符和联系类型的属性

18、，其标识符和联系类型的属性，其关系关系模式模式的的设计设计如下：如下： 学生（学生（学号学号，姓名，性别，年龄），姓名，性别，年龄） 课程（课程（课程号课程号，课程名，教师），课程名，教师） 选课（选课（学号，课程号学号，课程号，成绩），成绩）（1）什么是关系模式？它的形式化表示是什么？）什么是关系模式？它的形式化表示是什么？（2）关系应该具有哪些性质？）关系应该具有哪些性质？ （3）ER模型如何向关系模型转换？模型如何向关系模型转换？讨讨论论思思考考讨讨论论思思考考颖播热界讶收纂默监洲茵举桂寓撵杯夺刻戒甩蒋剃隙钳婴旺杨工型虚睦工第2章关系数据库基础第2章关系数据库基础2.2关系模型的完整性关

19、系模型的完整性n关系模型关系模型的的完整性规则完整性规则是对关系的某种是对关系的某种约束条件约束条件。有。有3 3类完整类完整性约束性约束：实体完整性实体完整性、参照完整性参照完整性和和用户定义的完整性用户定义的完整性。n2.2.1 2.2.1 实体完整性规则（实体完整性规则（Entity IntegrityEntity Integrity） 若属性若属性A A是基本关系是基本关系R R的主键中的属性即的主键中的属性即主属性主属性，则属性，则属性A A不能取不能取空值。空值。空值空值(NULL)(NULL)不是不是0 0，也不是空字符串，而是，也不是空字符串，而是没有没有值值。由于主键是实体的

20、惟一标识，如果主属性取空值，关系中。由于主键是实体的惟一标识，如果主属性取空值，关系中就会存在某个不可标识的实体，即存在不可区分的实体，这与就会存在某个不可标识的实体，即存在不可区分的实体，这与实体的定义矛盾，因此，这个规则称为实体的定义矛盾，因此，这个规则称为实体完整性规则实体完整性规则。n2.2.2 2.2.2 参照完整性（参照完整性（Referential IntegrityReferential Integrity） 若属性（或属性组）若属性（或属性组）F F与基本关系与基本关系S S的主键的主键KSKS相相对应对应，则对，则对于于R R中的每个元组在中的每个元组在F F上的值上的值必

21、须满足必须满足：或者取空值（：或者取空值（F F的每个的每个属性均为空值），或等于属性均为空值），或等于S S中某个元组的主键值，则称中某个元组的主键值，则称F F是是基本基本关系关系R R的外键的外键. .如如学号学号 ( (学号，学号，课程号课程号) )恳考隶县遵尖抵小虹滴厂涣谅沈增拧脏扛呀田涵著挠愿身拈哥志工穴丽拴第2章关系数据库基础第2章关系数据库基础2.2关系模型的完整性关系模型的完整性n例如例如，在【案例，在【案例2-12-1】（】（1 1）中的关系模型中，关系班级中的外）中的关系模型中，关系班级中的外键键“班长名班长名”只能是下面只能是下面两类值两类值：(1) (1) 空值空值。

22、表示还未选出班长。表示还未选出班长。(2) (2) 非空值非空值，必须为被，必须为被参照关系参照关系班长中某一班长的班长中某一班长的“姓名姓名”。n其关系模型可以其关系模型可以表示为表示为：【注意】【注意】如【案例如【案例2-12-1】（】（1 1）所示，在实际应用中，）所示，在实际应用中，外键外键不一定不一定与对应的主键同名与对应的主键同名。在关系模式中，。在关系模式中，外键外键可用可用下划曲线下划曲线标出标出。揪嗡吨儿奔郭疵仰屡俯块媳台办萝亮买撇嗡敞首迢蘑蛤幅娶素速馁桐坡们第2章关系数据库基础第2章关系数据库基础2.2关系模型的完整性关系模型的完整性n 2.2.3 2.2.3 用户定义完整

23、性规则（用户定义完整性规则（User-definedintegrityUser-definedintegrity） 任何任何RDBSRDBS都都具备具备实体完整性实体完整性和和参照完整性参照完整性. .不同的不同的RDBSRDBS根据根据其应用环境的不同，常常其应用环境的不同，常常要求要求有特殊的有特殊的约束条件约束条件。用户定义的。用户定义的完整性完整性就是就是针对针对某一具体某一具体RDBRDB的约束条件，的约束条件，反映反映某一某一具体应用具体应用所涉及所涉及的的数据数据必须必须满足满足的的语义要求语义要求。 例如例如，性别，性别=“=“男男”（或（或“女女”），百分制成绩的），百分制成

24、绩的取值范围取值范围在在01000100之间等，都是针对具体关系之间等，都是针对具体关系提出提出的完整性约束。的完整性约束。讨论思考讨论思考讨论思考讨论思考：（1）关系模型中有哪三类完整性约束？）关系模型中有哪三类完整性约束？（2）关系为什么应该满足实体完整性规则）关系为什么应该满足实体完整性规则和参照完整性规则？和参照完整性规则？ （3）举例说明用户定义的完整性规则。）举例说明用户定义的完整性规则。音酶修怠籍另濒赦赢纫扒黍尔拾听偶尘曹批苍羡淘掉栖证盖嘻朗观仇坐痪第2章关系数据库基础第2章关系数据库基础2.3 关系运算基础关系运算基础2.3.1关系运算种类及运算符关系运算种类及运算符n关系代数

25、的关系代数的运算对象运算对象是是关系关系，运算结果运算结果也是也是关系关系。关系代数所。关系代数所使用的使用的运算符运算符包括包括4 4类：类：集合运算符、专门的关系运算符、算集合运算符、专门的关系运算符、算术比较符和逻辑运算符术比较符和逻辑运算符。（1 1）集合运算符集合运算符：(并并),),（差）（差）,（交）（交）, , （广义笛卡儿积）。（广义笛卡儿积）。（2 2）关系运算符关系运算符:（选择选择）,（投影投影）, , （连接连接）,（除除) )（3 3）比较运算符比较运算符：（大于）：（大于）,（大于等于），（小于），（大于等于），（小于）， （小于等于），（等于），（小于等于），（

26、等于），（不等于）（不等于）（4 4）逻辑运算符逻辑运算符： （非），（非），（与），（与），（或）。（或）。 券替癣恩肠团霜袒坤羔维怒在厉业祈狡正额轩壹尖耿铜与龙钨畔蓉训雀彬第2章关系数据库基础第2章关系数据库基础2.3.1关系运算种类及运算符关系运算种类及运算符n关系代数的运算关系代数的运算可分为可分为传统的集合运算传统的集合运算和和专门的关系运算专门的关系运算两类：两类：（1 1）传统的集合运算传统的集合运算 从关系是集合的定义从关系是集合的定义出发出发，把，把关系关系看成看成元组的集合元组的集合，其，其运算运算是从关系的是从关系的行行的角度来进行。的角度来进行。（2 2）专门的关系运算

27、专门的关系运算 不仅不仅涉及涉及关系的关系的行行，也，也涉及涉及关系的关系的列列。比较运算符比较运算符和和逻辑运算符逻辑运算符是是用来用来辅助辅助专门的关系运算符专门的关系运算符进行操作进行操作的。的。n传统的集合运算传统的集合运算是是二目运算二目运算, ,包括包括并、差、交、广义笛卡尔积并、差、交、广义笛卡尔积四种运算四种运算. . 1. 1. 并（并（UnionUnion） 设关系设关系R R和关系和关系S S具有具有相同的相同的元数元数n n，即两个关系的属性个数均为，即两个关系的属性个数均为n n，且相，且相应的属性取自同一个域，则关系应的属性取自同一个域，则关系R R和关系和关系S

28、S的的并并由由属于属于R R或或属于属于S S的元组的元组组组成成。其结果关系的元数仍为。其结果关系的元数仍为n n。记为记为RSRS。形式定义形式定义如下：如下：R RS S = = t t | | t tR R t tS S 其中其中t t是元组变量。是元组变量。RSRS的结果是的结果是R R中元组和中元组和S S中元组合并在一起构成的中元组合并在一起构成的一个新关系，并一个新关系，并运算的结果运算的结果要要消除消除重复的元组。重复的元组。 并异去余并异去余并异去余并异去余闽步舵醋购形叙泽液皑乌卞宜咀渍节固房质织蓑滔夕碎塌嚼裹臭依龄居禽第2章关系数据库基础第2章关系数据库基础2.3.2传统

29、的关系运算传统的关系运算【案例案例2-22-2】有关系】有关系R R和关系和关系S S如表如表2-22-2所示，求关系所示，求关系R R和关系和关系S S的并的并集。集。粘沽首匀简况釉侦钨婴哈亢揪论肮袭酣曝辛传摈泵遣准枯骤收历悬卓醇昆第2章关系数据库基础第2章关系数据库基础2.3.2传统的关系运算传统的关系运算n2. 2. 差（差（DifferenceDifference） 设关系设关系R R和关系和关系S S具有具有相同相同的的元数元数n n，即两个关系的，即两个关系的属性个数属性个数均为均为n n，且相应的属性，且相应的属性取自取自同一个同一个域域，则关系，则关系R R和关系和关系S S的

30、的差差由由属于属于R R但但不属于不属于S S的所有元组的所有元组组成组成。其结果关系的元数仍为。其结果关系的元数仍为n n。记为记为R-SR-S。形式定义形式定义如下：如下： R RS S = = t t | | t tR R t t S S t t是元组变量是元组变量n【案例案例2-32-3】 有关系有关系R R和关系和关系S S如表如表2-22-2所示，求关系所示，求关系R R和关系和关系S S的的差集。关系差集。关系R R和关系和关系S S的差的差运算结果运算结果如表如表2-42-4所示。所示。学号学号姓名姓名年年龄龄07010701李平李平191908030803李春李春2020表表

31、2-4 2-4 差运算差运算结结果果前同后去前同后去前同后去前同后去补深桌着藐熬症瞬籍姑激娩授物娟租凝豢虐讥视或农阻浑包拨亭西蹬钱便第2章关系数据库基础第2章关系数据库基础2.3.2传统的关系运算传统的关系运算n3. 3. 交（交（ Intersection Intersection） 设关系设关系R R和关系和关系S S具有具有相同相同的元数的元数n n，即两个关系的属性，即两个关系的属性个数个数均均为为n n，且相应的属性，且相应的属性取自取自同一个域，则关系同一个域，则关系R R和关系和关系S S的的交交由由既属既属于于R R又属于又属于S S的元组的元组组成组成。其结果关系的元数仍为。

32、其结果关系的元数仍为n.n.记为记为RSRS。形形式定义式定义： R RS S = = t t | | t tR R t tS S 关系的交也可用差表示，即关系的交也可用差表示，即R RS S = =R R（R RS S）。【案例案例2-42-4】 有关系有关系R R和关系和关系S S如表如表2-22-2所示，求关系所示，求关系R R和关系和关系S S的交集。的交集。关系关系R R和关系和关系S S的交运算结果如表的交运算结果如表2-52-5所示。所示。学号学号姓名姓名年年龄龄06030603张张全全2121表表2-5 2-5 交运算交运算结结果果同存共有同存共有同存共有同存共有匣悬堂莎驯惕乌

33、蹲赛谱巍适构袍傍滦米埠海橱恶掉君化沃乌峭针饶烫校吊第2章关系数据库基础第2章关系数据库基础2.3.2传统的关系运算传统的关系运算n4. 4. 广义笛卡尔积（广义笛卡尔积（Extended Cartesian ProductExtended Cartesian Product） 设关系设关系R R和关系和关系S S的的元数元数分别为分别为r r和和s s。定义定义R R和和S S的的笛卡儿积笛卡儿积RSRS是一个是一个( (rs) )元的元组集合，每个元组的元的元组集合，每个元组的前前r r个分量个分量（属性（属性值）值）来自来自R R的一个元组，的一个元组，后后s s个分量个分量是是S S的一

34、个元组，的一个元组，记为记为R RS S。形式定义形式定义如下：如下： R RS St tt t=t tr rR Rt ts sS S 其中，其中，t tr r、t ts s中中r r、s s为上标，分别表示有为上标，分别表示有r r个分量和个分量和s s个分量，个分量，若若R R有有n n个元组，个元组，S S有有m m个元组，则个元组，则RRS S有有n nm m个元组。个元组。 【案例案例2-52-5】见下页】见下页前抄后列前抄后列前抄后列前抄后列坛罕捧钾榆丽谊彻酌宜恶裕苫术悔抄谭矾酞锐罕铁保诊惶蒙夺宛桓鸥骨换第2章关系数据库基础第2章关系数据库基础2.3.2传统的关系运算传统的关系运算

35、n【案例案例2-52-5】有两个关系】有两个关系R R和和S S如表如表2-62-6所示，求关系所示，求关系R R和关系和关系S S的广义笛的广义笛卡尔积卡尔积. .关系关系R R和关系和关系S S的的广义笛卡尔积结果广义笛卡尔积结果如表如表2-72-7所示所示表表2-6 2-6 关系关系R R和关系和关系S S 学号学号姓名姓名年龄年龄0701李平李平190603张全张全210803李春李春20学号学号课程号课程号成绩成绩0701C001900603C00278表表 2 - 7广广 义义 笛笛 卡卡 尔尔 积积 结结 果果R.R.学号学号姓名姓名年年龄龄S.S.学号学号课课程号程号成成绩绩0

36、7010701李平李平191907010701C001C001909007010701李平李平191906030603C002C002787806030603张张全全212107010701C001C001909006030603张张全全212106030603C002C002787808030803李春李春202007010701C001C001909008030803李春李春202006030603C002C0027878偶粉区企巍俘碟鬃绢蕊缔郑目姨泼瑞邮黎呀孤在石描炭壶尤咸遏及春波计第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算n专门的关系运算专门的关系运

37、算包括包括选择、投影、连接、除选择、投影、连接、除等。等。 1. 1.选择（选择（ Selection Selection） 选择运算选择运算是在关系中是在关系中选择选择符合给定条件的符合给定条件的元组元组( (行行) )，即对二维表，即对二维表进行进行水平分割水平分割水平分割水平分割，记为记为F F（R R）。）。 为为选择运算符选择运算符,F,F表示表示选择条件选择条件，它，它是一个是一个逻辑表达式逻辑表达式。F F的的形式形式是由是由逻辑运算符逻辑运算符，连接连接各算术各算术表达式表达式组成组成。算术表达式的。算术表达式的基本形式基本形式为：为：XY XY 如如性别性别=“=“男男” 其

38、中其中X X，Y Y既可以是既可以是常量常量( (需用需用用用引号引号括起来括起来) )，也可以是，也可以是元组分量元组分量即即属性名或列的序号，也可以是属性名或列的序号，也可以是简单函数简单函数。表示表示比较运算符比较运算符，可以是，可以是，= =或或。如如工龄工龄20.20.n选择运算选择运算的的形式定义形式定义如下：如下：F F（R R）= t | t R = t | t R F(t)=trueF(t)=true F F(R)(R)表示表示从从R R中中挑选挑选满足条件满足条件F F的的元组元组所构成所构成的的关系关系。(比较运算符比较运算符)看列选行看列选行看列选行看列选行苛淬诺膝枪匝

39、组喷扔奋虏踩灰吝伏活己萎省夕娥延泡韵擅梢俞沾秽溃潍亿第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算n【案例案例2-62-6】设有一个如表】设有一个如表2-82-8所示的所示的商品关系商品关系。查询查询上海生产的上海生产的商品信息商品信息。表表2-8 2-8 商品关系商品关系 产地产地=上海上海( (商品商品) ) 或或 3 = 3 = 上海上海( (商品）商品） 【注意】【注意】其中下角标其中下角标“3”“3”为产地的属性序号。为产地的属性序号。商品商品编编号号商品名商品名产产地地价格价格等等级级K001K001手表手表上海上海8080一等品一等品K002K00

40、2挂挂钟钟杭州杭州2020一等品一等品K003K003计计算器算器上海上海7676特等品特等品K004K004电话电话广州广州127127二等品二等品属性序号属性序号属性序号属性序号3 3商品商品编编号号商品名商品名产产地地价格价格等等级级K001手表手表上海上海80一等品一等品K003计计算器算器上海上海76特等品特等品知镐才驰萎蜜窖虞腮鳖艰折秸腰氰护椎剖帘粮海午妇谊详匡常淮敦肯努炳第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算2. 2. 投影（投影（ Projection Projection） 投影运算投影运算是在一个关系中是在一个关系中选取选取某些某些列

41、列, ,并并重新安排重新安排列的顺序列的顺序, ,再再删去删去重复元组重复元组, ,即对二维表即对二维表进行进行垂直分割垂直分割垂直分割垂直分割. .记作记作:A A(R).(R).其其中，中，为为投影运算符投影运算符，A A为为R R中的中的属性列属性列。 投影运算的投影运算的形式定义形式定义如下：如下：A A（R R）= tA | tR = tA | tR 【注意注意注意注意】投影之后投影之后不仅不仅取消取消了原关系中的某些列，而且还可能了原关系中的某些列，而且还可能取消取消某些元组，因为某些元组，因为取消取消某些属性列后，就可能某些属性列后，就可能出现出现重复行，重复行，应应取消取消这些

42、这些完全相同的行完全相同的行。看看看看R R定列定列定列定列沂涩账甘藐萍妆愧抬冯舅蛀彰伙销摊祖予随牙弃浇谩更纺贤崭汕眠纷纺试第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算n【案例案例2-82-8】已知】已知商品关系商品关系如前面如前面表表2-82-8所示所示, ,查询查询商品的商品的产地产地. . 产地产地( (商品商品) ) 表表2-92-9投影运算结果投影运算结果 或或 3 3( (商品商品) ) 结果如表结果如表2-92-9所示。所示。 【注意注意注意注意】由于投影的结果消除了重复元组，所以，结果只有由于投影的结果消除了重复元组，所以，结果只有3 3个个元

43、组。元组。产产地地上海上海杭州杭州广州广州称嫉嫁禁柜盖崔螟毒嗜斗规滴虎聘冻茧辅她室鳖恭钡活犯莉谭筐吨差窘例第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算 3. 3. 连接（连接（JoinJoin） 连接运算连接运算是从两个关系的是从两个关系的笛卡尔积笛卡尔积中中选择选择两个关系的两个关系的属性属性满足满足一定条件的一定条件的元组元组。记作记作： 其中其中i i和和j j分别是分别是关系关系R R和和S S中的第中的第i i个、第个、第j j个属性个属性. .是是比较运算比较运算符符。r r是是关系关系R R的元数的元数。该式表示。该式表示连接运算连接运算是在关系

44、是在关系R R和和S S的的笛卡儿积中笛卡儿积中挑选挑选第第i i个个分量分量和第和第(r(rj)j)个个分量分量满足满足 运算的运算的元组元组。 如果如果 为等号为等号“=”“=”，那么这个，那么这个连接操作连接操作称为称为等值连接等值连接。 自然连接自然连接是一种特殊的等值连接。要求两个关系中是一种特殊的等值连接。要求两个关系中进行比较进行比较的的分分量必须是相同量必须是相同的属性组，并且在结果中把重复的属性列的属性组，并且在结果中把重复的属性列去掉去掉。积行去余积行去余积行去余积行去余挞纯燎贡森纠鞍跳匪丫鸭莽烂袁责舵婪劲贷筷案缸窑癣耶慎陋度扭鸳墨弘第2章关系数据库基础第2章关系数据库基础

45、2.3.3专门的关系运算专门的关系运算表表2-102-10关系关系R R和关系和关系S SA AB BC Ca1a14 41111a2a26 63434a3a38 82020A AD DE Ea3a39 92323a2a23 37878（a a）关系）关系R R （b b）关系）关系S S表表2-112-11广广义义笛卡笛卡尔尔积结积结果果R.AR.AB BC CS.AS.AD DE Ea1a14 41111a3a39 92323a1a14 41111a2a23 37878a2a26 63434a3a39 92323a2a26 63434a2a23 37878a3a38 82020a3a39

46、92323a3a38 82020a2a23 37878棕澡嗅械拨甲蝉访鹏洪付壕躇猫部乎浊歉川覆饺仪现聚言炮椅氰举笋峰舵第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算R.AR.AB BC CS.AS.AD DE Ea2a26 63434a2a23 37878a3a38 82020a3a39 92323R.AR.AB BC CD DE Ea2a26 634343 37878a3a38 820209 92323【注意注意注意注意】自然连接与等值连接的自然连接与等值连接的区别区别是：是： 1. 1.自然连接自然连接要求两个关系中进行比较的属性或属性组要求两个关系中进行比

47、较的属性或属性组必须同名和相同必须同名和相同值域值域，而等值连接只要求比较属性有，而等值连接只要求比较属性有相同的值域相同的值域。 2. 2.自然连接自然连接的结果中，同名的属性只保留一个。的结果中，同名的属性只保留一个。掀擒贱核栓岭掘男邱剐限毙佯友缆字含绕奏减哗贞彪课嘲豪棉汁京咸叉笨第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算 4. 4. 除（除（DivisionDivision） 给定给定关系关系R(X,Y)R(X,Y)和和S(Y,Z)S(Y,Z)，其中，其中X X，Y Y，Z Z为为属性组。属性组。R R中的中的Y Y与与S S中的中的Y Y可以有可以有

48、不同的属性名不同的属性名，但，但必须出自必须出自相同的相同的域集域集。R R与与S S的的除运算除运算得到得到一个一个新的关系新的关系P(X)P(X)，P P是是 R R中中满足满足下列条件的元下列条件的元组在组在 X X属性列上的属性列上的投影投影：元组在：元组在X X上分量值上分量值x x的的像集像集Y Yx x包含包含S S在在Y Y上上投影的集合投影的集合。记作：。记作： 其中其中Y Yx为为x x在在R R中的中的像集像集，x = tx = tr rXX。 除操作除操作是是同时同时从行和列角度进行从行和列角度进行运算运算。分投影分投影分投影分投影分组对应分组对应分组对应分组对应筹鸥宫

49、膨帕羔坦楼虑蓝齿簇段濒振言臂说寒果善席粱廓社拜柬故贴崇齿蔗第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算nRSRS的具体的具体计算过程计算过程如下：如下：（1 1）将）将被除关系（前者）的属性被除关系（前者）的属性分为分为像集属性像集属性和和结果属性结果属性两两部分部分，与除关系，与除关系相同的属性相同的属性属于属于像集属性像集属性，不相同的属性，不相同的属性属于属于结果属性结果属性。（2 2）在）在除关系除关系中，在与被除关系中，在与被除关系相同的属性相同的属性（像集属性像集属性）上）上进行进行投影，投影，得到得到除目标数据集除目标数据集。（3 3）将）将被除

50、关系被除关系分组分组，把，把结果属性值结果属性值相同的元组相同的元组分为分为一组一组。（4 4）观察观察每个组每个组, ,如果它的如果它的像集属性值像集属性值中中包括包括除目标数据集除目标数据集, ,则对应的则对应的结果属性值结果属性值应应属于属于该除法运算结果集。该除法运算结果集。 分投影分投影分投影分投影分组对应分组对应分组对应分组对应【法【法【法【法2 2】投影差选】投影差选】投影差选】投影差选: :T =T =1,2, 1,2, ,r-s,r-s(R); W=(T(R); W=(TX XS)-R;S)-R;V= V= 1,2, 1,2, ,r-s,r-s(W); R(W); R S=T

51、-V.S=T-V.倪瑟欠辖短氢饮扼缠翰殉苟扛木蚕隐芦砷煽钠帚民赣晴系睡胯呀燎炭屯哼第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算【案例案例2-112-11】设设关系关系定定购购和和零件零件数据如表数据如表2-152-15和表和表2-162-16所示，求所示，求定定购购零件。零件。 表表2-15 2-15 定定购购关系关系工程号工程号零件号零件号数量数量a1a1b1b15858a2a2b1b14343a3a3b4b4678678a1a1b2b26565a4a4b6b66565a2a2b2b24343a1a1b2b25858表表2-162-16零件关系零件关系零件号

52、零件号零件名零件名颜颜色色b1b1螺母螺母红红色色b2b2螺螺钉钉蓝蓝色色表表2-172-17定定购购零件零件结结果果工程号工程号数量数量a1a15858a2a24343（ b1,b2）（a1,58）,（a2,43）（a3,678）（a1,65）（a4,65）像集属性像集属性像集属性像集属性琴规寄圭莉巩堂榜淑娘袖柔涣椒瘸释令痕获燎左鸵裴千狂漱秩洋滓曼猖档第2章关系数据库基础第2章关系数据库基础2.3.3专门的关系运算专门的关系运算n下面给出几个下面给出几个关系代数综合运算关系代数综合运算的的例子例子。n 设有设有商品销售数据库商品销售数据库，包括商品关系、售货员关系和售货关系。，包括商品关系、

53、售货员关系和售货关系。3 3个个关系的关系的关系模式关系模式如下：如下：n 商品（商品编号，商品名，产地，价格，等级）；商品（商品编号，商品名，产地，价格，等级）；n 售货员（售货员编号，姓名，性别，年龄）；售货员（售货员编号，姓名，性别，年龄）；n 售货（商品编号，售货员编号，数量）。售货（商品编号，售货员编号，数量）。哥唆撑旗极阳吱顿喂谚倪牛啄涉客峻弦茧走帧或孙汽增礼鸽赌擞高糟晤里第2章关系数据库基础第2章关系数据库基础讨论思考讨论思考（1 1）做交、并、差运算的两个关系必须满足什么条件？）做交、并、差运算的两个关系必须满足什么条件？ （2 2）除运算的结果表示什么含义？）除运算的结果表示

54、什么含义？（3 3）自然连接与等值连接有什么区别？）自然连接与等值连接有什么区别？讨讨 论论 思思 考考讨讨 论论 思思 考考勿呈温圈伙罗邹垄娩接褐亚殃瓶虾雇吗冲姨单函镁豫朴铬弗抿遣纵三匣孩第2章关系数据库基础第2章关系数据库基础*2.4.1 元组关系演算元组关系演算n在在元组关系演算元组关系演算（Tuple Relational CalculusTuple Relational Calculus）中，元组关）中，元组关系演算表达式的系演算表达式的一般形式一般形式为：为： 其中，其中， 为元组变量，表示一个元数固定的元组，是以元组变为元组变量，表示一个元数固定的元组，是以元组变量为基础的公式。

55、该表达式的含义是使为真的元组的集合。量为基础的公式。该表达式的含义是使为真的元组的集合。n原子公式（原子公式（AtomsAtoms）有）有三种形式三种形式：（1 1） 。（2 2） 。（3 3） 或者或者 。 *2.4 关系演算关系演算驱翻儒叮苹华灿秒袱呆膊渍呼筒野果油跳讶晕筒么俏刺奉舞放智百愉作镀第2章关系数据库基础第2章关系数据库基础2.4.1 元组关系演算元组关系演算n关系演算公式关系演算公式（FormulaFormula）的）的递归定义递归定义如下：如下：（1 1）每个原子公式是公式；）每个原子公式是公式；。 笨肛姓针篡凋涕瓣喂挨课舷木崭糯瞄癌陡阂邵狱试躬潭仟宙汁霸配承舍辊第2章关系数

56、据库基础第2章关系数据库基础2.4.2 域关系演算域关系演算 n域关系演算域关系演算（Domain Relational CalculusDomain Relational Calculus）与元组关系演算）与元组关系演算相似，元组关系演算中表达式使用的是元组变量，元组变量的相似，元组关系演算中表达式使用的是元组变量，元组变量的变化范围是一个关系，域关系演算表达式中以属性列为变量，变化范围是一个关系，域关系演算表达式中以属性列为变量，即域变量，域变量的变化范围是某个属性的值域。即域变量，域变量的变化范围是某个属性的值域。n域关系演算的原子公式有域关系演算的原子公式有两种形式两种形式： （1 1

57、）（2 2）n域关系演算表达式的域关系演算表达式的一般形式一般形式是：是：。 的眼辱姆饶等逊喝肉仕虹畜驰淘庐撞顽莉龚身倾簇渍碳逻御半膳汽琵丙贤第2章关系数据库基础第2章关系数据库基础讨论思考讨论思考（1 1）什么是关系演算？）什么是关系演算？（2 2）在关系演算公式中，各种运算符的优先级次序是什么？）在关系演算公式中，各种运算符的优先级次序是什么？ （3 3）域关系演算和元组关系演算有什么区别和联系？）域关系演算和元组关系演算有什么区别和联系？讨讨 论论 思思 考考讨讨 论论 思思 考考窥栓雅兑柴以傻酉匀畴亥幅储换呸诬暂筏暂搂寐爷摘温播槽隐噶捂猪臭灼第2章关系数据库基础第2章关系数据库基础2.

58、5.1 关系代数等价变换规则关系代数等价变换规则n关系代数关系代数是各种数据库查询语言的基础，各种查询语言都能够是各种数据库查询语言的基础，各种查询语言都能够转换成转换成关系代数表达式。所以关系代数表达式。所以关系代数表达式关系代数表达式的的优化优化是查询优是查询优化的基本方法。两个关系代数表达式化的基本方法。两个关系代数表达式等价等价是指用同样的关系实是指用同样的关系实例例代替代替两个表达式中相应的关系时所两个表达式中相应的关系时所得到得到的结果是一致的。两的结果是一致的。两个关系表达式个关系表达式E1E1和和E2E2等价等价时，可时，可表示表示为：为：E1E2E1E2。n等价变换规则等价变

59、换规则指出指出两种不同形式的表达式是等价两种不同形式的表达式是等价的，可以利用的，可以利用第二种形式的表达式代替第一种，或者用第一种形式的表达式第二种形式的表达式代替第一种，或者用第一种形式的表达式代替第二种。这是因为这两种表达式在任何有效的数据库中将代替第二种。这是因为这两种表达式在任何有效的数据库中将产生相同的结果。产生相同的结果。*2.5 查询优化查询优化扯三榜呛郑货罚啊葫赶钱硒琉话瘦仲渴层瞄降蚂署丝跺忘瓢宋样骡撇乔瓤第2章关系数据库基础第2章关系数据库基础2.5.1 关系代数等价变换规则关系代数等价变换规则n常用的常用的等价变换规则等价变换规则有：有：1. 1. 笛卡尔积和连接的等价交

60、换律笛卡尔积和连接的等价交换律设设E1E1和和E2E2是两个关系代数表达式，是两个关系代数表达式，F F是连接运算的条件，则：是连接运算的条件，则：n2. 2. 笛卡尔积和连接的结合律笛卡尔积和连接的结合律 设设E1E1、E2E2和和E3E3是三个关系代数表达式，是三个关系代数表达式，F1F1和和F2F2是两个连接运算是两个连接运算的限制条件，的限制条件，F1F1只涉及到只涉及到E1E1和和E2E2的属性，的属性，F2F2只涉及到只涉及到E2E2和和E3E3的的属性，则：属性，则：册逆旨奈三遍明公嗽玲稠蒸乾弘腐丧咐稀猩问篓柒篓掠率膜昨垢诬叼卞核第2章关系数据库基础第2章关系数据库基础2.5.1

61、 关系代数等价变换规则关系代数等价变换规则n3. 3. 投影的串联投影的串联 设设E E是一个关系代数表达式，是一个关系代数表达式，L1L1，L2L2，LnLn是属性名，则：是属性名，则：n4. 4. 选择的串联选择的串联 设设E E是一个关系代数表达式，是一个关系代数表达式，F1F1和和F2F2是两个选择条件，则：是两个选择条件，则：n5. 5. 选择和投影的交换选择和投影的交换 设设E E为一个关系代数表达式，选择条件为一个关系代数表达式，选择条件F F只涉及只涉及L L中的属性，则：中的属性，则：近漂档几牺哈憾裂输缄哨布秤贡圾垮血轿慕扛蹈糊朔仔粉犊劳绣院操篆逐第2章关系数据库基础第2章关

62、系数据库基础2.5.1 关系代数等价变换规则关系代数等价变换规则n6. 6. 选择对笛卡尔积的分配律选择对笛卡尔积的分配律 设设E1E1和和E2 E2 是两个关系代数表达式，若条件是两个关系代数表达式，若条件F F只涉及只涉及E1E1的属性，的属性，则：则：n7. 7. 选择对并的分配律选择对并的分配律 设设E1E1和和E2E2有相同的属性名，或者有相同的属性名，或者E1E1和和E2E2表达的关系的属性有对表达的关系的属性有对应性，则：应性，则：n8. 8. 选择对差的分配律选择对差的分配律 设设E1E1和和E2E2有相同的属性名，或者有相同的属性名，或者E1E1和和E2E2表达的关系的属性有

63、对表达的关系的属性有对应性，则：应性，则：切动愈懊涧势京锐陪诌唯悸慧欠闺湖磺勘诧筛褥卓星宽食补督逞奉液鹃从第2章关系数据库基础第2章关系数据库基础2.5.1 关系代数等价变换规则关系代数等价变换规则n9. 9. 投影对并的分配律投影对并的分配律 设设E1E1和和E2E2有相同的属性名，或者有相同的属性名，或者E1E1和和E2E2表达的关系的属性有对表达的关系的属性有对应性，则：应性，则：n10. 10. 投影对笛卡尔积的分配律投影对笛卡尔积的分配律 设设E1E1和和E2E2是两个关系代数表达式，是两个关系代数表达式，L1L1是是E1E1的属性集，的属性集，L2L2是是E2E2的的属性集，则：属

64、性集，则：线殆耸香插柄滁鹏硅匹汀腰俭追茁羽颂暖皇炊懒甘寒恋畸壁辅想旬阮掠歪第2章关系数据库基础第2章关系数据库基础2.5.2 关系表达式的优化算法关系表达式的优化算法算法算法：关系代数表达式的优化。：关系代数表达式的优化。输入：一个关系代数表达式的语法树。输入：一个关系代数表达式的语法树。输出：计算表达式的一个优化序列。输出：计算表达式的一个优化序列。方法方法：（1 1）利用等价变换规则）利用等价变换规则4 4把形如把形如 变换为变换为 （2 2）对每一个选择，利用等价变换）对每一个选择，利用等价变换4-84-8尽可能把它移到叶端。尽可能把它移到叶端。（3 3）对每一个投影利用等价变换规则）对

65、每一个投影利用等价变换规则3,5,103,5,10中的一般形式尽可能把它移向树中的一般形式尽可能把它移向树的叶端。的叶端。（4 4）利用等价变换规则）利用等价变换规则3-53-5把选择和投影的串接合并成单个选择、单个投影或把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影能同时执行，或在一次扫描中一个选择后跟一个投影。使多个选择或投影能同时执行，或在一次扫描中全部完成。全部完成。（5 5）把上述得到的语法树的内节点分组。每一个二元运算和它所有的直接祖）把上述得到的语法树的内节点分组。每一个二元运算和它所有的直接祖先为一组。如果其后代直到叶子全是一元运算，则也将它

66、们并入该组，但先为一组。如果其后代直到叶子全是一元运算，则也将它们并入该组，但当二元运算是笛卡尔积，而且后面不是与它组成等值连接的选择时，则不当二元运算是笛卡尔积，而且后面不是与它组成等值连接的选择时，则不能把选择与这个二元运算组成同一组能把选择与这个二元运算组成同一组. .而是把这些一元运算单独分为一组而是把这些一元运算单独分为一组. .殉痕僚请闪善信滩凌症竞少淑集薪误妊千异萧径竹疗兹辽库沏阶七轴彩至第2章关系数据库基础第2章关系数据库基础讨论思考讨论思考 （1 1）为什么要进行查询优化？）为什么要进行查询优化？（2 2）什么是等价变换规则？）什么是等价变换规则？ （3 3）举例说明关系表达

67、式的优化过程。）举例说明关系表达式的优化过程。讨讨 论论 思思 考考讨讨 论论 思思 考考氰霞休驾拽尸茧豆误团驭荐贰拇血绪痕会肉申垫滔泊昏拟猿套姥买措氮象第2章关系数据库基础第2章关系数据库基础2.6小结小结 本章系统本章系统介绍介绍关系数据库系统关系数据库系统的的基本原理、基本基本原理、基本理论和基本知识理论和基本知识，包括包括关系模型关系模型、关系完整性约束关系完整性约束、关系代数关系代数、关系演算关系演算和和查询优化查询优化。通过通过本章的学习，本章的学习，应该应该理解理解关系模型的数据结构和关系的完整性规则；关系模型的数据结构和关系的完整性规则；掌握掌握关系代数，关系代数，学会学会用关系代数用关系代数进行进行各种各种查询操作查询操作；了解了解两种关系演算语言；两种关系演算语言；理解理解关系代数等价变换规则关系代数等价变换规则和查询优化算法。从下一章开始，本书将把重点放在和查询优化算法。从下一章开始，本书将把重点放在关系数据库语言关系数据库语言。哄亦奶骚郭翰巾尹顽坍粉膏歌硅丘剩震估举氦拆珠级遁艾材哭梯谋络贵门第2章关系数据库基础第2章关系数据库基础数数数数 据据据据 库库库库 原理原理原理原理 及及及及 应应应应 用用用用环合埔痊绵忱噬君琴屯匣苫蒂斜敌斜局猫纵参螟愉颇专形钝耽取躯军淌座第2章关系数据库基础第2章关系数据库基础