2022年数据库系统概论第四版王珊萨师煊第二章知识点.docx

精选学习资料 - - - - - - - - - 其次章 关系数据库关系数据结构及形式化定义根据数据模型的3 个要素,关系模型由关系数据结构、关系操作集合和关系完整性约束3 部分组成；关系在用户看来,关系模型中的数据的规律结构是一张扁平的二维表；关系模型是建立在集合代数的基础上的,从集合论角度给出关系数据结构的形式化定义为：1、 域定义 2.1 域是一组具有相同数据类型的值的集合2、 笛卡尔积笛卡尔积是域上面的一种集合运算；定义 2.2 给定一组域 D1,D 2, ,D n,这些域中可以是相同的域；D1,D 2, ,D n的笛卡尔积为D1× D2× ×Dn= （d1,d 2, ,d n） di Di,i=1,2, ,n 其中每一个元素（d1,d 2, ,d n）叫做一个 n 元组或简称元组；元组中的每一个值 di 叫作一个重量；如 Di（i=1,2, ,n ）为有限集,其基数为 mi（i=1,2, ,n ）,就 D1× D2× ×Dn的基数 M为笛卡尔积可表示为一个二维表；表中每行对应一个元组,表中每一列的值来自一个域；3、 关系定义 2.3 D 1× D2× ×Dn的子集叫作在域 D1× D2× ×Dn 上的关系,表示为 R（D1,D2, ,Dn）这里 R表示关系的名字,n 是关系的目或度；当 n=1 时,为单元关系或一元关系；当 n=2 时为二元关系；关系是笛卡尔积的有限子集,表的每列对应一个域；由于列可以相同,为了加以区分,必需对每列起一个名字,称为属性；如关系中的某一属性组的值能唯独地标识一个元组,就称该属性组为候选码；如一个关系有多个候选码,就选定其中一个为主码；候选码的诸属性成为主属性；不包含在任何候选码中的属性成为非主属性或非码属性；在最极端的情形下,关系模式的全部属性是这个关系模式的候选码,称为全码；关系可以由三种类型：基本关系（通常又称为基本表或基表）基本关系具有 6 条性质：列是同质的；、查询表和视图表；不同的列可以出自同一个域,不同的属性要给与不同的属性名；列的次序无所谓,即列的次序可以任意交换；任意两个元组的候选码不能相同；行的次序无所谓；重量必需取原子值,即每个重量都必需是不行分的数据项；关系模式名师归纳总结 - - - - - - -第 1 页,共 5 页精选学习资料 - - - - - - - - - 定义 2.4 关系的描述称为关系模式；它可以形式化地表示为R（U,D,DOM,F）DOM为其中 R 为关系名, U 为组成该关系的属性名集合,D 为属性组U中属性所来自的域,属性向域的映像集合,F为属性间数据的依靠关系集合；关系模式通常可以简记为 RU 或 RA1,A 2, ,A n ,其中 R为关系名, A1,A 2, ,A n 为属性名；关系数据库关系数据库也有型和值之分；关系数据库的型也成为关系数据库模式,是对关系数据库的描述；关系数 据库模式包括：如干域的定义；在这些域上定义的如干关系模式；关系操作基本的关系操作关系模型中常用的关系操作包括查询操作和插入、删除、修改操作两大部分；查询操作又可分为：挑选、投影、连接、除、并、差、交、笛卡尔积等；其中挑选（ ）、投影（ ）、并（）、差（ - ）、笛卡尔积（× ）是 5 种基本操作；关系操作的特点是集合操作方式关系数据语言的分类关系代数是用对关系的运算来表达查询要求的；关系演算式用谓词来表达查询要求的；关系数据语言可以分为三类：关系数据语言关系代数语言例如 ISBL 例如 APLHA、QUEL 元组关系演算语言关系演算语言例如 QBE 域关系演算语言具有关系代数和关系演算双重特点的语言例如 SQL 这些关系数据语言的共同特点是：语言具有完备的表达才能,是非过程化的集合操作语言,功能强,能 够嵌入高级语言中使用；关系的完整性关系的三类完整性约束关系模型中有三类完整性约束：实体完整性、参照完整性和用户定义的完整性；实体完整性和参照完整性被称作是关系的两个不变性,由关系系统自动支持；实体完整性规章 2.1 实体完整性规章如属性（指一个或一组属性）A 是基本关系R的主属性, 就 A 不能取空值；参照完整性定义 2.5 设 F 是基本关系R的一个或一组属性,但不是关系R的码； Ks 是基本关系S 的主码；假如F与 Ks相对应, 就称 F 是 R的外码； 并称基本关系 目标关系；关系 R和 S 不肯定是不同的关系；同一关系内部属性之间也可能存在引用关系；外码并不肯定要与相应的主码同名；R为参照关系, 基本关系 S为被参照关系或名师归纳总结 - - - - - - -第 2 页,共 5 页精选学习资料 - - - - - - - - - 规章 2.2 参照完整性规章 如属性（或属性组）F 是基本关系 R 的外码,它与基本关系 S 的主码 Ks相对应（基本关系 R和 S不肯定是不同的关系） ,就对于 R中每个元组在 F 上的值必需为：或者取空值（ F 的每个属性值均为空值）；或者等于 S 中某个元组的主码值；用户定义的完整性关系代数关系代数用到的运算符包括四类：集合运算符、特地的关系运算符、算术比较符和规律运算符；传统的集合运算将关系看作元组的集合,运算是从关系的“ 水平” 方向进行；特地的关系运算不仅涉及行而且涉及列；比较运算符和规律运算符是用来帮助特地的关系运算符进行操作的；传统的集合运算传统的集合运算是二目运算,包括并、差、交、笛卡尔积四种运算；RS=t t Rt S R-S =t t Rt .S RS =t t Rt S=R-R-S R× S=t r R t sS 特地的关系运算特地的关系运算包括挑选、投影、链接、除运算等；挑选：又称为限制,它是在关系 R中挑选满意给定条件的诸元组,记作 FR= tt RFt= 真 其中 F 表示挑选条件,它是一个规律表达式,取规律值“ 真” 或“ 假”；挑选运算实际上是从关系 R中选取使规律表达式 F 为真的元组；这是从行的角度进行的运算；Exp： Sdept=IS Student 投影：关系 R上的投影是从 R中挑选出如干属性列组成新的关系；记作 AR=tA t R 其中 A 为 R中的属性列；投影操作时从列的角度进行的运算；投影操作不仅取消了原关系中的某些列,而且仍可能取消某些元组,由于取消了某些属性列后可能显现重复行；Exp： Sname,SdeptStudent 连接：也成为 连接；它是从两个关系的笛卡尔积中选取属性间满意肯定条件的元组；连接运算中有两种最为重要最为常用的连接：等值连接：即为“=” 的连接运算自然连接：要求两个关系中进行比较的重量必需是相同的属性组,并且在结果中把重复的属性列去掉；一般的连接是从行的角度进行运算；自然连接是同时从行和列的角度进行运算；在两个关系R 和 S 作自然连接时,关系R中某些元组有可能在关系S 中不存在公共属性上值相等的元组,从而造成这些元组在操作时被舍弃了；假如把被舍弃的元组也储存在结果关系中,而在名师归纳总结 其他属性上填空值（NULL）,那么这种连接就叫做外连接；S 中舍弃的元组保假如只把左边关系R 中要舍弃的元组保留就叫做左外连接,假如只把右边关系第 3 页,共 5 页- - - - - - -精选学习资料 - - - - - - - - - 留就叫作右外连接；除运算： 给定关系 RX,Y 和 SY,Z ,其中 X、Y、Z 为属性组； R中的 Y 与 S 中的 Y 可以由不同的属性名,但必需出自相同的域集；R与 S 的除运算得到一个新的关系PX ,P 是 R中满意以下条件的元组在X属性列上的投影：元组在 X 上重量值 x 的象集 Yx 包含 S 在 Y上投影的集合；除操作是同时从行和列的角度进行运算；关系演算元组关系演算语言 ALPHA ALPHA语言主要有 GET、 PUT、HOLD、UPDATE、 DELETE、DROP6条语句；语句的基本格式是 : 操作语句 工作空间名（表达式） ：操作条件检索操作：用 GET语句实现GET WSC.Cno GET WStudent.Sno,Student.Sage:Student.Sdept= GET WStudent.Sno,Student.Sage:Student.Sdept=Student.Sage<20 DOWN Student.Sage 带定额的检索GET W3 Student.Sno,Student.Sage:Student.Sdept= IS DOWN Student.Sage用元组变量的检索,元组变量主要有两方面的用途：1. 简化关系名；2. 操作条件中使用量词时必需用元组变量；RANGE Student X GET WX.Sname:X.Sdept= IS用存在量词的检索：查询条件使用量词时必需用元组变量；RANGE Course CX SC SCX GET WStudent.Sname: SCX CXSCX.Sno=Student.SnoCX.Cno=SCX.CnoCX.Pcno=6 用全称量词的检索：RANGE SC SCX GET WStudent.Sname: SCXSCX.Sno Student.SnoSCX.Cno 1 用蕴涵的检索RANGE Couse CX SC SCX SC SCY GET WStudent.Sno: CX SCXSCX,Sno=95002 SCX.Cno=CX.Cno SCYSCY.Sno=Student.SnoSCY.Cno=CX.Cno 集合函数,关系演算中供应了COUNT, TOTAL, MAX, MIN, AVG等集合函数；GET WCOUNTStudent.Sdept GET WAVGStudent.Sage:Student=IS 更新操作：修改操作：用 UPDATE语句实现 为修改数据而读取元组时必需使用 HOLD 语句,HOLD 语句是带上并发掌握的 GET语句；HOLD W Stuednt.Sno, Student.Sdept:Student.Snp= 95007 MOVE TO W.Sdept UPDATE W 名师归纳总结 插入操作：用PUT语句实现第 4 页,共 5 页- - - - - - -精选学习资料 - - - - - - - - - MOVE TO W.Cno MOVE 运算机组织与结构 TO W.Cname MOVE 6 To W.Cpno MOVE 2 To W.Ccredit PUT WCourse （把 W 中的元组插入制定关系 Course 中）删除操作：用 DELETE语句实现HOLD WStudent:Student.Sno= 95110 DELETE W Exp：如要将学号 95001 改为 95102 先将 95001 的记录读取到工作空间中；然后删除这条记录；再用宿主语言 MOVE 在工作空间中建立新元组；用 PUT语句把该元组存入指定的关系中；元组关系演算域关系演算语言 QBE 域关系演算以元组变量的重量即域变量作为谓词变元的基本对象；QBE 是一种高度非过程化的基于屏幕表格的查询语言,用户通过终端屏幕编辑程序以填写表格的方式构造查询要求,而查询结果也是以表格形式显示；简洁操作简洁查询： P.是操作符,表示打印,实际上是显示；条件查询集合函数,主要包括 CNT,SUM,AVG,MAX,MIN 等对查询结果排序： “ AOi.” 或“DOi.” ,升序降序,i 表示排序的优先级,i 值越小优先级越高；更新操作修改操作：修改操作符为“U.” ；操作符“U.” 既可以放在值上也可以放在关系上；插入操作：插入操作符为“I.”；新插入的元组必需具有码值,其他属性值可以为空；名师归纳总结 删除操作：删除操作符为“D.”第 5 页,共 5 页- - - - - - -