关系数据库关系代数运算.ppt

《关系数据库关系代数运算.ppt》由会员分享，可在线阅读，更多相关《关系数据库关系代数运算.ppt（81页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、现在学习的是第1页，共81页n关系模型关系模型n关系数据结构的形式化定义关系数据结构的形式化定义n关系完整性关系完整性n关系代数关系代数n关系演算关系演算现在学习的是第2页，共81页n值得记住的值得记住的=1970年，年，E.F.Codd提出关系数据库理论基础提出关系数据库理论基础E.F.Codd, “A Relational Model of Data for Large Shared Data Banks”, Communication of the ACM,1970=关系数据库试验系统关系数据库试验系统System R, INGRESn关系数据库应用数学方法来处理数据库中的数据关系数据库

2、应用数学方法来处理数据库中的数据, 80年代年代后成为最重要、最流行的数据库系统后成为最重要、最流行的数据库系统n典型实验系统典型实验系统=System R, University INGRESn典型商用系统典型商用系统=ORACLE, SYBASE, INFORMIX, DB2, INGRES现在学习的是第3页，共81页n关系模型由以下三部分组成关系模型由以下三部分组成=关系数据结构关系数据结构关系（一张二维表）关系（一张二维表）=关系操作：关系操作：查询操作查询操作 选择选择(Select)、投影、投影(Project)、连接、连接(Join)、除、除(Divide)、并、并(Union)

3、、交交(Intersection)、差、差(Difference)更新操作更新操作 增加增加(Insert)、删除、删除(Delete)、修改、修改(Update)=关系完整性约束关系完整性约束实体完整性、参照完整性实体完整性、参照完整性、用户定义完整性、用户定义完整性关系的两个关系的两个不变性不变性,由系统自动支持由系统自动支持由应用语义约由应用语义约束束现在学习的是第4页，共81页n关系操作特点关系操作特点=操作对象和结果都是集合操作对象和结果都是集合=高度非过程化的语言，不必借助循环结构就可以完成数据操作，高度非过程化的语言，不必借助循环结构就可以完成数据操作，能嵌入高级语言中使用能嵌入

4、高级语言中使用关系数据语言关系数据语言关系代数语言关系代数语言关系演算语言关系演算语言具有关系代数和关系演算双重特点的语言具有关系代数和关系演算双重特点的语言元组关系演算语言元组关系演算语言域关系演算语言域关系演算语言例如例如ISBL例如例如APLHA, QUEL例如例如QBE例如例如SQL三种语言在表达能三种语言在表达能力上完全等价力上完全等价现在学习的是第5页，共81页n关系代数语言关系代数语言把关系当作集合，用集合运算和特殊的关系运算来表达查询要求和条件把关系当作集合，用集合运算和特殊的关系运算来表达查询要求和条件是一种抽象的查询语言是一种抽象的查询语言n关系演算语言关系演算语言用谓词来

5、表达查询要求和条件用谓词来表达查询要求和条件谓词变元的基本对象可以是元组变量或域变量，故可分为元组关系演算谓词变元的基本对象可以是元组变量或域变量，故可分为元组关系演算和域关系演算两类和域关系演算两类是一种抽象的查询语言是一种抽象的查询语言nSQL介于关系代数和关系演算之间介于关系代数和关系演算之间集集DDL、DML和和DCL一身的关系数据语言一身的关系数据语言现在学习的是第6页，共81页n关系模型建立在集合代数基础上，从集合论角度讨论关系模型建立在集合代数基础上，从集合论角度讨论n关系的形式化定义关系的形式化定义=定义定义1：域：域(Domain)形式化表示为形式化表示为D一组具有相同数据类

6、型的值的集合，如整数、实数等。定义一组具有相同数据类型的值的集合，如整数、实数等。定义2：笛卡：笛卡尔积尔积(Cartesian Product) P47一组域一组域D1,D2,Dn的笛卡尔积的笛卡尔积(d1,d2,d3,dn)称为一个称为一个元组元组，di称为一个称为一个分量分量，集合中唯一元素的数量，集合中唯一元素的数量是集合的是集合的基数基数 若若Di的基数为的基数为Mi，则笛卡尔集的基数，则笛卡尔集的基数M为为1212.( ,. )|,1,2,. nniiD DDd dddD in 1niiMm现在学习的是第7页，共81页n计算实例计算实例例例1：D1=甲甲,乙乙, D2=1,2, D

