数据库第三章关系数据库.ppt
《数据库第三章关系数据库.ppt》由会员分享,可在线阅读,更多相关《数据库第三章关系数据库.ppt(117页珍藏版)》请在三一办公上搜索。
1、第二章 关系数据库,提纲,2.1 关系数据结构及形式化定义2.2 关系操作2.3 关系的完整性2.4 关系代数2.5 关系演算,关系数据库简介,美国IBM公司的E.F.Codd于70年代初提出关系数据理论。1970年提出关系数据模型E.F.Codd,“A Relational Model of Data for Large Shared Data Banks”,Communication of the ACM,1970之后,提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的BC范式,他因此获得1981年的ACM图灵奖。,关系数据库简介,关系理论是建立
2、在集合代数理论基础上的,有着坚实的数学基础早期代表系统System:由IBM研制INGRES:由加州Berkeley分校研制目前主流的商业数据库系统Oracle,Informix,Sybase,SQL Server,DB2Access,Foxpro,Foxbase,2.1关系数据结构及形式化定义,域(Domain)是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数长度指定长度的字符串集合男,女.,2.1关系数据结构及形式化定义,笛卡尔积(Cartesian Product)给定一组域D1,D2,Dn,这些域中可以有相同的。D1,D2,Dn的笛卡尔积为:D1D2Dn=(d1,d
3、2,dn)|diDi,i=1,n含义:所有域的所有取值的一个组合;不能重复,2.1关系数据结构及形式化定义,例:设 D1为教师集合(T)=t1,t2 D2为学生集合(S)=s1,s2,s3 D3为课程集合(C)=c1,c2 则D1D2D3是个三元组集合,是所有可能的(教师,学生,课程)元组集合.笛卡尔积可表为二维表的形式,表中的每行对应一个元组,表中的每列对应一个域。,多少行列?,含义?,2.1关系数据结构及形式化定义,1.元组(Tuple)笛卡尔积中每一个元素(d1,d2,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)(t1,s1,c1)、(t1,s1,c2)等都是元组 2.
4、分量(Component)笛卡尔积元素(d1,d2,dn)中的每一个值di叫作一个分量.t1,s1,c1等都是分量,2.1关系数据结构及形式化定义,3.基数(Cardinal number)若Di(i1,2,n)为有限集,其基数为mi(i1,2,n),则D1D2Dn的基数M为:4.笛卡尔积的表示方法笛卡尔积可表示为一个二维表表中的每行对应一个元组,表中的每列对应一个域,2.1关系数据结构及形式化定义,关系笛卡尔积D1D2Dn的子集叫做在域D1,D2,Dn上的关系,用R(D1,D2,Dn)表示R是关系的名字,n是关系的度或目(Degree)关系是笛卡尔积中有意义的子集关系也可以表示为二维表关系T
5、EACH(T,S,C),元组,属性,含义?,2.1关系数据结构及形式化定义,1.元组关系中的每个元素是关系中的元组,通常用t表示。2.单元关系与二元关系当n=1时,称该关系为单元关系(Unary relation)或一元关系 当n=2时,称该关系为二元关系(Binary relation),2.1关系数据结构及形式化定义,3.关系的表示关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域4.属性关系中不同列可以对应相同的域为了加以区分,必须对每列起一个名字,称为属性(Attribute)n目关系必有n个属性,2.1关系数据结构及形式化定义,5.码候选码(Candidate Key)关系
6、中的一个属性组,其值能唯一标识一个元组。若从属性组中去掉任何一个属性,它就不具有这一性质了,这样的属性组称作候选码 如DEPT中的D#,DN都可作为候选码任何一个候选码中的属性称作主属性,不包含在任何侯选码中的属性称为非主属性,或非码属性。如SC中的S#,C#主码(Primary Key)进行数据库设计时,从一个关系的多个候选码中选定一个作为主码 如可选定D#作为DEPT的主码,2.1关系数据结构及形式化定义,全码(All-key)最极端的情况:关系模式的所有属性组是这个关系模式的候选码,称为全码(All-key)。如:教师授课关系(教师编码,课程编码)外部码(Foreign Key)关系R中
7、的一个属性组,它不是R的码,但它与另一个关系S的码相对应,则称这个属性组为R的外部码 如S关系中的D#属性,如:s(sno,same,sex)c(cno,cname)sc(sno,cno,score),2.1关系数据结构及形式化定义,6.三类关系基本关系(基本表或基表)实际存在的表,是实际存储数据的逻辑表示查询表查询结果对应的表视图表由基本表或其他视图表导出的表,是虚表,不对应实际存储的数据,2.1关系数据结构及形式化定义,7.关系的性质 笛卡儿积不满足交换律,按照数学定义(d1,d2,dn)(d2,d1,dn)因此,当关系作为关系数据模型的数据结构时,需要做如下的限制和扩充:(1)无限关系在
8、关系数据库中是无意义的。因此限定关系数据模型中的关系必须是有限集合。(2)通过对关系的每一列附加一个属性名的方法取消关系元组的有序性,即:(d1,d2,di,dj,dn)=d1,d2,dj,di,dn)(i,j=1,2,n),2.1关系数据结构及形式化定义,关系的性质:(1)列是同质的即每一列中的分量来自同一域,是同一类型的数据。其中的每一列称为一个属性,不同的属性要给予不同的属性名。如TEACH(T,S,C)=(t1,s1,c1),(t1,t2,c1)是错误的(2)不同的列可来自同一域,每列必须有不同的属性名。如P=t1,t2,s1,s2,s3,C=c1,c2,则TEACH不能写成TEACH
9、(P,P,C),还应写成TEACH(T,S,C)(3)行列的顺序无关紧要,2.1关系数据结构及形式化定义,(4)任意两个元组不能完全相同(集合内不能有相同的两个元素,一般限制为任意两个元组的候选码不能相同)(5)每一分量必须是不可再分的数据。满足这一条件的关系称作满足第一范式(1NF)的。这是规范条件中最基本的一条.非规范化关系,2.1关系数据结构及形式化定义,关系模式关系的描述称作关系模式,包含:(1)元组集合的结构属性构成属性来自的域 属性与域之间的映象关系(2)元组语义以及完整性约束条件(3)属性间的数据依赖关系集合,2.1关系数据结构及形式化定义,关系模式可以形式化地表示为:R(U,D
10、,DOM,F)R 关系名U 组成该关系的属性名集合D 属性组U中属性所来自的域DOM 属性向域的映象集合F 属性间的数据依赖关系集合关系模式通常可以简记为 R(U)或 R(A1,A2,An)R:关系名A1,A2,An:属性名注:域名及属性向域的映象常常直接说明为属性的类型、长度,2.1关系数据结构及形式化定义,关系模式对关系的描述,是型,静态的、稳定的关系关系模式在某一时刻的状态或内容动态的、随时间不断变化的关系模式和关系往往统称为关系,通过上下文加以区别,2.1关系数据结构及形式化定义,关系数据库 在一个给定的应用领域中,所有关系的集合构成一个关系数据库。1.关系数据库的型:关系数据库模式,
11、对关系数据库的描述。关系数据库模式包括若干域的定义在这些域上定义的若干关系模式2.关系数据库的值:关系模式在某一时刻对应的关系的集合,简称为关系数据库其型是关系模式的集合,即数据库描述,称作数据库的内涵(Intension)其值是某一时刻关系的集合,称作数据库的外延(Extension),2.1关系数据结构及形式化定义,例子:用关系模型表达该概念模型,提示:(数据结构)单一的数据结构关系实体集、联系都表示成关系,如何表达实体和实体间的联系?,2.1关系数据结构及形式化定义,2.2 关系操作,一、常用的关系操作查询:选择、投影、连接、除、并、交、差数据更新:插入、删除、修改查询的表达能力是其中最
12、主要的部分选择、投影、并、差、笛卡尔基是5种基本操作二、关系操作的特点关系操作是集合操作,操作的对象及结果都是集合,是一次一集合(Set-at-a-time)的方式,而非关系型的数据操作方式是一次一记录(Record-at-a-time),2.2 关系操作,三、关系数据语言概述1、关系数据语言的特点一体化一般关系系统的数据语言都同时具有数据定义、数据操纵和数据控制语言,而不是分为几个语言。对象单一,都是关系,因此操作符也单一。而非关系型系统,如DBTG,有对记录的操作,有对系的操作非过程化用户只需提出“做什么”,无须说明“怎么做”,存取路径的选择和操作过程由系统自动完成面向集合的存取方式操作对
13、象是一个或多个关系,结果是一个新的关系(一次一关系)。非关系系统是一次一记录的方式,2.2 关系操作,2、关系数据语言抽象的查询语言关系代数用对关系的运算来表达查询,需要指明所用操作关系演算用谓词来表达查询,只需描述所需信息的特性元组关系演算谓词变元的基本对象是元组变量域关系演算谓词变元的基本对象是域变量,2.2 关系操作,具体系统中的实际语言SQL介于关系代数和关系演算之间,由IBM公司在研制System R时提出QUEL基于Codd提出的元组关系演算语言ALPHA,在INGRES上实现QBE基于域关系演算,由IBM公司研制,2.3 关系的完整性,关系模型的完整性 是对关系的某种约束条件。分
14、为三类:实体完整性参照完整性用户定义的完整性 其中:(1)实体完整性和参照完整性是关系模型必须满足的完整性约束条件称为关系的两个不变性,应该由关系系统自动支持;(2)用户定义的完整性是应用领域需要遵循的约束条件,体现了具体领域中的语义约束。,2.3.1 实体完整性,实体完整性实现实体的标识。规则3.1 实体完整性规则(Entity Integrity)若属性A(可以是一个属性也可以是多个属性)是基本关系R的主属性,则属性A不能取空值。如:S(S#,SN,SEX,AGE,D#)S#为主码,则S#不能为空。空值:不知道或无意义,2.3.1 实体完整性,实体完整性规则的说明:(1)实体完整性规则是针
15、对基本关系而言的。一个基本表通常对应现实世界的一个实体集。(2)现实世界中的实体是可区分的,即它们具有某种唯一性标识。(3)关系模型中以主码作为唯一性标识。(4)主码中的属性即主属性不能取空值。主属性取空值,就说明存在某个不可标识的实体,即存在不可区分的实体,这与第(2)点相矛盾,因此这个规则称为实体完整性。,2.3.2 参照完整性,1、关系间的引用在关系模型中实体及实体间的联系都是用关系来描述的,因此可能存在着关系与关系间的引用。例1 学生实体、专业实体 学生(学号,姓名,性别,专业号,年龄)专业(专业号,专业名),主码,主码,注:1、学生关系引用了专业关系的主码“专业号”。2、学生关系中的
16、“专业号”值必须是确实存在的专业的专业号,即专业 关系中有该专业的记录。,2.3.2 参照完整性,例2 学生、课程、学生与课程之间的多对多联系 学生(学号,姓名,性别,专业号,年龄)课程(课程号,课程名,学分)选修(学号,课程号,成绩),2.3.2 参照完整性,例3 学生实体及其内部的一对多联系 学生(学号,姓名,性别,专业号,年龄,班长),“学号”是主码,“班长”引用了本关系的“学号”“班长”必须是确实存在的学生的学号,2.3.2 参照完整性,2、外码(Foreign Key)设F是基本关系R的一个或一组属性,但不是关系R的码。如果F与基本关系S的主码Ks相对应,则称F是基本关系R的外码基本
17、关系R称为参照关系(Referencing Relation)基本关系S称为被参照关系(Referenced Relation)或目标关系(Target Relation),2.3.2 参照完整性,例1:学生关系的“专业号与专业关系的主码“专业号”相对应“专业号”属性是学生关系的外码专业关系是被参照关系,学生关系为参照关系,2.3.2 参照完整性,例2:学生选课 选修关系的“学号”与学生关系的主码“学号”相对应;选修关系的“课程号”与课程关系的主码“课程号”相对应;“学号”和“课程号”是选修关系的外码学生关系和课程关系均为被参照关系选修关系为参照关系,2.3.2 参照完整性,例3:“班长”与本
18、身的主码“学号”相对应“班长”是外码学生关系既是参照关系也是被参照关系,2.3.2 参照完整性,说明:关系R和S不一定是不同的关系;目标关系S的主码Ks 和参照关系的外码F必须定义在同一个(或一组)域上;外码并不一定要与相应的主码同名;一般是 当外码与相应的主码属于不同关系时,往往取相同的名字,以便于识别。,2.3.2 参照完整性,规则3.2 参照完整性规则 若属性(或属性组)F是基本关系R的外码它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值)或者等于S中某个元组的主码值,2.3.2 参照完整性,例1:
19、学生关系中每个元组的“专业号”属性只取两类值:(1)空值,表示尚未给该学生分配专业(2)非空值,这时该值必须是专业关系中某个元组的“专业号”值,表示该学生不可能分配一个不存在的专业,2.3.2 参照完整性,例2:选修(学号,课程号,成绩)“学号”和“课程号”可能的取值:(1)选修关系中的主属性,不能取空值(2)只能取相应被参照关系中已经存在的主码值,2.3.2 参照完整性,(例3:学生(学号,姓名,性别,专业号,年龄,班长)“班长”属性值可以取两类值:(1)空值,表示该学生所在班级尚未选出班长(2)非空值,该值必须是本关系中某个元组的学号值,2.3.3用户定义的完整性,针对某一具体关系数据库的
20、约束条件,反映某一具体应用所涉及的数据必须满足的语义要求;关系模型应提供定义和检验这类完整性的机制,以便用统一的系统的方法处理它们,而不要由应用程序承担这一功能。如:学生(学号,姓名,性别,专业号,年龄,班长)“性别”属性只能取值(“男”,“女”),2.3.4 简单应用,零件关系P,供应商关系S,今要向关系P中插入新行,新行的值分别列出如下。哪些行能够插入?A(037,绿,null)B(null,黄,T20)C(201,红,T20)D(105,蓝,B01)E(101,黄,T11),2.3.5 完整性检查和违约处理,一、实体完整性的检查和违约处理插入或更新操作 在插入或对主码列进行更新操作时,R
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 第三 关系
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-5985713.html