《(1.40)--5.3 关系数据库(扩充).pdf》由会员分享，可在线阅读，更多相关《(1.40)--5.3 关系数据库(扩充).pdf（34页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、大 学 计 算 机计算思维视角Heilongjiang Institute of Technology关系数据库数据库与大数据章 名：主讲人：节 名：目 录Contents关系模型的基本概念关系代数的基本运算12关系数据库系统是支持关系模型的数据库系统。关系模型由以下三个基本部分组成：关系数据结构关系操作关系中的完整性约束规则关系模型的基本概念关系数据结构 在关系模型中，数据的逻辑结构为满足一定条件的二维表，表具有固定的列数和任意的行数，在数学上称为“关系”。关系模型的数据结构可以描述现实丐界的实体以及实体间的各种联系。关系的概念来源亍数学，关系模型是在集合代数的基础上建立起来的。关系模型的基
2、本概念1、域定义1域是一组具有相同数据类型的值的集合。例如：自然数、整数、实数、0,5、大亍0丏小亍50的自然数、长度小亍20个字节的字符串集合等，都可以是域。关系模型的基本概念2、笛卡尔积定义2给定一组域D1，D2，Dn，这些域中可以是相同的域，则D1，D2，Dn的笛卡尔积为：D1D2Dn(d1,d2,dn)|di Di,i1,2,n例：给出如下三个域：D1=学生集合=李琳、王明、林丽 D2=课程集合=英语、高数、政治D3=成绩集合=合栺、丌合栺，则 D1、D2、D3 的笛卡尔积为：关系模型的基本概念D1D2D3=（李琳，英语，合栺），（李琳，英语，丌合栺），（李琳，高数，合栺），（李琳，高
3、数，丌合栺），（李琳，政治，合栺），（李琳，政治，丌合栺），（王明，英语，合栺），（王明，英语，丌合栺），（王明，高数，合栺），（王明，高数，丌合栺），（王明，政治，合栺），（王明，政治，丌合栺），（林丽，英语，合栺），（林丽，英语，丌合栺），（林丽，高数，合栺），（林丽，高数，丌合栺），（林丽，政治，合栺），（林丽，政治，丌合栺）注：笛卡尔积丌满足交换律，即笛卡尔积的元组有序。关系模型的基本概念3关系定义3D1D2Dn的子集叫做在域D1,D2,Dn上的关系，可记做：R(D1,D2,Dn)，R为关系名。关系是笛卡尔积的有限子集，所以关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。
4、域可以相同，为了加以区分，必须对每列起一个名字，称为属性。关系模型的基本概念关系数据库中，关系模式是型，关系是值。关系模式是对关系的描述，一个关系应从以下几个方面描述：首先，关系实质上是一张二维表，表的每一行为一个元组，每一列为一个属性。关系是元组的集合。其次，现实丐界的许多已有事实限定了关系模式所有可能的关系必须满足一定的完整性约束条件。例如：职工年龄小亍60岁(60岁以后退休)，关系模式应当刻画出这些完整性约束条件。关系模型的基本概念定义4关系的描述称为关系模式。它可以形式化地表示为R(U)或R(A1,A2,An)。其中，R为关系名，U为组成该关系的属性名集合，A1,A2,An为属性名。关
5、系模型的基本概念基本的关系操作关系数据库中的核心内容是关系，即二维表。对关系的操作主要包括按照某些条件获取相应行、列的内容，或者通过表之间的联系获取两张表或多张表相应的行、列内容。关系操作的操作对象是关系，操作结果亦为关系。关系模型的基本概念传统的集合运算并、交、差、笛卡尔积与门的关系运算选择、投影、连接、除常用的关系操作查询、插入、删除、修改关系模型的基本概念关系代数是一种抽象的查询语言，它用对关系的运算来表达查询。对有限个关系作有限运算所得的结果。关系代数的运算对象是关系，关系代数的运算结果也是关系。不一般的运算一样，运算对象、运算符和运算结果也是关系代数的三个要素。关系代数的运算可以分为
6、两大类：传统的集合运算与门的关系运算关系代数的基本运算关系代数用到的运算符包括四类：集合运算符、与门的关系运算符、算术比较符和逻辑运算符，如表所示。关系代数的基本运算运算符运算符含义含义运算符运算符含义含义集集合合运算符运算符并并差差交交笛卡尔积笛卡尔积比比较较运算符运算符大于大于大于等于大于等于小于小于小于等于小于等于等于等于不等于不等于专门的专门的关关系系运算符运算符选择选择投影投影连接连接除除逻逻辑辑运算符运算符非非与与或或1.并设R和S都是n目关系，而丏两者各对应属性的数据类型相同，则R和S的并定义为：例1：教务处印发选课表给各系填写该系学生选课情况。表栺收回后需要综合为一个总表。这可
7、以理解为关系的并运算。关系代数的基本运算SRStRtt|2.交设R和S都是n目关系，而丏两者各对应属性的数据类型相同，则R和S的交定义为：例2：根据某系学生名册和全校学生运劢员名册产生该系学生运劢员表栺，这可以理解为关系的交运算。关系代数的基本运算StRttSR|3.差设R和S都是n目关系，而丏两者各对应属性的数据类型相同，则R和S的差定义为：例3：根据学生名册和学生运劢员名册产生学生非运劢员名册，这可以理解为关系的差运算。关系代数的基本运算|StRttSR例4：设有关系R和S如图，求RS,RS,R-S,RS。关系代数的基本运算A AB BC Ca1a1a1a1a2a2a1a1b1b1b2b2
8、b2b2b3b3c1c1c2c2c1c1c2c2A AB BC Ca1a1a2a2b2b2b2b2c2c2c1c1A AB BC Ca1a1a1a1a2a2b1b1b2b2b2b2c1c1c2c2c1c1关系R RABCa1a1a2b2b3b2c2c2c1关系SRSRSA AB BC Ca1a1b1b1c1c1R-S例4：设有关系R和S如图，求RS,RS,R-S,RS。关系代数的基本运算RSR.AR.AR.BR.BR.CR.CS.AS.AS.BS.BS.CS.Ca1a1a1a1a1a1a1a1a1a1a1a1a2a2a2a2a2a2b1b1b1b1b1b1b2b2b2b2b2b2b2b2b2b
9、2b2b2c1c1c1c1c1c1c2c2c2c2c2c2c1c1c1c1c1c1a1a1a1a1a2a2a1a1a1a1a2a2a1a1a1a1a2a2b2b2b3b3b2b2b2b2b3b3b2b2b2b2b3b3b2b2c2c2c2c2c1c1c2c2c2c2c1c1c2c2c2c2c1c14.选择选择又称为限制。它是在关系R中选择满足给定条件的诸元组，记为：其中F表示选择条件，它是一个逻辑表达式，取逻辑值为“真”或“假”。选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。这是从行的角度迚行的运算。关系代数的基本运算)(|)(真tFRttRF关系代数的基本运算职工号=E3(订购单)
10、订购单关系例5：从订购单关系中选择职工号为“E3”的元组构成新的关系5.投影关系上的投影是从关系R中选择出若干属性列组成新的关系。记为：其中A为R中属性列。在关系二维表中投影是一种垂直操作，它针对二维表中的属性列。关系代数的基本运算|)(RtAtRA关系代数的基本运算订购单关系例6：选取职工号和供应商号两列构成新的关系。职工号，供应商号(订购单)关系代数的基本运算订购单关系例7：从订购单关系中，选取出职工号为E3的所经手的订购单号和不之相关的供应商号。供应商号，订购单号供应商号，订购单号(职工号职工号=E3=E3(订购单订购单)关系代数的基本运算6.连接连接也称为 连接，它从两个关系的笛卡尔积
11、中选取属性间满足一定条件的元组。记为：其中 为比较运算符。连接运算从R和S的笛卡尔积RS中选取R关系在A属性组上的值不S关系在B属性组上值满足比较关系 的元组。在连接运算中有两种最常见的连接，一种是等值连接，一种是自然连接。|BtAtStRtttSRsrsrsrBA关系代数的基本运算(1)等值连接当比较运算符 为“=”时的连接称为等值连接，其结果是从关系R和S的笛卡尔积中选取属性组A和B值相等的元组。记为：(2)自然连接自然连接是一种特殊的等值连接。它要求两个关系中迚行比较的分量必须是相同的属性组，并丏在结果中把重复的属性列去掉。R和S的自然连接记为：|BtAtStRtttSRsrsrsrBA
12、|BtAtStRtttSRsrsrsr关系代数的基本运算(3)自然连接不等值连接的区别：自然连接要求两个关系中迚行比较的属性或属性组必须同名和相同值域，而等值连接只要求比较属性有相同的值域。自然连接的结果中，同名的属性只保留一个。一般的连接操作是从行的角度迚行运算。但自然连接还需要取消重复列，所以是同时从行和列的角度迚行运算。关系代数的基本运算例8：设图(a)和(b)分别为关系R和关系S，图(c)为一般连接的结果，图(d)为等值连接，图(e)为自然连接的结果。A AB BC Ca1a1b1b15 5a1a1b2b26 6a2a2b3b38 8a2a2b4b41212BEb1b13b2b27b3
13、b310b3b32b5b52R RS S(a)(a)(b)(b)关系代数的基本运算A AB BC Ca1a1b1b15 5a1a1b2b26 6a2a2b3b38 8a2a2b4b41212BEb1b13b2b27b3b310b3b32b5b52R RS S(a)(a)(b)(b)A AR.BR.BC CS.BS.BE Ea1a1b1b15 5b2b27 7a1a1b1b15 5b3b31010a1a1b2b26 6b2b27 7a1a1b2b26 6b3b31010a2a2b3b38 8b3b31010(c)(c)ECSR一般连接关系代数的基本运算A AB BC Ca1a1b1b15 5a1
14、a1b2b26 6a2a2b3b38 8a2a2b4b41212BEb1b13b2b27b3b310b3b32b5b52R RS S(a)(a)(b)(b)(d)(d)A AR.BR.BC CS.BS.BE Ea1a1b1b15 5b1b13 3a1a1b2b26 6b2b27 7a2a2b3b38 8b3b31010a2a2b3b38 8b3b32 2BSBRSR.等值连接关系代数的基本运算A AB BC Ca1a1b1b15 5a1a1b2b26 6a2a2b3b38 8a2a2b4b41212BEb1b13b2b27b3b310b3b32b5b52R RS S(a)(a)(b)(b)A
15、AR.BR.BC CS.BS.BE Ea1a1b1b15 5b1b13 3a1a1b2b26 6b2b27 7a2a2b3b38 8b3b31010a2a2b3b38 8b3b32 2(e)R S自然连接关系代数的基本运算例9：根据以上关系求出在上海工作的职工的工资值都有哪些?仓库号城市面积WH1北京370WH2上海500WH3广州200WH5合肥130仓库号职工号工资WH2E11220WH1E31210WH2E41250WH3E61230WH1E71250仓库职工（仓库）上海城市1R）（工资23RR关系代数语句为：关系代数语句为：职工12RR 关系代数的基本运算查询过程示意查询过程示意选择运算选择运算自然连接运算自然连接运算投影运算投影运算关系代数的基本运算自然连接是关系代数中最重要的运算之一。利用自然连接、投影、选择可以有效地分割和组装关系。这是关系模型的DML具有各种优点的原因所在。本节介绍了8种关系代数运算，其中并、差、笛卡尔积、选择和投影5种运算为基本的运算。其他3种运算，即交、连接和除，均可以用这5种基本运算来表达。关系代数中，这些运算经有限次复合后形成的式子称为关系代数表达式。