7、3=a,b,c1）D1,D2,D3基数分别是多少？基数分别是多少？2）D1D2？（基数？）？（基数？）3）D1D2D3？（基数？）？（基数？）n笛卡尔集可表示为一个二维表笛卡尔集可表示为一个二维表=请将例子表示为二维表请将例子表示为二维表现在学习的是第8页，共81页例例2已知三个域已知三个域D1=导师集合导师集合张清正张清正,刘逸刘逸D2=专业集合专业集合计算机计算机,信息信息D3=学生集合学生集合李勇李勇,刘晨刘晨,王敏王敏计算思考计算思考1）基数？）基数？2）计算）计算D1D2D3？基数？基数？3）计算结果中的元组有无实际意义？）计算结果中的元组有无实际意义？导师导师专业专业研究生研究生张

8、清正计算机李勇张清正计算机李勇张清正计算机刘晨张清正计算机刘晨张清正计算机王敏张清正计算机王敏张清正信息李勇张清正信息李勇张清正信息刘晨张清正信息刘晨张清正信息王敏张清正信息王敏刘逸计算机李勇刘逸计算机李勇刘逸计算机刘晨刘逸计算机刘晨刘逸计算机王敏刘逸计算机王敏刘逸信息李勇刘逸信息李勇刘逸信息刘晨刘逸信息刘晨刘逸信息王敏刘逸信息王敏D1,D2,D3的笛卡尔积（上图）的笛卡尔积（上图）现在学习的是第9页，共81页nD1D2Dn的子集叫做在的子集叫做在D1, D2, , Dn上的关系，上的关系，表示为表示为 R(D1, D2, , Dn)= n n：关系的：关系的度度或或目目，表的列数，一般称，表

9、的列数，一般称n n元关系元关系n相关术语相关术语=候选码：候选码：能够唯一标识一个元组的属性组能够唯一标识一个元组的属性组一个关系可以有多个候选码一个关系可以有多个候选码=主码：主码：一个关系中选定的一个候选码一个关系中选定的一个候选码=主属性：主属性：主码的各个属性主码的各个属性=非主属性（非码属性）：非主属性（非码属性）：不包含在任何候选码中的属性不包含在任何候选码中的属性=全码：全码：若关系模式的所有属性组是这个关系模式的候选码若关系模式的所有属性组是这个关系模式的候选码请举例请举例现在学习的是第10页，共81页n基本关系（基本表或基表）基本关系（基本表或基表）=实际存在的表，是实际存

10、储数据的逻辑表示实际存在的表，是实际存储数据的逻辑表示n查询表查询表=查询结果对应的表查询结果对应的表n视图表视图表=由基本表或其他视图表导出的表，是虚表，不由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据对应实际存储的数据现在学习的是第11页，共81页例已知三个域例已知三个域D1=导师集合导师集合S张清正张清正,刘逸刘逸D2=专业集合专业集合SP计算机计算机,信息信息D3=学生集合学生集合P李勇李勇,刘晨刘晨,王敏王敏计算思考计算思考从笛卡尔集中取出一个子集，选择有意义从笛卡尔集中取出一个子集，选择有意义的结果组成关系的结果组成关系R(导师，专业，研究生导师，专业，研究生)一个研究

11、生只能有一个专业，如李勇和一个研究生只能有一个专业，如李勇和王敏是计算机专业、刘晨是信息专业王敏是计算机专业、刘晨是信息专业导师导师S专业专业SP研究生研究生P张清正计算机李勇张清正计算机李勇张清正计算机刘晨张清正计算机刘晨张清正计算机王敏张清正计算机王敏张清正信息李勇张清正信息李勇张清正信息刘晨张清正信息刘晨张清正信息王敏张清正信息王敏刘逸计算机李勇刘逸计算机李勇刘逸计算机刘晨刘逸计算机刘晨刘逸计算机王敏刘逸计算机王敏刘逸信息李勇刘逸信息李勇刘逸信息刘晨刘逸信息刘晨刘逸信息王敏刘逸信息王敏D1,D2,D3的笛卡尔积（上图）的笛卡尔积（上图）现在导师与研究生是什么关系？限定一个学生只能有一个导

