资源描述
,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第,2,章,关系数据库基本理论及数据库技术发展概述,数据库,及其应用,本章要点:,数据模型:层次模型、网状模型、关系模型,关系模型:关系代数、数据完整性、关系规范化,数据模型的发展:面向对象数据模型,数据库体系结构,DBMS,基本功能与常用,DBMS,简介,数据库技术发展概述:分布式数据库系统、数据仓库、数据挖掘、,XML,本章章节结构,1,关系代数,2,关系数据库的完整性,3,关系规范化,4,数据模型的发展,5,数据库体系结构,6,数据库管理系统概述,7,数据库技术发展应用概述,8,数据模型概述,2.1,数据模型概述,数据模型是数据库技术中极为重要的组成部分,是,DBMS,的基础。也是数据库系统开发设计的主要依据。,三种重要数据模型,在数据库技术发展过程中有三种重要的数据模型,分别是,层次模型,、,网状模型,和,关系模型,。,2.1,数据模型概述,层次模型是最早的数据模型之一,依据层次模型建立的数据库称为层次型数据库。,IBM,公司的,IMS,为层次模型式的,DBMS,。,在,ER,模型向层次模型转换时,实体型对应于记录型,实体集对应于记录结点。层次模型用树型结构表示记录结点及记录型之间的联系。,层次模型特点,:,有且仅有一个结点无父结点(该结点称为根结点);,其它结点有且仅有一个父结点。,父结点与子结点间是,1,:,n,的联系方式。,2.1,数据模型概述,依据网状模型建立的数据库称为网状型数据库,,DBTG,系统是网状模型的代表。,在网状模型中也用记录结点表示实体集。与层次模型不同的是,网状模型用图表示记录结点及记录型之间的联系,没有层次模型中对结点间联系的限制。,其特点是:,可有一个以上结点无父结点;,至少有一个结点有多于一个以上的父结点。,2.1,数据模型概述,关系数据模型,是目前最为重要和普遍使用的数据模型。关系模型产生于,1970,年,经过多年的实践和发展,其理论已日臻完善。,在关系模型中表示实体以及实体之间的联系,只用关系一种方式,结构简单,操作方便。,2.1,数据模型概述,数据结构,规定数据的存储和表示方式。在关系模型中只有关系这一种结构。,数据操作,指对数据的运算和操作。在关系模型中有关系代数和关系谓词演算。关系代数与关系谓词演算在功能上是等价的。,数据约束,指对关系中存放的数据进行限制和约束,以保证存放数据的正确性和一致性。在关系模型中包括实体完整性规则、参照完整性规则和用户定义的完整性规则。,数据模型三要素,完整描述一个数据模型包括三个要素,即:数据结构、数据操作和数据约束。,2.2,关系代数,一个关系是一张二维表。通常,一个数据库中会包括若干个有关联的表。在数据库中,关系是数据分散和静态的存放形式,各关系中的数据经常要进行操作。,对关系的操作称为,关系运算,。由于关系是元组的集合,所以集合的,并、交、差,、,笛卡儿积,等运算也适用于关系。此外,关系还可以进行,选择,、,投影,和,连接,运算。这些运算总称为关系代数。,2.2,关系代数,要求参与运算的关系必须满足以下的两个条件:,关系的度数相同(即属性个数相同);,对应属性取自相同的域(即两个关系的属性构成相同)。,在实用时,这两项条件可以理解为参与运算的关系具有相同的关系模式。,关系的,并,、,交,、,差,运算,1,2.2,关系代数,并,:设有关系,R,、,S,满足上述条件,定义,R,与,S,的并(,Union,)运算:求出由出现在,R,或出现在,S,中所有元组(去掉重复元组)的集合组成的关系。记作,RS,。,交,:设有关系,R,、,S,满足上述条件,定义,R,与,S,的交(,Intersection,)运算:求出由同时出现在,R,中和,S,中的相同元组的集合组成的关系。记作,RS,。,差,:设有关系,R,、,S,满足上述条件,定义,R,与,S,的差(,Difference,)运算:求出由只出现在,R,中而未在,S,中出现的元组的集合组成的关系。记作,R,S,。,2.2,关系代数,已知,R,,,S,关系如表,2-1,、表,2-2,所示,则,RS,,,RS,,,R,S,的结果见表,2-3,、表,2-4,、表,2-5,。,运算结果示例,2.2,关系代数,设有关系,R,(,A,1,,,A,2,,,,,An,),,S,(,X,1,,,X,2,,,,,Xm,),关系笛卡儿积(,Cartesian Product,)运算记为,RS,,运算结果关系的模式是:,(,A,1,,,A,2,,,,,An,,,X,1,,,X,2,,,,,X,m,),结果关系的元组由,R,的所有元组与,S,的所有元组两两互相配对拼接而成。若,R,的基数为,M,1,,,S,的基数为,M,2,,则,RS,基数为,M,1,M,2,。,关系的,笛卡尔积,2,2.2,关系代数,已知,R,,,S,关系如表,2-6,、表,2-7,所示,则,RS,结果见表,2-8,。,2.2,关系代数,2.2,关系代数,关系的选择(,Selection,)运算是从一个关系中选取满足条件的元组组成结果关系。这个运算只有一个运算对象,运算的结果和原关系具有相同的关系模式。,表示方法是:,条件表达式,(关系名),在选择运算的条件表达式中,条件的基本表示方法是:,。,选 择,3,2.2,关系代数,对于关系,R,(表,2-10,),求,A=“a1”AND B=1,(,R,)。,结果见表,2-11,。,2.2,关系代数,投影(,Project,)运算是在给定关系中指定若干属性(列)组成一个新关系。结果关系的属性由投影运算式指定,元组是由原关系中的元组去掉没有指定的属性的分量值后剩下的值组成。,由于去掉了一些属性,结果中可能出现相同元组,投影运算要去掉结果关系中重复的元组,所以结果关系的元组可能少于原关系。,表示方法:,(属性表)(,关系名),运算式中的(属性表)即是投影运算指定的要保留的属性。,投影,4,对于关系,R,(表,2-12,),求,A,,,C,(,R,)。结果见表,2-13,。,2.2,关系代数,2.2,关系代数,连接(,Join,)运算是根据给定的连接条件将两个关系中的所有元组一一进行比较,符合连接条件的元组(使连接条件式为,True,)组成结果关系。结果关系包括两个关系的所有属性。,表示方法:关系,1,关系,2,连接条件的基本表示方法是:,。,连接,5,2.2,关系代数,由于一个关系中不允许属性名相同,所以在结果关系中针对相同的属性,在其前面加上原关系名前缀“关系名,.”,。,在连接条件中使用“,=”,进行相等比较,这样的连接称为等值连接。,2.2,关系代数,对于关系,R,(表,2-14,),,S,(表,2-15,),求:,结果见表,2-16,。,2.2,关系代数,与一般的连接相比,自然连接有两个特点:,自然连接是将两个关系中相同的属性进行相等比较;,结果关系中去掉重复的属性。,自然连接运算无须写出连接条件,其表示方法是:,关系,1,关系,2,自然连接,6,2.2,关系代数,对于关系,R,(表,2-14,),,S,(表,2-15,),求:,R S,。结果见表,2-17,。,2.2,关系代数,关系代数归纳,关系的并、交、差、笛卡儿积、选择、投影、一般连接和自然连接,合在一起称为关系代数。,关系代数以关系为运算对象,其结果也是关系。在实际运用时根据情况将上述各种运算混合在一起使用,用括号来确定运算顺序。,关系代数奠定了关系数据模型的操作基础。其中,投影、选择和连接是关系操作的核心运算。在各种关系型,DBMS,中,都通过不同的方式实现了关系代数的所有运算功能(主要是,SQL,)。,2.3,关系数据库的完整性,数据库系统通过各种方式来保证数据的,正确性,和,相容性,。,数据的相容性也叫一致性,是指存放在不同关系中的同一个数据必须是一致的。,在数据库输入和存放数据时,最主要的是要满足三类数据完整性约束规则:,实体完整性,、,参照完整性,、,用户定义的完整性,。,2.3,关系数据库的完整性,在关系中,如果定义了主键,则指定主键的属性值,就能够确定唯一的元组。,实体完整性规则,:定义了主键的关系中,不允许任何元组的主键属性值为空值。,因为关系中的一个元组对应实体联系模型中的一个实体,所以实体完整性规则保证数据库中关系的每个元组(即实体)都是可以区分的。,实体完整性,1,2.3,关系数据库的完整性,参照完整性规则,:关系,S,的主键作为外键出现在关系,R,中,它在,R,中的取值只能符合两种情形之一:或者为空值(,Null,);或者在关系,S,的主键中存在对应的值。,这里,关系,R,称为参照关系,关系,S,称为被参照关系。,R,和,S,也可以是同一个关系。,这一规则也叫引用完整性规则,它用来防止对不存在的数据的引用。,参照完整性,2,2.3,关系数据库的完整性,用户定义的完整性规则,:用户根据实际需要对数据库中的数据或者数据间的相互关系可以定义约束条件,所有这些约束构成了用户定义的完整性规则。,在用户定义的完整性规则中,比较重要的一种称为,域完整性约束,:用户对于关系中单个属性取值范围定义的约束条件。,关系中每一列属性的取值范围即域(在数据库实现时,域对应数据类型的概念),在实际的数据取值时,可对取值范围做进一步的明确和限制。,用户定义完整性,3,2.3,关系数据库的完整性,关系,DBMS,都提供了完整性约束的实现机制,,Access,就提供了自动实现上述完整性的检验功能。,在数据库中定义表时,通过定义表的主键自动实现实体完整性约束;通过定义外键和指定参照表自动进行参照完整性检验;在定义每个字段时指定域检验的条件(数据类型、宽度、一个逻辑表达式的检验等),实现域完整性约束。,2.4,关系规范化,将一个系统中的所有数据根据情况存放在不同的关系中,这是关系规范化的要求,即使这些数据是相互关联的。,关系规范化理论是数据库设计的指导理论。,在关系规范化理论中,将关系划分为不同的规范层级,并对每一级别规定了不同的判别标准。用来衡量这些层级的概念叫,范式,(,NF,:,Normal,Form,)。,2.4,关系规范化,关系中不同的属性具有不同的特性。关系属性间的相互关系是由数据的内在性质所决定的。,函数依赖反映了属性之间的相互关系。关系中的函数依赖定义是:,设有关系,S,,,X,、,Y,是,S,上的两个属性或属性组,如果对于,X,的每一个取值,都有唯一一个确定的,Y,值与之对应,则称属性(组),X,函数决定属性(组),Y,,或称属性(组),Y,函数依赖于属性(组),X,,记为:,XY,。这里,,X,是函数依赖的左部,称为决定因素,,Y,是函数依赖的右部,称为依赖因素。,属性间函数依赖,1,2.4,关系规范化,平凡的函数依赖:对于关系,S,中任意的属性或属性组,X,,如果有,X X,(,X,是,X,的子集,或者,X,就是,X,本身),,XX,都成立。,其它函数依赖称为,非平凡的函数依赖,。,函数依赖分为,部分依赖,、,完全依赖,和,传递依赖,。,部分函数依赖:若,XY,,且,Y,可由,X,中的部分属性决定,则称,Y,部分函数依赖于,X,。,完全函数依赖:若,XY,,且,Y,不可由,X,中任意的部分属性决定,则称,Y,完全函数依赖于,X,。,传递函数依赖:若,XY,,,YZ,,则,XZ,成立,这种函数依赖被称为传递的函数依赖。,2.4,关系规范化,关系候选键,指能识别关系中每个元组的属性或属性组。候选键可定义如下:,给定关系,S,,全体属性集合,U,,,X,是,U,的子集。在,S,中若,XU,成立,且没有任何,X,的真子集,X,使,XU,成立,则称,X,是,S,的候选键。,一个关系中候选键可以不止一个。一个关系中所有候选键的属性称为关系的,主属性,,其它的属性为,非主属性,。,候选键的定义,2,2.4,关系规范化,规范化理论用范式来表示关系规范的级别。大多数实际应用要求达到第三范式。用,1NF,、,2NF,、,3NF,分别代表第一、第二、第三范式。,1NF,定义:如果一个关系,R,(,U,)的所有属性都是不可分的原子属性,则,R1NF,。,2NF,定义:若关系,R1NF,,并且在,R,中不存在非主属性对候选键的部分函数依赖,即它的每一个非主属性都完全函数依赖于候选键,则,R2NF,。,3NF,定义:若关系,R2NF,,并且在,R,中不存在非主属性对候选键的传递的函数依赖,则,R3NF,。,范式定义,3,2.4,关系规范化,数据冗余度大、修改不便。,数据插入异常。在关系中发生应该存入的数据而不能存入,称为数据插入异常。,数据删除异常。在关系中删除无意义的数据导致有意义的数据被删除,称为数据删除异常。,低范式关系缺陷,4,2.4,关系规范化,关系规范化就是通过消去关系中的部分和传递函数依赖,来提高关系的范式层级。要使关系从,1NF,变为,2NF,,就要消去,1NF,关系中非主属性对候选键的部分函数依赖,从,2NF,变为,3NF,,要消去关系中非主属性对候选键的传递函数依赖。,低范式关系要成为高范式的关系,通过投影运算分解。,数据模型的发展,第一代数据模型即层次模型和网状模型,第二代数据模型是关系数据模型。,关系模型有坚实理论基础,结构简单,使用方便,应用广泛,成为数据库技术的主流。,2.5,数据模型的发展,基本数据类型不能满足需要。,数据结构简单。关系模型要求设计符合规范化要求的关系,无复杂的嵌套数据和复杂数据。关系模型的这种简单结构不能很好的反映数据之间的相互联系。,数据和行为分离。关系模型用关系描述实体的静态特征。无法表达和处理实体动态的运动特征。,一致约束不完全,只能预定时机检查。,事务短寿,并发控制机制简单。,2.5,数据模型的发展,关系模型的不足,1,对象关系模型和面向对象数据模型,所谓对象,是由描述该对象属性的数据以及对于这些数据施加的所有操作封装在一起的统一体,对象实现了属性和行为、静态特征与动态特征的统一。,将对象机制引入数据模型,就产生了对象关系模型和面向对象模型。,2.5,数据模型的发展,数据模型的发展,2,数据库体系结构,数据库系统在创建和运行过程中都遵循三级模式结构。,1975,年美国国家标准委员会(,ANSI,)所属标准计划和要求委员会提出了数据库三级模式结构(,SPARC,分级结构)。这三级模式分别是模式、内模式、外模式。,2.6,数据库体系结构,2.6,数据库体系结构,模式。又称概念模式,是对数据库的整体逻辑描述,称为,DBA,视图,或全局视图。,内模式。又称存储模式,是数据库真正在存储设备上存放结构的描述,包括所有数据文件和联系手段,以及对于数据存取方式的规定。,外模式。又称子模式,是某个应用程序中使用的数据集合的描述,一般是模式的一个子集。外模式面向应用程序,是用户眼中的数据库,也称为用户视图。,三级模式,1,三级模式中,只有内模式才真正描述数据存储,模式和外模式仅是数据的逻辑表示。用户使用数据库中的数据,是通过“外模式,/,模式”映射和“模式,/,内模式”映射来完成的。,一个数据库中只有一个模式和一个内模式,因此数据库中“模式,/,内模式”是唯一的;而每一个外模式都有一个“外模式,/,模式”映射,从而保证用户程序对数据的正确使用。,2.6,数据库体系结构,二级映射,2,数据库体系框架图,2.6,数据库体系结构,采用三级模式、二级映射的主要优点如下。,方便用户。,实现了数据共享。,利于实现数据独立性。,有利于数据的安全与控制。,数据库管理系统(,DBMS,)是数据库系统的关键部分,是用户与数据库的接口,用户程序及任何对数据库的操作都通过,DBMS,进行。,1.DBMS,基本功能,数据库定义功能。,数据库操纵功能。,支持程序设计语言。,数据库运行控制功能。,数据库维护功能。,2.7,数据库管理系统概述,2.7,数据库管理系统概述,几种常用,DBMS,简介,(,1,),Oracle,(,2,),Microsoft SQL Server,(,3,)国产,DBMS,达梦,DM,(,4,),My SQL,1.,分布式数据库系统,2,数据仓库,3,数据挖掘,4.XML,2.8,数据库技术发展应用概述,本章小结,本章首先介绍了在数据库技术发展过程中发挥了重要作用的三种数据模型:层次、网状、关系模型及其基本概念,介绍了关系模型的三要素。关系模型有关内容在第,1,章已经有完整介绍;关系运算介绍了关系代数:并、交、差、笛卡儿积、投影、选择、连接,其中,投影、选择、连接是关系操作的核心运算;关系模型的数据约束包括实体完整性规则、参照完整性规则、用户定义的完整性规则。域完整性规则属于用户定义的完整性规则。,本章小结,关系数据库设计的指导理论是关系规范化理论。本章介绍了函数依赖及其分类的概念,键、主属性和非主属性。在此基础上,介绍了关系范式的概念以及,1NF,、,2NF,和,3NF,的定义。从低范式提升到高范式的方法是投影分解。,本章小结,本章还介绍了数据库系统模式、内模式和外模式的三级体系结构,这种结构实现了数据库的物理独立性和逻辑独立性。介绍了数据库管理系统的基本功能,包括数据库定义功能、操作功能、管理控制功能和程序语言支持功能等。常用,DBMS,介绍,Oracle,、,SQL Server,、,My SQL,、,DM,等。最后简要概述了数据库技术发展的几个领域和技术。,思考题,1.,数据库技术发展过程中,有重要影响的三种数据模型是什么?,2.,关系数据模型的三要素包含什么内容?,3.,关系代数包括哪几种运算?其核心运算是什么?,4.,简述关系代数中投影、选择、连接运算的含义。,5,什么是数据完整性?关系数据库中有哪些数据完整性规则?,6.,什么是实体完整性?实体完整性的作用是什么?,7.,什么是参照完整性?参照完整性的作用是什么?,8,什么是关系的函数依赖?有哪几种不同的函数依赖类型?,思考题,9,什么是关系的键?什么是主属性?什么是非主属性?,10,什么是范式?关系规范化的作用是什么?,11,2NF,对关系有何要求?,3NF,对关系有何要求?,12,给定关系,R,(,U,),关系中没有,U,的任何一个子集,X,能使,XU,成立,该关系的键是什么?它属于第几范式?,13,有如下的商品销售清单的关系模式,试分析其中的函数依赖,并指出主键和主属性。,商品销售(商品号,商品名,型号,生产厂家,厂家地址,单价,客户编号,客户名,地址,电话,购买数量,金额,购买日期),假设客户在同一日期内对于同一种商品最多购买一次,不同日期可以购买相同商品。,思考题,14,如何提高关系的范式层级?试将第,13,题的商品销售关系规范化为,3NF,。,15,简述数据库三级模式体系结构。如何理解数据库的逻辑数据独立性和物理数据独立性?,16,DBMS,的有哪些主要功能?列举几种常用的,DBMS,。,17,简述分布式数据库系统的概念。,18.,简述数据仓库的概念和用途。,19.,简述数据挖掘的概念和作用。主要的数据挖掘技术有哪些?,20.,什么是,XML,?,XML,的主要作用是什么?,
展开阅读全文