学习讲课范式_第1页
学习讲课范式_第2页
学习讲课范式_第3页
学习讲课范式_第4页
学习讲课范式_第5页
已阅读5页,还剩12页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、2022年7月29日第1页数据库范式设计专题教学目标:了解第一、二、三、BCNF 、四、五范式教学重点:第一、二、三范式数据库范式 关系型数据库设计时是要遵循一定的规则的,尤其是数据库的设计范式。现简单介绍一下1NF(第一范式)、2NF(第二范式)、3NF(第三范式),另有第四范式和第五范式(第四范式和第五范式属于范式中的较高要求的范式)。 1NF(第一范式)2NF(第二范式)3NF(第三范式)4NF(第四范式)5NF(第五范式)5NF4NFBCNF3NF2NF1NF各范式关系图第一范式 (1st NF)在任何一个关系数据库中,第一范式(1NF)是对关系模式的基本要求,不满足第一范式(1NF)

2、的数据库就不是关系数据库。 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。简而言之,第一范式就是无重复的列。BuyerIDCountryCity1142中国中国日本美国北京北京东京纽约BuyerIDAddress1234中国北京市 美国纽约市英国利物浦日本东京市 非第一范式表姓名系书本书名编号价格张三计算机数据结构0000345物理00001

3、34“书本”属性不是一个不可再分的原子属性,即他是由3个部分组成第二范式(2NF) 如果关系模式R为第一范式,并且R中每一个非主键属性完全依赖于R的某个候选关键字(通常为主键),即所有非主键列的值都完全信赖于主键列,则称关系R属于第二范式。例如:在选课关系表SCI(SNO,CNO,GRADE,CREDIT)中,SNO为学号,CNO为课程号,GRADE为成绩,CREDIT为学分。由以上条件可知,关键字为组合关键字(SNO,CNO)。在应用中使用以上关系模式有以下问题:(1)数据冗余即数据重复,假设同一门课有40个学生选修,学分就重复40次。(2)更新异常,若调整了某课程的学分,相应的元组CRED

4、IT值都要更新,否则会出现同一门课程学分不同的情况。(3)插入异常,如计划开新课,由于没人选修,因此就没有学号关键字,只有学生选修后才能把课程和学分存入。(4)删除异常,若学生已结业,从当前数据库删除选修记录。若某些课程新生尚未选修,则此门课程及学分记录将无法保存。 原因:非关键字属性CREDIT仅依赖于CNO,也就是说CREDIT部分依赖组合关键字(SNO,CNO)而不是完全依赖。解决方法:分成两个关系模式SC1(SNO,CNO,GRADE),C2(CNO,CREDIT)。新关系包括两个关系模式,它们之间通过SC1中的外关键字CNO相联系,在需要时再进行联接。 解决方法:姓名编号读者类型书本

5、编号编号书名书本类型日期张三0111教师0011物理TP2008张三0111教师4536英语YY2007李四0223学生9713企业管理CP2009如上表,存在非主属性对关键字的部分依赖。那如何解决呢?如下:1.完全依赖于主关键字的非主属性: 日期。2.不完全依赖的非主属性:姓名、读者类型 依赖于编号;书名、书本类型 依赖 书本编号;根据这个分类,将上表关系拆分成以下三个表:姓名、读者类型、编号(表一)编号、书本编号、日期(表二)书本编号、书名、书本类型(表三)第三范式(3NF) 属于第二范式,且表中的任何一个非主属性都不传递函数依赖于任何关键字,则为第3范式;如果关系模式R中的所有非主属性对