12、师，如张限定一个学生只能有一个导师，如张是计算机导师，刘是信息专业导师是计算机导师，刘是信息专业导师现在导师与研究生是什么关系？现在学习的是第12页，共81页n关系的限定及扩充关系的限定及扩充=关系数据中的关系是有限集合关系数据中的关系是有限集合=为关系的每一列附以属性名以取消关系元组的有序性为关系的每一列附以属性名以取消关系元组的有序性n关系的性质关系的性质=列同质，即每一列是同一类型的数据列同质，即每一列是同一类型的数据=不同的列可出自同一个域，每一列为一个不同的列可出自同一个域，每一列为一个属性，不同的属性被，不同的属性被赋予不同的属性名赋予不同的属性名=列的次序可以任意交换列的次序可以

13、任意交换=任意两个元组不能完全相同任意两个元组不能完全相同=行的次序可以任意交换行的次序可以任意交换=分量必须取原子值，即不可再分分量必须取原子值，即不可再分在许多实际关系数据库产品中，基本表并不完全具有这六条性质。在许多实际关系数据库产品中，基本表并不完全具有这六条性质。现在学习的是第13页，共81页n列的顺序无所谓，次序可以任意交换列的顺序无所谓，次序可以任意交换=遵循这一性质的数据库产品遵循这一性质的数据库产品(如如ORACLE)，增加新属性时，永，增加新属性时，永远是插至最后一列远是插至最后一列=但也有许多关系数据库产品没有遵循这一性质，例如但也有许多关系数据库产品没有遵循这一性质，例

14、如FoxPro仍然区分了属性顺序仍然区分了属性顺序n任意两个元组不能完全相同，由笛卡尔积的性质决任意两个元组不能完全相同，由笛卡尔积的性质决定定=但许多关系数据库产品没有遵循这一性质，例如但许多关系数据库产品没有遵循这一性质，例如Oracle，FoxPro等都允许关系表中存在两个完全相同的元组，除非等都允许关系表中存在两个完全相同的元组，除非用户特别定义了相应的约束条件用户特别定义了相应的约束条件现在学习的是第14页，共81页n行的顺序无所谓，行的次序可以任意交换行的顺序无所谓，行的次序可以任意交换=遵循这一性质的数据库产品遵循这一性质的数据库产品(如如ORACLE)，插，插入一个元组时永远插

15、至最后一行入一个元组时永远插至最后一行=但也有许多关系数据库产品没有遵循这一性质，但也有许多关系数据库产品没有遵循这一性质，例如例如FoxPro仍然区分了元组的顺序仍然区分了元组的顺序现在学习的是第15页，共81页n关系模式是对关系的描述，形式化表示为关系模式是对关系的描述，形式化表示为R(U, D, dom, F)U：组成该关系的属性名集合：组成该关系的属性名集合D：属性组：属性组U中属性所来自的域中属性所来自的域dom：属性向域的映象集合，如属性的类型、长度：属性向域的映象集合，如属性的类型、长度F：属性间数据的依赖关系集合：属性间数据的依赖关系集合可简记为可简记为R(U)或或R(A1,

16、A2, , An)，其中，其中Ai为属性名为属性名n关系模式与关系关系模式与关系= 关系模式关系模式是型，是对关系的描述，是静态的，稳定的是型，是对关系的描述，是静态的，稳定的= 关系关系是值，由赋予它的元组语义来确定的，是动态的，不断变化的是值，由赋予它的元组语义来确定的，是动态的，不断变化的,是关系模式在某是关系模式在某一时刻的状态或内容一时刻的状态或内容实际应用中常常将关系模式和关系都称为关系实际应用中常常将关系模式和关系都称为关系现在学习的是第16页，共81页n在给定应用领域中，所有表示实体及实体之间联系的在给定应用领域中，所有表示实体及实体之间联系的关系的集合构成一个关系数据库关系的

17、集合构成一个关系数据库n关系数据库也有型和值之分关系数据库也有型和值之分=关系数据库的型称为关系数据库的型称为关系数据库模式关系数据库模式，是对关系数据库的描，是对关系数据库的描述述若干域的定义若干域的定义在这些域上定义的若干关系模式在这些域上定义的若干关系模式=关系数据库的值是这些关系模式在某一时刻对应的关系的集合，关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常简称为通常简称为关系数据库关系数据库现在学习的是第17页，共81页n给出导师、学生、专业三个实体可能组成给出导师、学生、专业三个实体可能组成的关系数据库及其概念模型（的关系数据库及其概念模型（ER图）图）现在学习的是第1

