数据库原理第六章关系数据理论课件.ppt

数据库系统概论An Introduction to Database System第六章 关系数据理论,数据库系统概论,第六章 关系数据理论,6.1 问题的提出6.2 规范化6.3 数据依赖的公理系统*6.4 模式的分解6.5 小结,第六章 关系数据理论6.1 问题的提出,6.1 问题的提出,关系数据库逻辑设计针对具体问题，如何构造一个适合于它的数据模式数据库逻辑设计的工具关系数据库的规范化理论,6.1 问题的提出关系数据库逻辑设计,元组的每个分量必须是不可分的数据项。数据库中的数据冗余应尽量的少,数据库中不必要的重复存储就是数据冗余（要尽量避免）。关系数据库不能因为数据更新操作而引起数据不一致,由于数据的重复存储，会给更新带来很多麻烦。可能会导致 数据不一致，这将直接影响系统的质量。,关系模式基本要求,元组的每个分量必须是不可分的数据项。关系模式基本要求,续.,插入数据时，不能出现插入异常。（语法问题或者违反完整性约束）插入元组时出现不能插入的一些不合理现象（语义问题、逻辑错误）。删除数据时,不能出现删除异常（同6、7）。数据库设计应考虑查询的要求，数据组织要合理。,续.插入数据时，不能出现插入异常。（语法问题,例题：,设有包括11个属性的教师任课关系模式TDC如下：TDC（TNO教师编号，TNAME教师姓名，TITLE职称，ADDR住址，DNO部门/系编号，DNAME部门/系名称，LOC部门/系所在地，CNO课程号，CNAME课程名，LEVEL课程类别，CREDIT课程学分）,例题：设有包括11个属性的教师任课关系模式TDC如,关系模式的冗余和异常问题,关系模式的冗余和异常问题TNAMEADDRESSC#CNAM,数据冗余 如果一个教师教几门课程，那么这个教师的地址就要重复几次存储。操作异常 由于数据的冗余，在对数据操作时会引起各种异常：1、修改异常例如教师t1教三门课程，在关系中就会有三个元组。如果他的地址变了，这三个元组中的地址都要改变。若有一个元组中的地址未更改，就会造成这个教师的地址不惟一，产生不一致现象。,关系模式的冗余和异常问题,数据冗余关系模式的冗余和异常问题,关系模式的冗余和异常问题,2、插入异常如果一个教师刚调来，尚未分派教学任务，那么要将教师的姓名和地址存储到关系中去时，在属性C#和CNAME上就没有值（空值）。在数据库技术中空值的语义是非常复杂的，对带空值元组的检索和操作也十分麻烦。3、删除异常如果在上图中要取消教师t3的教学任务，那么就要把这个教师的元组删去，同时也把t3的地址信息从表中删去了。这是一种不合适的现象。,关系模式的冗余和异常问题 2、插入异常如果一个,关系模式分解的实例,解决方法：将模式分解,TNAMEADDRESSTNAMEC#CNAMEt1a1t1,在该模式中就可能出现上述提到的一些异常。为解决这些异常，现将该模式分解如下：T（TNO，TNAME，TITLE，ADDR，DNO）D（DNO，DNAME，LOC）C（CNO，CNAME，CREDIT）TC（TNO，CNO，LEVEL）这个新的关系模型包括四个关系模式：教师T、部门（或系）D、课程C、教学TC。各个关系不是孤立的，它们相互间存在关联，因此构成了整个系统的模型。,例题：,在该模式中就可能出现上述提到的一些异常。为解决这些异常,问题的提出,一、概念回顾二、关系模式的形式化定义三、什么是数据依赖四、关系模式的简化定义五、数据依赖对关系模式影响,问题的提出一、概念回顾,一、概念回顾,关系：描述实体、属性、实体间的联系。从形式上看，它是一张二维表，是所涉及属性的笛卡尔积的一个子集。关系模式：用来定义关系。关系数据库：基于关系模型的数据库，利用关系来描述现实世界。从形式上看，它由一组关系组成。关系数据库的模式：定义这组关系的关系模式的全体。,一、概念回顾关系：描述实体、属性、实体间的联系。,二、关系模式的形式化定义,关系模式由五部分组成，即它是一个五元组：R(U,D,DOM,F)R：关系名U：组成该关系的属性名集合D：属性组U中属性所来自的域DOM：属性向域的映象集合F：属性间数据的依赖关系集合,二、关系模式的形式化定义关系模式由五部分组成，即它是一个五元,三、什么是数据依赖,1.完整性约束的表现形式限定属性取值范围：例如学生成绩必须在0-100之间定义属性值间的相互关连（主要体现于值的相等与否），这就是数据依赖，它是数据库模式设计的关键,三、什么是数据依赖1.完整性约束的表现形式,什么是数据依赖（续）,2.数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系是现实世界属性间相互联系的抽象是数据内在的性质是语义的体现,什么是数据依赖（续）2.数据依赖,什么是数据依赖（续）,3.数据依赖的类型函数依赖（Functional Dependency，简记为FD）多值依赖（Multivalued Dependency，简记为MVD）其他,什么是数据依赖（续）3.数据依赖的类型,四、关系模式的简化表示,关系模式R（U,D,DOM,F）简化为一个三元组：R（U,F）当且仅当U上的一个关系r 满足F时，r称为关系模式 R（U,F）的一个关系,四、关系模式的简化表示关系模式R（U,D,DOM,F）,五、数据依赖对关系模式的影响,例：描述学校的数据库：学生的学号（Sno）、所在系（Sdept）系主任姓名（Mname）、课程名（Cname）成绩（Grade）单一的关系模式：Student U Sno,Sdept,Mname,Cname,Grade,五、数据依赖对关系模式的影响例：描述学校的数据库：,数据依赖对关系模式的影响（续）,学校数据库的语义：一个系有若干学生，一个学生只属于一个系；一个系只有一名主任；一个学生可以选修多门课程，每门课程有若干学生选修；每个学生所学的每门课程都有一个成绩。,数据依赖对关系模式的影响（续）学校数据库的语义：,数据依赖对关系模式的影响（续）,属性组U上的一组函数依赖F：F Sno Sdept,Sdept Mname,(Sno,Cname)Grade,数据依赖对关系模式的影响（续）属性组U上的一组函数依赖F：,关系模式Student中存在的问题,数据冗余太大浪费大量的存储空间 例：每一个系主任的姓名重复出现 更新异常（Update Anomalies）数据冗余，更新数据时，维护数据完整性代价大。例：某系更换系主任后，系统必须修改与该系学生有关的每一个元组,关系模式Student中存在的问题 数据冗余太,关系模式Student中存在的问题,插入异常（Insertion Anomalies）该插的数据插不进去 例，如果一个系刚成立，尚无学生，我们就无法把这个系及其系主任的信息存入数据库。删除异常（Deletion Anomalies）不该删除的数据不得不删例，如果某个系的学生全部毕业了，我们在删除该系学生信息的同时，把这个系及其系主任的信息也丢掉了。,关系模式Student中存在的问题 插入异常（,数据依赖对关系模式的影响（续）,结论：Student关系模式不是一个好的模式。“好”的模式：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。原因：由存在于模式中的某些数据依赖引起的解决方法：通过分解关系模式来消除其中不合适 的数据依赖。,数据依赖对关系模式的影响（续）结论：,第六章 关系数据理论,6.1 问题的提出6.2 规范化6.3 数据依赖的公理系统*6.4 模式的分解6.5 小结,第六章 关系数据理论6.1 问题的提出,6.2 规范化,规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。,6.2 规范化,6.2.1 函数依赖,一、函数依赖二、平凡函数依赖与非平凡函数依赖三、完全函数依赖与部分函数依赖四、传递函数依赖,6.2.1 函数依赖一、函数依赖,一、函数依赖,定义6.1 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作XY。X称为这个函数依赖的决定属性集(Determinant)。Y=f(x),一、函数依赖定义6.1 设R(U)是一个属性集U上的关系,说明：,1.函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。2.函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。例如“姓名年龄”这个函数依赖只有在不允许有同名人的条件下成立3.数据库设计者可以对现实世界作强制的规定。例如规定不允许同名人出现，函数依赖“姓名年龄”成立。所插入的元组必须满足规定的函数依赖，若发现有同名人存在，则拒绝装入该元组。,说明：1.函数依赖不是指关系模式R的某个或某些关系实例满,函数依赖（续）,例:Student(Sno,Sname,Ssex,Sage,Sdept)假设不允许重名，则有:Sno Ssex，Sno Sage,Sno Sdept，Sno Sname,Sname Ssex，Sname SageSname Sdept但Ssex Sage若XY，并且YX,则记为XY。若Y不函数依赖于X,则记为XY。,函数依赖（续）例:Student(Sno,Sname,二、平凡函数依赖与非平凡函数依赖,在关系模式R(U)中，对于U的子集X和Y，如果XY，但Y X，则称XY是非平凡的函数依赖若XY，但Y X,则称XY是平凡的函数依赖例：在关系SC(Sno,Cno,Grade)中，非平凡函数依赖：(Sno,Cno)Grade 平凡函数依赖：(Sno,Cno)Sno(Sno,Cno)Cno,二、平凡函数依赖与非平凡函数依赖在关系模式R(U)中，对于U,平凡函数依赖与非平凡函数依赖（续）,于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此若不特别声明，我们总是讨论非平凡函数依赖。,平凡函数依赖与非平凡函数依赖（续）于任一关系模式，平凡函数依,三、完全函数依赖与部分函数依赖,定义6.2 在关系模式R(U)中，如果XY，并且对于X的任何一个真子集X，都有 X Y,则称Y完全函数依赖于X，记作X Y。若XY，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X P Y。,三、完全函数依赖与部分函数依赖定义6.2 在关系模式R(U,完全函数依赖与部分函数依赖（续）,例:在关系SC(Sno,Cno,Grade)中，由于：Sno Grade，Cno Grade，因此：(Sno,Cno)Grade举一个部分函数依赖的例子：在关系Std(Sno,Sdept,Mname)中，有：(Sno,Sdept)Mname，Sdept MnameSdept Mname,因此：(Sno,Sdept)p Mname,完全函数依赖与部分函数依赖（续）,四、传递函数依赖,定义6.3 在关系模式R(U)中，如果XY，YZ，且Y X，YX，则称Z传递函数依赖于X。注:如果YX，即XY，则Z直接依赖于X。例:在关系Std(Sno,Sdept,Mname)中，有：Sno Sdept，Sdept Mname Mname传递函数依赖于Sno,四、传递函数依赖定义6.3 在关系模式R(U)中，如果X,6.2.2 码,定义6.4 设K为关系模式R中的属性或属性组合。若K U，则K称为R的一个侯选码（Candidate Key）。若关系模式R有多个候选码，则选定其中的一个做为主码（Primary key）。主属性与非主属性ALL KEY,6.2.2 码定义6.4 设K为关系模式R中的属,外部码,定义6.5 关系模式 R 中属性或属性组X 并非 R的码，但 X 是另一个关系模式的码，则称 X 是R 的外部码（Foreign key）也称外码主码又和外部码一起提供了表示关系间联系的手段。,外部码定义6.5 关系模式 R 中属性或属性组X 并非 R,6.2.3 范式,范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。范式的种类：第一范式(1NF)第二范式(2NF)第三范式(3NF)BC范式(BCNF)第四范式(4NF)第五范式(5NF),6.2.3 范式范式是符合某一种级别的关系模式的集合。,6.2.3 范式,各种范式之间存在联系：某一关系模式R为第n范式，可简记为RnNF。,6.2.3 范式各种范式之间存在联系：,6.2.4 2NF,1NF的定义如果一个关系模式R的所有属性都是不可分的基本数据项，则R1NF。第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。但是满足第一范式的关系模式并不一定是一个好的关系模式。,6.2.4 2NF1NF的定义,2NF,例:关系模式 SLC(Sno,Sdept,Sloc,Cno,Grade)Sloc为学生住处，假设每个系的学生住在同一个地方。函数依赖包括：(Sno,Cno)f Grade Sno Sdept(Sno,Cno)P Sdept Sno Sloc(Sno,Cno)P Sloc Sdept Sloc,2NF例:关系模式 SLC(Sno,Sdept,S,2NF,SLC的码为(Sno,Cno)SLC满足第一范式。非主属性Sdept和Sloc部分函数依赖于码(Sno,Cno),2NFSnoCnoGradeSdeptSlocSLC,SLC不是一个好的关系模式,(1)插入异常假设Sno95102，SdeptIS，SlocN的学生还未选课，因课程号是主属性，因此该学生的信息无法插入SLC。(2)删除异常 假定某个学生本来只选修了3号课程这一门课。现在因身体不适，他连3号课程也不选修了。因课程号是主属性，此操作将导致该学生信息的整个元组都要删除。,SLC不是一个好的关系模式(1)插入异常,SLC不是一个好的关系模式,(3)数据冗余度大 如果一个学生选修了10门课程，那么他的Sdept和Sloc值就要重复存储了10次。(4)修改复杂 例如学生转系，在修改此学生元组的Sdept值的同时，还可能需要修改住处（Sloc）。如果这个学生选修了K门课，则必须无遗漏地修改K个元组中全部Sdept、Sloc信息。,SLC不是一个好的关系模式(3)数据冗余度大,2NF,原因 Sdept、Sloc部分函数依赖于码。解决方法 SLC分解为两个关系模式，以消除这些部分函数依赖 SC（Sno，Cno，Grade）SL（Sno，Sdept，Sloc）,2NF原因,2NF,SLC的码为(Sno,Cno)SLC满足第一范式。非主属性Sdept和Sloc部分函数依赖于码(Sno,Cno),2NFSnoCnoGradeSdeptSlocSLC,2NF,函数依赖图：,2NF函数依赖图：SnoCnoGradeSCSLSnoSde,2NF,2NF的定义定义6.6 若关系模式R1NF，并且每一个非主属性都完全函数依赖于R的码，则R2NF。例：SLC(Sno,Sdept,Sloc,Cno,Grade)1NF SLC(Sno,Sdept,Sloc,Cno,Grade)2NF SC（Sno，Cno，Grade）2NF SL（Sno，Sdept，Sloc）2NF,2NF2NF的定义,第二范式（续）,采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。,第二范式（续）采用投影分解法将一个1NF的关系分解为多个2,6.2.5 3NF,例：2NF关系模式SL(Sno,Sdept,Sloc)中函数依赖：SnoSdept SdeptSloc SnoSlocSloc传递函数依赖于Sno，即SL中存在非主属性对码的传递函数依赖。,6.2.5 3NF例：2NF关系模式SL(Sno,Sd,3NF,函数依赖图：,3NF函数依赖图：SLSnoSdeptSloc,3NF,解决方法 采用投影分解法，把SL分解为两个关系模式，以消除传递函数依赖：SD（Sno，Sdept）DL（Sdept，Sloc）SD的码为Sno，DL的码为Sdept。,3NF解决方法,3NF,SD的码为Sno，DL的码为Sdept。,3NFSD的码为Sno，DL的码为Sdept。SnoS,3NF,3NF的定义定义6.7 关系模式R 中若不存在这样的码X、属性组Y及非主属性Z（Z Y）,使得XY，Y X，YZ，成立，则称R 3NF。例，SL(Sno,Sdept,Sloc)2NF SL(Sno,Sdept,Sloc)3NF SD（Sno，Sdept）3NF DL（Sdept，Sloc）3NF,3NF3NF的定义,3NF,若R3NF，则R的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码。如果R3NF，则R也是2NF。采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。将一个2NF关系分解为多个3NF的关系后，并不能完全消除关系模式中的各种异常情况和数据冗余。,3NF若R3NF，则R的每一个非主属性既不部分函数依赖于,6.2.6 BC范式（BCNF）,定义6.8 设关系模式R1NF，如果对于R的每个函数依赖XY，若Y不属于X，则X必含有候选码，那么RBCNF。若RBCNF 每一个决定属性集（因素）都包含（候选）码R中的所有属性（主，非主属性）都完全函数依赖于码R3NF（证明）若R3NF 则 R不一定BCNF,6.2.6 BC范式（BCNF）定义6.8 设关系模,BCNF,例：在关系模式STJ（S，T，J）中，S表示学生，T表示教师，J表示课程。每一教师只教一门课。每门课由若干教师教，某一学生选定某门课，就确定了一个固定的教师。某个学生选修某个教师的课就确定了所选课的名称：(S，J)T，(S，T)J，TJ,BCNF例：在关系模式STJ（S，T，J）中，S表示学生,6.2.6 BCNF,6.2.6 BCNF SJTSTJSTJ,BCNF,STJ3NF(S，J)和(S，T)都可以作为候选码S、T、J都是主属性STJBCNFTJ，T是决定属性集，T不是候选码,BCNFSTJ3NF,BCNF,解决方法：将STJ分解为二个关系模式：SJ(S，J)BCNF，TJ(T，J)BCNF 没有任何属性对码的部分函数依赖和传递函数依赖,BCNF解决方法：将STJ分解为二个关系模式：SJSTTJ,BCNF,例5C(CNO,CNAME,PCNO)例6S(SNO,SNAME,SDEPT,SAGE)例7SJP(S,J,P)学生课程名次,BCNF例5C(CNO,CNAME,PCNO),3NF与BCNF的关系,如果关系模式RBCNF，必定有R3NF如果R3NF，且R只有一个候选码，则R必属于BCNF。,3NF与BCNF的关系如果关系模式RBCNF，,BCNF的关系模式所具有的性质,所有非主属性都完全函数依赖于每个候选码 所有主属性都完全函数依赖于每个不包含它的候选码 没有任何属性完全函数依赖于非码的任何一组属性,BCNF的关系模式所具有的性质 所有非主属性都完全函数依赖,6.2.7 多值依赖,例9:学校中某一门课程由多个教师讲授，他们使用相同的一套参考书。关系模式Teaching(C,T,B)课程C、教师T 和 参考书B,6.2.7 多值依赖例9:学校中某一门课程由多个教师讲授，,表6.3,课 程 C教 员 T参 考 书 B李 勇,用二维表表示Teaching,普通物理学李 勇物 理参考书B教员T课程C用二维表表示Tea,多值依赖（续）,TeachingBCNF:Teach具有唯一候选码(C，T，B)，即全码Teaching模式中存在的问题(1)数据冗余度大：有多少名任课教师，参考书就要存储多少次,多值依赖（续）TeachingBCNF:,多值依赖（续）,(2)插入操作复杂：当某一课程增加一名任课教师时，该课程有多少本参照书，就必须插入多少个元组例如物理课增加一名教师刘关，需要插入两个元组：（物理，刘关，普通物理学）（物理，刘关，光学原理）,多值依赖（续）(2)插入操作复杂：当某一课程增加一名任课,多值依赖（续）,(3)删除操作复杂：某一门课要去掉一本参考书，该课程有多少名教师，就必须删除多少个元组(4)修改操作复杂：某一门课要修改一本参考书，该课程有多少名教师，就必须修改多少个元组 产生原因存在多值依赖,多值依赖（续）(3)删除操作复杂：某一门课要去掉一本参考书,一、多值依赖,定义6.9 设R(U)是一个属性集U上的一个关系模式，X、Y和Z是U的子集，并且ZUXY，多值依赖 XY成立当且仅当对R的任一关系r，r在（X，Z）上的每个值对应一组Y的值，这组值仅仅决定于X值而与Z值无关 例 Teaching（C,T,B）对于C的每一个值，T有一组值与之对应，而不论B取何值,一、多值依赖定义6.9,一、多值依赖,在R（U）的任一关系r中，如果存在元组t，s 使得tX=sX，那么就必然存在元组 w，v r，（w，v可以与s，t相同），使得wX=vX=tX，而wY=tY，wZ=sZ，vY=sY，vZ=tZ（即交换s，t元组的Y值所得的两个新元组必在r中），则Y多值依赖于X，记为XY。这里，X，Y是U的子集，Z=U-X-Y。t x y1 z2 s x y2 z1 w x y1 z1 v x y2 z2,一、多值依赖在R（U）的任一关系r中，如果存在元组t，s 使,多值依赖（续）,平凡多值依赖和非平凡的多值依赖若XY，而Z，则称 XY为平凡的多值依赖否则称XY为非平凡的多值依赖,多值依赖（续）平凡多值依赖和非平凡的多值依赖,例10 关系模式WSC(W,S,C),W表示仓库,S表示保管员,C表示商品,例10 关系模式WSC(W,S,C),W表示仓库,S表示,多值依赖的性质,（1）多值依赖具有对称性 若XY，则XZ，其中ZUXY 多值依赖的对称性可以用完全二分图直观地表示出来。（2）多值依赖具有传递性 若XY，YZ，则XZ-Y,多值依赖的性质（1）多值依赖具有对称性,多值依赖的对称性,多值依赖的对称性 XiZi1 Zi2,多值依赖的对称性,多值依赖的对称性 物普通物理学 光学原理 物理习题集李,多值依赖（续）,（3）函数依赖是多值依赖的特殊情况。若XY，则XY。（4）若XY，XZ，则XY Z。（5）若XY，XZ，则XYZ。（6）若XY，XZ，则XY-Z，XZ-Y。,多值依赖（续）（3）函数依赖是多值依赖的特殊情况。,多值依赖与函数依赖的区别,(1)有效性多值依赖的有效性与属性集的范围有关若XY在U上成立，则在W（X Y W U）上一定成立；反之则不然，即XY在W（W U）上成立，在U上并不一定成立。多值依赖的定义中不仅涉及属性组 X和 Y，而且涉及U中其余属性Z。一般地，在R（U）上若有XY在W（W U）上成立，则称XY为R（U）的嵌入型多值依赖。,多值依赖与函数依赖的区别(1)有效性,多值依赖与函数依赖的区别,只要在R（U）的任何一个关系r中，元组在X和Y上的值满足定义6.l（函数依赖），则函数依赖XY在任何属性集W（X Y W U）上成立。,多值依赖与函数依赖的区别只要在R（U）的任何一个关系r中，元,多值依赖（续）,(2)若函数依赖XY在R（U）上成立，则对于任何Y Y均有XY 成立多值依赖XY若在R(U)上成立，不能断言对于任何Y Y有XY 成立,多值依赖（续）(2),6.2.8 第四范式（4NF）,定义6.10 关系模式R1NF，如果对于R的每个非平凡多值依赖XY（Y X），X都含有候选码，则R4NF。如果R 4NF，则R BCNF 不允许有非平凡且非函数依赖的多值依赖 允许的是函数依赖（是非平凡多值依赖）,6.2.8 第四范式（4NF）定义6.10 关系模式R,第四范式（续）,例：Teach(C,T,B)4NF 存在非平凡的多值依赖CT，且C不是候选码用投影分解法把Teach分解为如下两个关系模式：CT(C,T)4NF CB(C,B)4NF CT，CB是平凡多值依赖例:WSC(W,S,C),第四范式（续）例：Teach(C,T,B)4NF,6.2.9 规范化,关系数据库的规范化理论是数据库逻辑设计的工具。一个关系只要其分量都是不可分的数据项，它就是规范化的关系，但这只是最基本的规范化。规范化程度可以有多个不同的级别。,6.2.9 规范化关系数据库的规范化理论是数据库逻辑设计的工,规范化（续）,规范化程度过低的关系不一定能够很好地描述现实世界，可能会存在插入异常、删除异常、修改复杂、数据冗余等问题一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式集合，这种过程就叫关系模式的规范化,规范化（续）规范化程度过低的关系不一定能够很好地描述现实世界,规范化（续）,关系模式规范化的基本步骤 1NF 消除非主属性对码的部分函数依赖消除决定属性 2NF集非码的非平 消除非主属性对码的传递函数依赖凡函数依赖 3NF 消除主属性对码的部分和传递函数依赖 BCNF 消除非平凡且非函数依赖的多值依赖 4NF,规范化（续）关系模式规范化的基本步骤,规范化的基本思想,消除不合适的数据依赖的各关系模式达到某种程度的“分离”采用“一事一地”的模式设计原则 让一个关系描述一个概念、一个实体或者实体间的一种联系。若多于一个概念就把它“分离”出去所谓规范化实质上是概念的单一化,规范化的基本思想消除不合适的数据依赖,规范化（续）,不能说规范化程度越高的关系模式就越好在设计数据库模式结构时，必须对现实世界的实际情况和用户应用需求作进一步分析，确定一个合适的、能够反映现实世界的模式。上面的规范化步骤可以在其中任何一步终止。,规范化（续）不能说规范化程度越高的关系模式就越好,规范化习题训练,1、已知学生关系模式S(Sno，Sname，SD，Sdname，Course，Grade)其中：Sno学号、Sname姓名、SD系名、Sdname系主任名、Course课程、Grade成绩。(1)写出关系模式S的基本函数依赖和主码。(2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么?(3)将关系模式分解成3NF，并说明为什么?,规范化习题训练1、已知学生关系模式,(1)写出关系模式S的基本函数依赖和主码。答:关系模式S的基本函数依赖如下：SnoSname，SDSdname，SnoSD，(Sno，Course)Grade关系模式S的码为：（Sno，Course）。(2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么?答:原关系模式S是属于1NF的，码为(Sno，Course)，非主属性中的成绩完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属于2NF。消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下：S1(Sno，Sname，SD，Sdname)、S2(Sno，Course，Grade),(1)写出关系模式S的基本函数依赖和主码。,(3)将关系模式分解成3NF，并说明为什么?答:将上述关系模式分解成3NF如下：关系模式S1中存在SnoSD，SDSdname，即非主属性Sdname传递依赖于Sno，所以S1不是3NF。进一步分解如下：S11(Sno，Sname,SD)S12(SD，Sdname)分解后的关系模式S11、S12满足3NF。对关系模式S2不存在非主属性对码的传递依赖，故属于3NF。所以，原模式S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解满足3NF。S11(Sno，Sname，SD)S12(SD，Sdname)S2(Sno，Course，Grade),(3)将关系模式分解成3NF，并说明为什么?,2、设有如图所示的学生关系S试问S是否属于3NF?为什么?若不是，它属于几范式?并将其规范化为3NF.,2、设有如图所示的学生关系S,解：S不属于3NF，它属于2NF。S的候选关键字为“学号”。依赖关系：学号系号,系号系名，系号 学号所以:学号系名，即存在非主属性系名对候选关键字“学号”的传递依赖，S不是3NF.在S中所有非主属性均依赖于码学号，所以S是2NF。将S分解成：S1(学号，学生名，年龄，性别，系号)、S2(系号,系名),分解后的Sl与S2如图所示:,解：S不属于3NF，它属于2NF。,关系模式S1如下：,关系模式S2如下：关系模式S1、S2上无传递依赖，它们是3NF。,关系模式S1如下：关系模式S2如下：,3.设有如下关系R(1)它为第几范式?为什么?(2)是否存在删除操作异常?若存在，则说明是在什么情况下发生的?(3)将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问题?,3.设有如下关系R,(1)它为第几范式?为什么?解:它是2NF。因为R的候选关键字为“课程名”。依赖关系:课程名教师名，教师名 课程名，教师名教师地址，所以 课程名教师地址。即存在非主属性“教师地址”对候选关键字课程名的传递函数，因此R不是3NF。但：因为不存在非主属性对候选关键字的部分函数依赖，所以R是2NF。(2)是否存在删除操作异常?若存在，则说明是在什么情况下发生的?解:存在。当删除某门课程时会删除不该删除的教师的有关信息。,(1)它为第几范式?为什么?,(3)将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问题?解:分解为高一级范式如图所示。R1如下:R2如下:,分解后，若删除课程数据时，仅对关系R1操作，教师地址信息在关系R2中仍然保留，不会丢失教师方面的信息。,(3)将它分解为高一级范式，分解后的关系是如何解决分解前可能,4设有如图所示的关系R,试问R属于3NF?为什么?若不是，它属于第几范式?并如何规范化为3NF?,4设有如图所示的关系R,试问R属于3NF?为什么?若不是,解：R不属于3NF，它是2NF。R的候选关键字为职工号和职工名，而：职工号单位号，单位号 职工号，单位号单位名.所以，职工号单位名，即存在非主属性“单位名”对候选关键字职工号的传递函数依赖，所以R不是3NF，规范化后的关系子模式为如下图。,解：R不属于3NF，它是2NF。,5假设某企业集团数据库中有一关系模式R如下：R（商店编号，商品编号，商品库存数量，部门编号，负责人）如果规定：每个商店的每种商品只在该商店的一个部门销售；每个商店的每个部门只有一个负责人；每个商店的每种商品只有一个库存数量。试分析：根据上述规定，写出关系模式R的基本函数依赖；指出该关系模式R的候选码指出该关系模式R的范式级别，为什么？若R不是3NF，将R分解为3NF。,5假设某企业集团数据库中有一关系模式R如下：,（1）函数依赖如下：（商店编号，商品编号）部门编号，（商店编号，部门编号）负责人，（商店编号，商品编号）商品库存数量（2）R的候选码是（商店编号，商品编号）。由（商店编号，商品编号）商店编号（自反律）及（商店编号，商品编号）部门编号（已知）（商店编号，商品编号）（商店编号，部门编号）（合并）又有（商店编号，部门编号）负责人（商店编号，商品编号）负责人（传递）由，得（商店编号，商品编号）（商店编号，商品编号，商品库存数量，部门编号，负责人），根据关键字的定义，可得R的候选码是（商店编号，商品编号）。（3）因为R中存在非主属性“负责人”对候选码（商店编号，商品编号）的传递函数依赖，所以R属于2NF，不属于3NF。（4）将R分解成R1（商店编号，商品编号，商品库存数量，部门编号），R2（商店编号，部门编号，负责人）则R1，R2均为3NF。,（1）函数依赖如下：,P195习题2、12,2建立一个关于系、学生、班级、学会等诸信息的关系数据库。学生：学号、姓名、出生年月、系名、班号、宿舍区。班级：班号、专业名、系名、人数、入校年份。系：系名、系号、系办公地点、人数。学会：学会名、成立年份、办公地点、人数。语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。指出各关系模式的候选码、外部码，有没有全码存在?,P195习题2、122建立一个关于系、学生、班级、学会等诸,解：(1)关系模式如下：学生：S(Sno，Sname，Sbirth，Dept，Class，Rno)班级：C(Class，Pname，Dept，Cnum，Cyear)系：D(Dept，Dno，Office，Dnum)学会：M(Mname，Myear，Maddr，Mnum)(2)每个关系模式的最小函数依赖集如下：A、学生S(Sno，Sname，Sbirth，Dept，Class，Rno)的最小函数依赖集如下:SnoSname，SnoSbirth，SnoClass，ClassDept，DEPTRno 传递依赖如下：由于SnoDept，而DeptSno，DeptRno（宿舍区）所以Sno与Rno之间存在着传递函数依赖。由于ClassDept，Dept Class，DeptRno 所以Class与Rno之间存在着传递函数依赖。由于SnoClass，ClassSno，ClassDept 所以Sno与Dept之间存在着传递函数依赖。,解：(1)关系模式如下：,B、班级C(Class，Pname，Dept，Cnum，Cyear)的最小函数依赖集如下:ClassPname，ClassCnum，ClassCyear，PnameDept.由于ClassPname，PnameClass，PnameDept 所以C1ass与Dept之间存在着传递函数依赖。C、系D(Dept，Dno，Office，Dnum)的最小函数依赖集如下：DeptDno，DnoDept，DnoOffice，DnoDnum 根据上述函数依赖可知，Dept与Office，Dept与Dnum之间不存在传递依赖。D、学会M(Mname，Myear，Maddr，Mnum)的最小函数依赖集如下：MnameMyear，MnameMaddr，MnameMnum 该模式不存在传递依赖。,B、班级C(Class，Pname，Dept，Cnum，Cy,(3)各关系模式的候选码、外部码，全码如下：A、学生S候选码：Sno；外部码：Dept、Class；无全码 B、班级C候选码：Class；外部码：Dept；无全码 C、系D候选码：Dept或Dno；无外部码；无全码 D、学会M候选码：Mname；无外部码；无全码,(3)各关系模式的候选码、外部码，全码如下：,12下面的结论哪些是正确的?哪些是错误的?对于错误的请给一个反例说明之。(1)任何一个二目关系是属于3NF。答：正确。因为关系模式中只有两个属性，所以无传递。(2)任何一个二目关系是属于BCNF.答:正确。按BCNF的定义，若XY,且Y不是X的子集时，每个决定因素都包含码，对于二目关系决定因素必然包含码。详细证明如下：（任何二元关系模式必定是BCNF）。证明：设R为一个二目关系R(A1，A2)，则属性A1和A2之间可能存在以下几种依赖关系：A、A1A2，但A2A1，则关系R的码为A1，决定因素都包含码，所以，R是BCNF。B、A2A1，A1A2，则关系R的码为A2，所以决定因素都包含码，R是BCNF。C、R的码为(A1，A2)（即A1 A2，A2 A1），决定因素都包含码。R是BCNF。D、A2A1，A1A2，则关系R的码为A1或A2，所以决定因素都包含码，R是BCNF。(3)任何一个二目关系是属于4NF.答:正确。因为只有两个属性，所以无非平凡的多值依赖。,12下面的结论哪些是正确的?哪些是错误的?对于错误的请,106,可编辑,感谢下载,106可编辑感谢下载,