6、于任何候选关键字都不存在传递依赖,则称关系R属于第三范式。即如果一个表中的任意三列A、B、C,存在着A决定B,且B决定C的情况,那么这个表就不属于第三范式,因为A可以通过传递依赖决定C,这时应该将传递依赖分解到两个表中。 同时上表中的3个表都属于第3范式; 所谓传递函数依赖,指的是如果存在“AB C”的决定关系,则C传递函数依赖于A。 因此,满足第三范式的数据库表应该不存在如下依赖关系: 关键字段非主键字段x非主键字段y 假如学生关系表为Student(学号,姓名,年龄,所在学院,学院地点,学院电话),关键字为单一关键字“学号”,因为存在如下决定关系:(学号)(姓名,年龄,所在学院,学院地点,

7、学院电话) 这个数据库表是符合2NF,但是不符合3NF,因为存在如下决定关系:(学号)(所在学院) (学院地点,学院电话)即存在非关键字段学院地点,学院电话对关键字段学号的传递函数依赖它会存在数据冗余,更新异常,插入异常,删除异常。将学生关系表分为如下两个表:学生:(学号,姓名,年龄,所在学院)学院:(学院,学院地点,学院电话)这样的数据库表是符合3NF,消除了数据冗余,更新异常,插入异常,删除异常。设有以下关系模式SNC(SNO,SN,CNO,SCORE),其中SNO:学生学号SN:学生姓名(无重名)SCORE:成绩我们可以判定该表有两个候选键(SNO,CNO)和(SN,CNO)则其函数依赖

8、如下:SNOSN (SNO,CNO)SCORE (SN,CNO)SCORE唯一的非主属性SCORE对键不存在部分依赖,也不存在传递依赖,所以SNC属于第3范式;从另一个角度来说存在主属性对键的部分函数依赖,这样将造成关系SNC中存在较大的数据冗余,学生姓名的存储次数等于该生所选的课程数,从而引起修改异常。BCNF若关系模式R是第一范式,且每个属性都不传递依赖于R的候选键。这种关系模式就是BCNF模式。即在第三范式的基础上,数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合鲍依斯-科得范式。假设仓库管理关系表为StorehouseManage(仓库ID, 存储物品ID, 管理员I

9、D, 数量),且有一个管理员只在一个仓库工作;一个仓库可以存储多种物品。这个数据库表中存在如下决定关系:(仓库ID, 存储物品ID) (管理员ID, 数量)(管理员ID, 存储物品ID) (仓库ID, 数量)所以,(仓库ID, 存储物品ID)和(管理员ID, 存储物品ID)都是StorehouseManage的候选关键字,表中的唯一非关键字段为数量,它是符合第三范式的。但是,由于存在如下决定关系:(仓库ID) (管理员ID)(管理员ID) (仓库ID)即存在关键字段决定关键字段的情况,所以其不符合BCNF范式。它会出现如下异常情况:(1) 删除异常: 当仓库被清空后,所有存储物品ID和数量信息

10、被删除的同时,仓库ID和管理员ID信息也被删除了。(2) 插入异常: 当仓库没有存储任何物品时,无法给仓库分配管理员。(3) 更新异常: 如果仓库换了管理员,则表中所有行的管理员ID都要修 改。把仓库管理关系表分解为二个关系表:仓库管理:StorehouseManage(仓库ID, 管理员ID);仓库:Storehouse(仓库ID, 存储物品ID, 数量)。这样的数据库表是符合BCNF范式的,消除了删除异常、插入异常和更新异常。四种范式之间的关系 第四范式(4NF) 第四范式首先要求是第三范式,且在关系模式中,至多只有一个多值事实。所谓多值事实,就是指某个属性有若干个值,这些值由另一个属性的

11、一个值决定。 例如,职工表(职工编号,职工孩子姓名,职工选修课程),在这个表中同一个职工可能会有多个职工孩子姓名。类似地,同一个职工也可能会有多个职工选修课程,即这里存在着两个多值事实,即不符合第四范式。如果要符合第四范式,则只需要将这个表分为两个表,使它们最多只有一个多值事实。职工表1(职工编号,职工孩子姓名),职工表2(职工编号,职工选修课程),此时职工表1和职工表2都只有一个多值事实,所以这是符合第四范式的。第五范式(5NF) 第五范式,如果在保证信息正确的前提下,每个表都不能拆分成两个或多个表(每个表都有一个主键,且是原表主键的真子集),则称此表属于第五范式。例如,销售关系表(销售代理、制造公司、产品名称)就不符合第五范式,因为这此表可以分解成以下三个表:关系表1(销售代理、制造公司),关系表2(销售代理、产品名称),关系表3(制造公司,产品名称)。第五范式的好处是可以减少数据重复,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论