18、8页，共81页n实体完整性实体完整性n参照完整性参照完整性n用户定义完整性用户定义完整性关系模型必须满足，称为关系的不变性由关系数据库系统自动支持现在学习的是第19页，共81页n规则规则：若属性：若属性A是基本关系是基本关系R的主属性，则属性的主属性，则属性A不能取不能取空值空值n说明说明：基本关系的所有主属性不能取空值，而不仅是主：基本关系的所有主属性不能取空值，而不仅是主码整体不能取空值码整体不能取空值n依据依据：现实世界的实体是唯一可分的：现实世界的实体是唯一可分的例：学生（例：学生（学号学号，姓名，性别，专业号，年龄），姓名，性别，专业号，年龄）课程（课程（课程号课程号，课程名，学分）

19、，课程名，学分）选修（选修（学号学号，课程号课程号，成绩），成绩）现在学习的是第20页，共81页n关系间的引用关系间的引用n外码外码n参照完整性规则参照完整性规则现在学习的是第21页，共81页n在关系模型中实体及实体间的联系都是用关系来描在关系模型中实体及实体间的联系都是用关系来描述的，因此可能存在着关系与关系间的引用述的，因此可能存在着关系与关系间的引用学学号号姓姓名名性性别别专专业业号号年年龄龄801张张三三女女0119802李李四四男男0120803王王五五男男0120804赵赵六六女女0220805钱钱七七男男0219专专 业业 号号专专 业业 名名01信信 息息02数数 学学03计计

20、 算算 机机例例1 学生实体、专业实体以及专业与学生间的一对多联系学生实体、专业实体以及专业与学生间的一对多联系 学生（学号，姓名，性别，学生（学号，姓名，性别，专业号专业号，年龄），年龄） 专业（专业（专业号专业号，专业名），专业名）现在学习的是第22页，共81页例例2 学生、课程、学生与课程之间的多对多联系学生、课程、学生与课程之间的多对多联系 学生（学生（学号学号，姓名，性别，专业号，年龄），姓名，性别，专业号，年龄） 课程（课程（课程号课程号，课程名，学分），课程名，学分） 选修（选修（学号学号，课程号课程号，成绩），成绩）课课程程号号课课程程名名学学分分01数数据据库库402数数据据

21、结结构构403编编译译404PASCAL2学学号号姓姓名名性性别别专专业业号号年年龄龄801张张三三女女0119802李李四四男男0120803王王五五男男0120804赵赵六六女女0220805钱钱七七男男0219学学号号课课程程号号成成绩绩801049280103788010285802038280204908030488现在学习的是第23页，共81页例例3 学生实体及其内部的领导联系学生实体及其内部的领导联系(一对多一对多) 学生（学生（学号学号，姓名，性别，专业号，年龄，姓名，性别，专业号，年龄，班长班长）学学号号姓姓名名性性别别专专业业号号年年龄龄班班长长801张张三三女女01198

22、02802李李四四男男0120803王王五五男男0120802804赵赵六六女女0220805805钱钱七七男男0219现在学习的是第24页，共81页n外码外码=设设F是基本关系是基本关系R的一个或一组属性，但不是关系的一个或一组属性，但不是关系R的码。如的码。如果果F与基本关系与基本关系S的主码的主码Ks相对应，则称相对应，则称F是基本关系是基本关系R的外的外码码被参照关系被参照关系Referenced Relation或：目标关系或：目标关系Target Relation参照关系参照关系Referencing Relation基本关系基本关系R(F ， )基本关系基本关系S（Ks，）F K

23、r现在学习的是第25页，共81页n关系关系R和和S不一定是不同的关系不一定是不同的关系n目标关系目标关系S的主码的主码Ks 和参照关系的外码和参照关系的外码F必必须定义在同一个（或一组）域上须定义在同一个（或一组）域上n关于取名关于取名=外码并不一定要与相应的主码同名外码并不一定要与相应的主码同名=当外码与相应的主码属于不同关系时，往往取当外码与相应的主码属于不同关系时，往往取相同的名字，以便于识别相同的名字，以便于识别现在学习的是第26页，共81页例：学生实体与专业实体间的关系：例：学生实体与专业实体间的关系：学生（学生（学号学号，姓名，性别，姓名，性别，专业号专业号，年龄），年龄）专业（专

24、业（专业号专业号，专业名），专业名）外码外码例：学生，课程，学生与课程之间的多对多联系：例：学生，课程，学生与课程之间的多对多联系：学生（学生（学号学号，姓名，性别，专业号，年龄），姓名，性别，专业号，年龄）课程（课程（课程号课程号，课程名，学分），课程名，学分）选修（选修（学号学号，课程号课程号，成绩），成绩）学生关系专业关系学生关系专业关系专业号专业号学生关系学生关系 选修关系课程关系选修关系课程关系学号学号课程号课程号关系参照图参照关系参照关系被参照关系被参照关系参照关系参照关系被参照关系被参照关系被参照关系被参照关系关系参照图现在学习的是第27页，共81页例：学生（例：学生（学号学号，

25、姓名，性别，专业号，年龄，姓名，性别，专业号，年龄，班长班长）学学号号姓姓名名性性别别专专业业号号年年龄龄班班长长801张张三三女女0119802802李李四四男男0120803王王五五男男0120802804赵赵六六女女0220805805钱钱七七男男0219被参照关系被参照关系参照关系参照关系外码外码现在学习的是第28页，共81页n已知基本关系已知基本关系R的外码的外码F（与基本关系（与基本关系S的的主码主码Ks相对应），每个元组在相对应），每个元组在F上的值必上的值必须为：须为：= 或者取空值（或者取空值（F的每个属性值均为空值）的每个属性值均为空值）= 或者等于或者等于S中某个元组的主

26、码值。中某个元组的主码值。基本关系基本关系R(F ， )基本关系基本关系S（Ks，）F Kr现在学习的是第29页，共81页n “专业号专业号”属性只取下面两类值：属性只取下面两类值：=空值，表示尚未给该学生分配专业空值，表示尚未给该学生分配专业=非空值，这时该值必须是专业关系中某个元组的非空值，这时该值必须是专业关系中某个元组的“专业号专业号”值，表示该学生不可能分配到一个不存在的专业中值，表示该学生不可能分配到一个不存在的专业中n“学号学号”和和“课程号课程号”是选修关系中的主属性，按是选修关系中的主属性，按照实体完整性和参照完整性规则，它们只能取相应照实体完整性和参照完整性规则，它们只能取

27、相应被参照关系中已经存在的主码值被参照关系中已经存在的主码值学生（学号，姓名，性别，学生（学号，姓名，性别，专业号专业号，年龄），年龄）选修（选修（学号学号，课程号课程号，成绩），成绩）现在学习的是第30页，共81页n“班长班长”属性值可以取两类值：属性值可以取两类值：=空值，表示该学生所在班级尚未选出班长，或空值，表示该学生所在班级尚未选出班长，或该学生本人即是班长；该学生本人即是班长；=非空值，这时该值必须是本关系中某个元组的非空值，这时该值必须是本关系中某个元组的学号值学号值学生（学号，姓名，性别，专业号，年龄，学生（学号，姓名，性别，专业号，年龄，班长班长）现在学习的是第31页，共81

28、页n用户定义的完整性是针对某一具体关系数用户定义的完整性是针对某一具体关系数据库的约束条件，反映某一具体应用所涉据库的约束条件，反映某一具体应用所涉及的数据必须满足的语义要求及的数据必须满足的语义要求n关系模型应提供定义和检验这类完整性的关系模型应提供定义和检验这类完整性的机制，以便用统一的系统的方法处理它们，机制，以便用统一的系统的方法处理它们，而不要由应用程序承担这一功能而不要由应用程序承担这一功能现在学习的是第32页，共81页=“课程名课程名”属性必须取唯一值属性必须取唯一值=非主属性非主属性“课程名课程名”也不能取空值也不能取空值=“学分学分”属性只能取值属性只能取值1，2，3，4其它

29、其它=成绩：成绩：0100之间之间=身份证位数、身份证和生日对应关系身份证位数、身份证和生日对应关系课程课程(课程号课程号，课程名，学分，课程名，学分)现在学习的是第33页，共81页n关系代数语言关系代数语言= 用传统的集合运算和专门的关系运算来表达查询的抽象语言用传统的集合运算和专门的关系运算来表达查询的抽象语言n关系代数关系代数运算符运算符n关系代数表达式关系代数表达式= 关系代数中有限次运算复合后形成的式子关系代数中有限次运算复合后形成的式子运算符含义运算符含义集合运算符并差交广义笛卡尔积比较运算符=大于大于等于小于小于等于等于不等于专门的关系运算符选择投影连接除逻辑运算符非与或现在学习

30、的是第34页，共81页nR，t R，tAi，A，tA， A=设关系模式为设关系模式为R(A1，A2，An)，它的一个关系设为，它的一个关系设为R=t R表示表示t是是R的一个元组的一个元组=tAi则表示元组则表示元组t中相应于属性中相应于属性Ai的一个分量的一个分量=若若A=Ai1，Ai2，Aik，其中，其中Ai1，Ai2，Aik是是A1，A2，An中的一部分，则中的一部分，则A称为属性列或域列称为属性列或域列=tA=(tAi1，tAi2，tAik)表示元组表示元组t在属性列在属性列A上诸分量的集合上诸分量的集合=A则表示则表示A1，A2，An中去掉中去掉Ai1，Ai2，Aik后剩余的属后剩余

31、的属性组性组现在学习的是第35页，共81页n若若R和和S是同类关系是同类关系(即它们都具有即它们都具有n个属性且相应属性取自个属性且相应属性取自同一个域同一个域)，则可进行，则可进行并、差、交运算并、差、交运算n对两者进行集合运算之前，要对两者的属性列进行排序，保证对两者进行集合运算之前，要对两者的属性列进行排序，保证两个关系的属性顺序相同两个关系的属性顺序相同|StRttSR|StRttSR|StRttSR)(SRRSR又有：由属于R或属于S的元组组成由属于R而不属于S的元组组成由既属于R又属于S的元组组成RS现在学习的是第36页，共81页ntr ts=R为为n目关系，目关系，S为为m目关系

32、目关系=tr R，ts S， tr ts称为元组的连接。它是一称为元组的连接。它是一个个n + m列的元组，前列的元组，前n个分量为个分量为R中的一个中的一个n元组，后元组，后m个分量为个分量为S中的一个中的一个m元组元组现在学习的是第37页，共81页nR S，其关系模式是，其关系模式是R和和S的模式的并集，是的模式的并集，是R和和S的元组以所有的元组以所有可能的方式组合起来。当可能的方式组合起来。当R和和S有同名的属性，至少要为其中一个有同名的属性，至少要为其中一个属性重新命名。属性重新命名。数学描述数学描述：若关系：若关系R有有k1个元组个元组n个属性，关系个属性，关系S有有k2个元组个元

33、组m个属个属性，则两个关系的广义笛卡尔积有性，则两个关系的广义笛卡尔积有k1 * k2个元组个元组n+m个属性个属性(前前n个个属性来自于属性来自于R，后，后m个属性来自于个属性来自于S)|r srsRSt ttRtS现在学习的是第38页，共81页R S SA B Ca1 b1 c1a1 b2 c2a2 b2 c1a1 b3 c2R R S SA B Ca1 b2 c2a2 b2 c1R-SR-SA B Ca1 b1 c1R R S S R.A R.B R.C S. A S.B S.C a1 b1 c1 a1 b2 c2 a1 b1 c1 a1 b3 c2 a1 b1 c1 a2 b2 c1

34、a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 a2 b2 c1 a2 b2 c1a1 b1 c1a2 b2 c1Ra1 b3 c2a2 b2 c1S S现在学习的是第39页，共81页n例：包括，三个关系例：包括，三个关系n用此例讲解专门的关系运算用此例讲解专门的关系运算S(Sno, Sname, Sex, Sage, Sdept)C(Cno, Cname, Cpno, Ccredit)SC(Sno, Cno, Grade)现在学习的是第40页，共81页 Sno

35、Sname Ssex Sage Sdept95001 李勇 男 20 CS95002 刘晨 女 19 IS95003 王敏 女 18 MA95004 张立 男 19 IS SCno Cname Cpqo Ccredit1 数据库 5 42数学 2信息系统 1 44 操作系统 6 35 数据结构 7 4 6 数据处理 27 Pascal语言 6 4C Sno Cno Grade95001 1 9295001 2 8595001 3 8895002 2 9095002 3 80SC现在学习的是第41页，共81页投影投影：该运算作用于关系该运算作用于关系R将产生一个新关系将产生一个新关系S，S只具有

36、只具有R的某几的某几个属性列个属性列选择选择：该运算作用于关系该运算作用于关系R也将产生一个新关系也将产生一个新关系S，S的元组集合的元组集合是是R的一个满足某条件的一个满足某条件C的子集的子集自然连接自然连接：其关系模式是其关系模式是R和和S模式的并集。假设模式的并集。假设A1、A2、An是是R和和S的模式中的公共属性，那么的模式中的公共属性，那么连接（包含等值连接）连接（包含等值连接）：先将先将R和和S笛卡儿积，然后从笛卡儿积，然后从RS的元组中选择满足条件的元组中选择满足条件的元组集合的元组集合现在学习的是第42页，共81页n记号：记号：t R表示表示t是是R的一个元组的一个元组n选择选

37、择: 从关系从关系R中选取使逻辑表达式中选取使逻辑表达式F为真的元组，行为真的元组，行选。记作选。记作=逻辑表达式逻辑表达式F由由逻辑运算符逻辑运算符连接连接算术表达式算术表达式逻辑运算符：逻辑运算符： 算术表达式：算术表达式： 基本形式为基本形式为“X1 Y1 ” 表示比较运算符（，表示比较运算符（，或，或） X1,Y1是属性名或常量或简单函数，属性名可以用它的序号来代替是属性名或常量或简单函数，属性名可以用它的序号来代替例子：例子：FSage20 或或 F=420 )(|)(真tFRttRFS(Sno, Sname, Sex, Sage, Sdept)现在学习的是第43页，共81页n选择运

38、算是从行的角度进行的运算选择运算是从行的角度进行的运算学学 号号Sno姓姓 名名Sname性性 别别Ssex年年 龄龄Sage系系Sdept95001李勇李勇男男20CS95002刘晨刘晨女女19IS95003王敏王敏女女18MA95004张立张立男男19ISSnoSnameSsexSageSdept95002刘晨刘晨女女19IS95004张立张立男男19IS查询信息系（查询信息系（ISIS系）全体学生系）全体学生SdeptSdept = IS= IS(Student)(Student)5 =IS5 =IS(Student)(Student)现在学习的是第44页，共81页查询年龄小于查询年龄小

39、于20岁的学生：岁的学生： Sdept (Student) 或或 (Student)课堂练习：课堂练习：1）查询）查询CS系的所有女生系的所有女生2）查询先行课代号为）查询先行课代号为6的所有课程的所有课程SnoSnameSsexSageSdept95002刘晨刘晨女女19IS95003王敏王敏女女18MA95004张立张立男男19IS现在学习的是第45页，共81页n定义：从关系定义：从关系R中选择若干属性列组成新中选择若干属性列组成新的关系，列选的关系，列选 其中其中 表示元组表示元组t中相应于属中相应于属性性Ai的一个分量。的一个分量。( ) |ARt A tR)()(52,Student

40、StudentSdeptSame，或如：求),.,(21ikiiAtAtAtAt现在学习的是第46页，共81页n投影操作主要是从列的角度进行运算投影操作主要是从列的角度进行运算=但投影之后不仅取消了原关系中的某些列，而但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）且还可能取消某些元组（避免重复行）现在学习的是第47页，共81页查询学生的姓名和所在系：查询学生的姓名和所在系： Sname,Sdept(Student) 或或 2,5(Student)查询学生关系中有哪些系：查询学生关系中有哪些系： Sdept(Student)或或 5(Student)SnameSdep

41、t李勇李勇CS刘晨刘晨IS王敏王敏MA张立张立ISSdeptCSISMA现在学习的是第48页，共81页n连接连接从关系从关系R和和S的笛卡尔积中选取属性间满足条件的元组的笛卡尔积中选取属性间满足条件的元组其中其中A和和B分别是关系分别是关系R和和S上可比的属性组，上可比的属性组， 是比较运算符是比较运算符=等值连接等值连接从关系从关系R和和S的笛卡尔积中选取的笛卡尔积中选取A,B属性值相等的元组属性值相等的元组=自然连接自然连接特殊的等值连接，特殊的等值连接，R和和S具有相同的属性组具有相同的属性组B，在结果中去掉重复的属性列在结果中去掉重复的属性列| r srsrsA BRSt t tRtS

42、t A t B | r srsrsA BRSt t tRtSt At B| r srsrsRSt t tRtSt Bt BSCStudentSnoSCSnoStudent.如：求SCStudent 如：求现在学习的是第49页，共81页n一般的连接操作是从行的角度进行运算一般的连接操作是从行的角度进行运算n自然连接还需要取消重复列，所以是同时自然连接还需要取消重复列，所以是同时从行和列的角度进行运算从行和列的角度进行运算 ABRS现在学习的是第50页，共81页A B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12RB E b1 3 b2 7 b3 10 b3 2 b5 2S A R

43、.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10R CE S A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2等值连接 a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2自然连接R R.B=S.B SR S现在学习的是第51页，共81页n选修课程号为选修课程号为1的学生的完整信息（包括姓的学生的完整信息（包括姓名、系、成绩等）名、系、成绩等）RS SCS(Sno, Sname

44、, Sex, Sage, Sdept)SC(Sno, Cno, Grade)R (Sno, Sname, Sex, Sage, Sdept，Cno, Grade)现在学习的是第52页，共81页n给定一个关系给定一个关系R（X，Z），），X和和Z为属性组为属性组当当tX=x时，时，x在在R中的中的象集象集（Images Set）为：）为： Zx=tZ|t R，tX=x A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1它表示它表示R中属性组中属性组X上值为上值为x的诸的诸元组在元组在Z上分量的集合。上分量的集合

45、。 例子： a1的象集为的象集为(b1,c2),(b2,c3),(b2,c1)现在学习的是第53页，共81页nR与与S 的除运算得到一个新的关系的除运算得到一个新的关系P(X), P是是R中中满足下列条件的元组在满足下列条件的元组在X属性列上的投影：属性列上的投影：=关系关系R(X,Y)和和S(Y,Z)，其中，其中X,Y,Z为属性组为属性组R中的中的Y与与S中的中的Y可以有不同的属性名，但必须出自相同的域可以有不同的属性名，但必须出自相同的域集集=元组在元组在X上分量值上分量值x的象集的象集Yx包含包含S在在Y上的上的投影投影,)(| XtxYxSRtXtSRryrrSRDCBSCBAR，求如

46、：),(),(现在学习的是第54页，共81页n除操作是同时从行和列角度进行运算除操作是同时从行和列角度进行运算RS现在学习的是第55页，共81页4) 除运算例除运算例设有如图的关系和设有如图的关系和 A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 A a1则则 结果如下结果如下a1的象集为的象集为(b1,c2),(b2,c3),(b2,c1)a2的象集为的象集为(b3,c7),(b2,c3)a3的象集为的象集为(b4,c6)a4的象集为的象

47、集为(b6,c6)在（，）上的投影为在（，）上的投影为(b1,c2),(b2,c1),(b2,c3)因只有因只有a1的象集包含了在（，）属性组上的象集包含了在（，）属性组上的投影，故的投影，故 a1现在学习的是第56页，共81页n选修了选修了1号课程的学生学号？号课程的学生学号？ Sno(Cno=1Cno=1( ( SC)n至少选修了至少选修了1号和号和3号课程的学生号课程的学生学号学号？SC(Sno, Cno, Grade)C(Cno, Cname, Cpno, Ccredit)现在学习的是第57页，共81页查询至少选修1号课程和3号课程的学生号码解：先建一临时关系：求： Sno,Cno(S

48、C) K结果为：95001Cno 1 3SC(Sno, Cno, Grade)(Sno, Cno) 现在学习的是第58页，共81页n选择、投影、除、连接等关系运算能做什选择、投影、除、连接等关系运算能做什么事情？么事情？n它们分别能解决什么样的查询问题？它们分别能解决什么样的查询问题？=请分别举例说明？请分别举例说明？n在实际问题中，如何复合使用？在实际问题中，如何复合使用？现在学习的是第59页，共81页 2 5 ,()()()()()()SnoCnoSnameCpnoSno SnameSno CnoCnoSno SnameSCCourseSCStudentSCCourseStudent求求求

49、1）查询选修了号课程的学生的学号2）查询至少选修了一门其直接先行课为号课程的学生姓名3）查询选修了全部课程的学生号码和姓名请给出对应含义和查询答案：现在学习的是第60页，共81页解：解： Sname(Cpno=5(Course) SC Sno，Sname(Student)或或 Sname (Sno (Cpno=5 (Course) SC) Sno，Sname (Student) 1)查询选修了号课程的学生的学号查询选修了号课程的学生的学号解：解： SnoSno（ Cno = 2 (SC)SC)）= 95001,95002= 95001,950022)查询至少选修了一门其直接先行课为号课程的学生

50、姓名查询至少选修了一门其直接先行课为号课程的学生姓名现在学习的是第61页，共81页3)查询选修了全部课程的学生号码和姓名查询选修了全部课程的学生号码和姓名解：解： Sno,CnoSno,Cno（SC) SC) CnoCno(Course) (Course) Sno,SnameSno,Sname(Student) (Student) n问题：查询选修了号课程的学生的姓名？问题：查询选修了号课程的学生的姓名？查询至少选修了一门其直接先行课为数据查询至少选修了一门其直接先行课为数据结构的学生姓名？结构的学生姓名？n还有没有其它答案？还有没有其它答案？现在学习的是第62页，共81页n已知学生选课数据库