第06章关系数据理论习题课ppt课件.ppt

1严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。数据库系统概论数据库系统概论An Introduction to Database System第六章第六章 关系数据理论关系数据理论（习题课）（习题课）2严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。基本知识点基本知识点需要了解的需要了解的：1.1.什么是一个什么是一个“不好不好”的数据库模式；的数据库模式；2.2.什么是关系模式的操作异常；什么是关系模式的操作异常；3.3.规范化理论的重要意义。规范化理论的重要意义。3严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。基本知识点基本知识点n需要牢固掌握的：需要牢固掌握的：1.1.关系的形式化定义；关系的形式化定义；2.2.数据依赖的基本概念数据依赖的基本概念 (函数依赖、平凡函数依赖、非平凡函数依赖、函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、码、候选码、外码码、候选码、外码)；3.3.范式的概念；范式的概念；4.4.从从1NF1NF到到BCNFBCNF的定义；的定义；5.5.规范化的含义和作用。规范化的含义和作用。4严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。需要举一反三的：需要举一反三的：1.1.四个范式的理解与应用四个范式的理解与应用2.2.能根据数据依赖分析某一个关系模式属于第几范式；能根据数据依赖分析某一个关系模式属于第几范式；3.3.能够根据应用语义，完整地写出关系模式的函数依赖能够根据应用语义，完整地写出关系模式的函数依赖集合，并求出最小依赖集；集合，并求出最小依赖集；4.4.能确定关系模式能确定关系模式R R的候选码；的候选码；5.5.能判断模式分解是否具有无损连接性和保持函数依赖能判断模式分解是否具有无损连接性和保持函数依赖6.6.掌握模式分解的方法掌握模式分解的方法基本知识点基本知识点5严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n难点：难点：判断关系满足的范式判断关系满足的范式关系模式的分解。关系模式的分解。基本知识点基本知识点6严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。理解并给出下列术语的定义：函数依赖、部分函数依赖、理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码、完全函数依赖、传递依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF、多值依赖、多值依赖、4NF。n函数依赖函数依赖 ：设设R(U)R(U)是一个属性集是一个属性集U U上的关系模式，上的关系模式，X X和和Y Y是是U U的子集。的子集。若对于若对于R(U)R(U)的任意一个可能的关系的任意一个可能的关系r r，r r中不可能存在两个中不可能存在两个元组在元组在X X上的属性值相等，上的属性值相等，而在而在Y Y上的属性值不等，上的属性值不等，则称则称 “X X函数确定函数确定Y Y”或或 “Y Y函数依赖于函数依赖于X X”，记作，记作XYXY。基本概念基本概念7严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。7函数依赖的基本概念8严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n解析：解析：函数依赖是最基本的、也是最重要的一种数据依赖。函数依赖是最基本的、也是最重要的一种数据依赖。函数依赖是属性之间的一种联系，体现在属性值是否相函数依赖是属性之间的一种联系，体现在属性值是否相等。由定义可知，若等。由定义可知，若XYXY，则，则 r r中任意两个元组，如果它中任意两个元组，如果它们在们在X X上的属性值相等，上的属性值相等，那么在那么在Y Y上的属性值也一定相等。上的属性值也一定相等。要从属性间要从属性间实际存在的语义实际存在的语义来确定属性间的函数依赖。来确定属性间的函数依赖。函数依赖不是指关系模式函数依赖不是指关系模式R R在某个时刻的关系在某个时刻的关系(值值)满足的满足的约束条件，而是指约束条件，而是指R R在任何时刻的一切关系均要满足的约束在任何时刻的一切关系均要满足的约束条件。条件。基本概念基本概念9严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。9n n若若若若XYXYXYXY，但，但，但，但Y Y Y Y X,X,X,X,则称则称则称则称XYXYXYXY是是是是平凡函数依赖；平凡函数依赖；平凡函数依赖；平凡函数依赖；(对于任一关系，平凡函数依赖必然成立对于任一关系，平凡函数依赖必然成立对于任一关系，平凡函数依赖必然成立对于任一关系，平凡函数依赖必然成立)n n如果如果如果如果XYXYXYXY，但，但，但，但Y Y Y Y X X X X，则称，则称，则称，则称XYXYXYXY是是是是非平凡函数依赖。非平凡函数依赖。非平凡函数依赖。非平凡函数依赖。几种函数依赖类型（一）：例：例：例：例：Sno SnoSno SnoSno SnoSno Sno(Sno,Cname)Cname(Sno,Cname)Cname(Sno,Cname)Cname(Sno,Cname)Cname Sno SdeptSno SdeptSno SdeptSno Sdept(Sno,Cname)Grade(Sno,Cname)Grade(Sno,Cname)Grade(Sno,Cname)Grade平凡函数依赖不反映新的语义，无实际意义和价值；平凡函数依赖不反映新的语义，无实际意义和价值；无特别声明，均讨论有语义价值的非平凡依赖。无特别声明，均讨论有语义价值的非平凡依赖。10严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。10几种函数依赖类型（二）：n n在关系模式在关系模式在关系模式在关系模式R(U)R(U)R(U)R(U)中，如果中，如果中，如果中，如果XYXYXYXY，并且对于，并且对于，并且对于，并且对于X X X X的任何一的任何一的任何一的任何一个真子集个真子集个真子集个真子集X,X,X,X,都有都有都有都有X Y,X Y,X Y,X Y,则称则称则称则称Y Y Y Y完全函数依赖完全函数依赖完全函数依赖完全函数依赖于于于于X X X X，记作记作记作记作X YX YX YX Y,否则称否则称否则称否则称Y Y Y Y部分函数依赖部分函数依赖部分函数依赖部分函数依赖于于于于X X X X，记作，记作，记作，记作X YX YX YX Y。P P P P例：例：例：例：(Sno,Cname)Grade(Sno,Cname)Grade(Sno,Cname)Grade(Sno,Cname)Grade (Sno,Cname,Sdept)Grade (Sno,Cname,Sdept)Grade (Sno,Cname,Sdept)Grade (Sno,Cname,Sdept)Grade (Sno,Cname,Mname)Grade(Sno,Cname,Mname)Grade(Sno,Cname,Mname)Grade(Sno,Cname,Mname)Grade真正起作用的函数依赖；派生出的函数依赖；真正起作用的函数依赖；派生出的函数依赖；不完全函数依赖或部分函数依赖的存在使依赖关系复杂化。不完全函数依赖或部分函数依赖的存在使依赖关系复杂化。f f f fP P P PP P P P11严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。11几种函数依赖类型（三）：n n在关系模式在关系模式在关系模式在关系模式R(U)R(U)R(U)R(U)中，如果中，如果中，如果中，如果XYXYXYXY，YZYZYZYZ，且，且，且，且Y Y Y Y X X X X，Y XY XY XY X，则称，则称，则称，则称Z Z Z Z传递函数依赖传递函数依赖传递函数依赖传递函数依赖于于于于X X X X。若若若若YXYXYXYX，则，则，则，则X X X XYYYY，实际上是，实际上是，实际上是，实际上是XZXZXZXZ，即，即，即，即直接函数依直接函数依直接函数依直接函数依赖赖赖赖。例：例：例：例：SnoSdept,SdeptMname,SnoMnameSnoSdept,SdeptMname,SnoMnameSnoSdept,SdeptMname,SnoMnameSnoSdept,SdeptMname,SnoMnameSnoSnoSnoSnoSidSidSidSid,SidSidSidSidStelStelStelStel,Sno,Sno,Sno,SnoStelStelStelStel传递函数依赖与非传递传递函数依赖与非传递/直接函数依赖形式表示相同；直接函数依赖形式表示相同；传递函数依赖的存在使依赖关系复杂化，其语义关系比较复传递函数依赖的存在使依赖关系复杂化，其语义关系比较复杂，容易产生异常及冗余。杂，容易产生异常及冗余。12严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。12课堂练习题：n下列关于函数依赖的叙述中，哪一条是不下列关于函数依赖的叙述中，哪一条是不正确的？正确的？(A)若若XY，YZ，则，则XZ(B)若若XY，Y Y，则，则X Y(C)若若XY，X X，则，则XY(D)若若X X，则，则XXn解析：C13严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。13课堂练习题：（续）n下列哪一项成立时，称下列哪一项成立时，称XY为平凡的函数为平凡的函数依赖（依赖（）(A)XY=空空(B)X Y=空空(C)X Y(D)Y Xn解析：D14严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。14课堂练习题：（续）n下列关于下列关于Y对X部分函数依赖的叙述中正确的叙述中正确的是（的是（）(A)若若XY，且存在，且存在Y的真子集的真子集Y，XY，则称，则称(B)若若XY，且存在，且存在Y的真子集的真子集Y，XY，则称，则称(C)若若XY，且存在，且存在X的真子集的真子集X，XY，则称，则称(D)若若XY，且存在，且存在Y的真子集的真子集X，XY，则称，则称n解析：C15严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。15课堂练习题：（续）n下述不是由于关系模式设计不当而引起的下述不是由于关系模式设计不当而引起的是（是（）(A)数据冗余数据冗余(B)丢失修改丢失修改(C)插入异常插入异常(D)更新异常更新异常n解析：B，丢失修改属于并发操作带来的数据不一致性。16严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。n候选码：候选码：设设K K为关系模式为关系模式RR中的属性或属性组合，若中的属性或属性组合，若K K U U，则则K K称为称为R R的一个侯选码。的一个侯选码。n主码主码 若候选码多于一个，则选定其中的一个为主码。若候选码多于一个，则选定其中的一个为主码。n外码：外码：关系模式关系模式R R中属性或属性组中属性或属性组X X并非并非R R的码，但的码，但X X是另一个是另一个关系模式的码，则称关系模式的码，则称X X是是R R的外码。的外码。n全码：全码：整个属性组是码，称为全码。整个属性组是码，称为全码。码（由函数依赖的概念来定义）（由函数依赖的概念来定义）17严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。17码（续）n n定义定义关系模式关系模式 R R 中属性或属性组中属性或属性组X X 并非并非R R的码，的码，但但X X是另一个关系模式的码，则称是另一个关系模式的码，则称X X是是R R 的外部码的外部码（Foreign KeyForeign Key）也称也称外码外码。00300300300322222222张林张林张林张林200101320010132001013200101300200200200221212121顾芳顾芳顾芳顾芳200101220010122001012200101200100100100120202020李华李华李华李华2001011200101120010112001011SdeptSdeptSdeptSdeptSageSageSageSageSnameSnameSnameSnameSnoSnoSnoSnoStudentStudent王五王五王五王五管理管理管理管理003003003003李四李四李四李四计算机计算机计算机计算机002002002002张三张三张三张三自动化自动化自动化自动化001001001001MnameMnameMnameMnameDnameDnameDnameDnamedeptIDdeptIDdeptIDdeptIDDepartmentDepartmentFKFK主码和外码表示了关系之间的联系。主码和外码表示了关系之间的联系。主码和外码表示了关系之间的联系。主码和外码表示了关系之间的联系。18严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。18课堂练习题：n下列关于关系模式的码的叙述中，哪一条下列关于关系模式的码的叙述中，哪一条是正确的？（是正确的？（）(A)主码只能包含单属性主码只能包含单属性(B)任何候选码都不能包含关系中的全部属性任何候选码都不能包含关系中的全部属性(C)包含在任一个候选码中的属性称作主属性包含在任一个候选码中的属性称作主属性(D)包含在素有候选码中的属性称作主属性包含在素有候选码中的属性称作主属性n解析：C19严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。199.3 范式（续）n n各种范式之间存在联系：各种范式之间存在联系：1NF1NF2NF2NF3NF3NFBCNFBCNF4NF4NF某一关系模式某一关系模式R R为第为第n n范式，可简记为范式，可简记为RnNFRnNF。20严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。20课堂练习题：n下列关于关系模式规范化的叙述中，哪一下列关于关系模式规范化的叙述中，哪一条是不正确的？（条是不正确的？（）(A)若若R 4NF，则必然，则必然R 3NF(B)若若R 3NF，则必然，则必然R 2NF(C)若若R 2NF，则必然，则必然R 1NF(D)若若R 3NF，则必然，则必然R BCNFn解析：D21严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。测验测验1.1.关系数据库规范化是为解决关系数据库中的关系数据库规范化是为解决关系数据库中的_问问题而引入的。题而引入的。A.A.操作异常和数据冗余操作异常和数据冗余 B.B.提高查询速度提高查询速度 C.C.减少数据操作的复杂性减少数据操作的复杂性 D.D.保证数据的安全性和完整性保证数据的安全性和完整性2.2.假设关系模式属于假设关系模式属于R(A,B)R(A,B)属于属于3NF3NF，下列说法中，下列说法中_是正确的。是正确的。A.A.它一定消除了插入和删除异常它一定消除了插入和删除异常 B.B.仍存在一定的插入或删除异常仍存在一定的插入或删除异常 C.C.一定属于一定属于BCNFBCNF D.B D.B和和C C均是正确的均是正确的22严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。测验测验3.3.当当B B属性函数依赖于属性函数依赖于A A属性时，属性属性时，属性A A与与B B的关系是的关系是_ A.A.一对多一对多 B.B.多对一多对一 C.C.多对多多对多 D.D.以上都不对以上都不对4.4.候选码中的属性称为候选码中的属性称为_。A.A.非主属性非主属性 B.B.主属性主属性 C.C.复合属性复合属性 D.D.关键属性关键属性5.5.关系模式关系模式R R中的属性全部是主属性，则中的属性全部是主属性，则R R的最低范式必的最低范式必定是定是_。A.2NF B.3NF C.BCNF D.4NFA.2NF B.3NF C.BCNF D.4NF23严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。测验测验6.6.设有关系设有关系W W（工号，姓名，工种，定额），将其规（工号，姓名，工种，定额），将其规范化到范化到3NF3NF正确的答案是正确的答案是 _。A.W1(A.W1(工号，姓名工号，姓名)和和W2(W2(工种，定额工种，定额)B.W1(B.W1(工号，工种，定额工号，工种，定额)和和W2(W2(工号，姓名工号，姓名)C.W1(C.W1(工号，姓名，工种工号，姓名，工种)和和W2(W2(工种，定额工种，定额)D.D.以上都不对以上都不对7.7.关系模式关系模式R R（A,B,C,DA,B,C,D）中，有函数依赖集）中，有函数依赖集 F=BC,CD,DA,F=BC,CD,DA,则则R R能达到能达到_。A.1NF B.2NF C.3NF D.BCNFA.1NF B.2NF C.3NF D.BCNF24严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。测验测验8.8.下列规则中正确的是下列规则中正确的是_。A.A.若若X XY,WYY,WYZ,Z,则则WXWXZ Z B.B.若若X X Y,Y,则则 X XY Y C.C.若若XYXYZ,Z,则则 X XZ,YZ,YZ Z D.D.若若X XY=,Y=,则则 X XY Y 25严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。测验测验9.9.设有关系模式设有关系模式R R（A A，B B，C C，D D）及其函数依赖集）及其函数依赖集 F=DF=DB,BD,ADB,ACDB,BD,ADB,ACD,求求(AC)(AC)F F+和和(AB)(AB)F F+。10.10.设有关系模式设有关系模式R R（A A，B B，C C，D D，E E，P P）及其函数依）及其函数依 赖集赖集F=AF=AD D，E ED,DB,BCDD,DB,BCD，DCADCA,求求R R的所有候选码。的所有候选码。26严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。练习练习11.11.设有关系模式设有关系模式 教务教务(学号，课程号，学生姓名，年学号，课程号，学生姓名，年龄，成绩，教师姓名，教师年龄，教师办公室龄，成绩，教师姓名，教师年龄，教师办公室)。假设。假设一门课程只有一名教师讲授，而且教师不重名。一门课程只有一名教师讲授，而且教师不重名。试回答下列问题：试回答下列问题：(1)(1)存在哪些基本函数依赖？该关系模式的候选码是存在哪些基本函数依赖？该关系模式的候选码是什么？有哪些主属性？什么？有哪些主属性？(2)(2)有部分依赖吗？若有，请写出两个？有部分依赖吗？若有，请写出两个？有传递依赖吗？若有，请写出一个？有传递依赖吗？若有，请写出一个？(3)(3)关系模式教务最高达到第几范式？为什么？关系模式教务最高达到第几范式？为什么？(4)(4)如何分解可消除关系模式中的部分函数依赖？如何分解可消除关系模式中的部分函数依赖？(5)(5)分解后达到了几范式？分解是无损连接分解？分解后达到了几范式？分解是无损连接分解？(6)(6)分别指出各个关系模式的主码和外码分别指出各个关系模式的主码和外码27严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。12.已知已知:关系模式关系模式R(U,F)中中,U=ABCDEG.F=BGC,BDE,DGC,ADGBC,AGB,BD求求:(1)R的侯选码的侯选码(2)R最高满足第几范式最高满足第几范式13设有关系模式设有关系模式R（职工号，项目名，工资，部门名，（职工号，项目名，工资，部门名，部门经理）部门经理）如果规定：每个职工可以参加多个项目，各领一份工资；如果规定：每个职工可以参加多个项目，各领一份工资；每个项目只属于一个部门管，每个项目只属于一个部门管，每个部门只有一个经理。每个部门只有一个经理。（1）写出该关系模式的函数依赖集合。）写出该关系模式的函数依赖集合。（2）判断候选码。）判断候选码。（3）说明不满足）说明不满足2NF的理由，并把的理由，并把R分解为分解为2NF的模式集的模式集28严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。测验测验14.说明下列关系模式最高满足几范式，并说明理由。说明下列关系模式最高满足几范式，并说明理由。（1）R（A，B，C，D），），F=BD，ABC（2）R（X，Y，Z），），F=YZ，YX，XYZ（3）R（A，B，C，D），），F=BD，DB，ABC（4）R（X，Y，Z）F=XYZ（5）R（A，B，C），），F=AB，BC，CA（6）R（A，B，C，D）F=AC，DB（7）R（A，B，C，D）F=AC，CDB（8）R（X，Y，Z）F=YZ，XZY（9）R（A，B，C，D，E）F=ABCE，EAB，CD（10）R（X，Y，Z）F=XY，XZ29严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业建立一个关于系、学生、班级、学会等诸信息的关系数据库。建立一个关于系、学生、班级、学会等诸信息的关系数据库。描述描述学生学生的属性有：学号、姓名、生日、系名、班号、宿舍区。的属性有：学号、姓名、生日、系名、班号、宿舍区。描述描述班级班级的属性有：班号、专业名、系名、人数、入校年份。的属性有：班号、专业名、系名、人数、入校年份。描述描述系系的属性有：系号、系名、系办公室地点、人数。的属性有：系号、系名、系办公室地点、人数。描述描述学会学会的属性有：学会名、成立年份、地点、人数。的属性有：学会名、成立年份、地点、人数。有关语义如下：有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每学会有若干学生。学生参加某学会有一个入会年份。会，每学会有若干学生。学生参加某学会有一个入会年份。30严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业(1)学生关系模式：学生关系模式：学生关系模式：学生关系模式：S(Sno,Sname,Sbirth,Sdept,Cno,Sloc)极小函数依赖集为：极小函数依赖集为：S：SnoSname，SnoSbirth，SnoCno，CnoSdept，SdeptSloc 候选码：候选码：Sno S中存在传递函数依赖：中存在传递函数依赖：CnoSdept，SdeptSloc，CnoSloc31严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业(2)班级关系模式：班级关系模式：关系模式：关系模式：C(Cno,Cspec,Sdept,Cnum,Cdate)极小函数依赖集为：极小函数依赖集为：C：CnoCspec，CspecSdept，CnoCnum CnoCdate，(Cspec,Cdate)Cno 候选码：候选码：Cno 和（和（Cspec,Cdate）C中存在：中存在：CnoSdept传递函数依赖传递函数依赖 (Cspec,Cdate)Sdept是部分函数依赖是部分函数依赖32严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业(3)系关系模式：系关系模式：关系模式：关系模式：系系D(Dno,Dname,Dloc,Dnum)极小函数依赖集为：极小函数依赖集为：D：DnoDname，DnameDno，DnoDloc DnoDnum 候选码：候选码：Dno，Dname33严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业(4)学会关系模式：学会关系模式：学会关系模式学会关系模式P：（：（Pname，Pdate1，Ploc，Pnum）极小函数依赖集为：极小函数依赖集为：P：PnamePdate1，PnamePloc，PnamePnum 候选码：候选码：Pname (5)学生学会关系模式：学生学会关系模式：学生学生学会关系模式学会关系模式SP(Sno,Pname,date2)函数依赖：函数依赖：(Sno,Pname)date2 候选码：（候选码：（Sno,Pname）34严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业关系关系 候选码候选码 外部码外部码 全码全码 S Sno Cno,Dno 无无 C Cno和和(CS,CDATE)Dno 无无 D Dno和和Dname 无无 无无 P Pname 无无 无无 SP (Sno,Pname)Sno,Pname 无无35严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业12.12.下面的结论哪些是正确的，哪些是错误的？对于错误的结下面的结论哪些是正确的，哪些是错误的？对于错误的结论请给出理由或给出一个反例说明之。论请给出理由或给出一个反例说明之。答：答：任何一个二目关系都是属于任何一个二目关系都是属于3NF3NF的。的。任何一个二目关系都是属于任何一个二目关系都是属于BCNFBCNF的。的。任何一个二目关系都是属于任何一个二目关系都是属于4NF4NF的。的。当且仅当函数依赖当且仅当函数依赖ABAB在在R R上成立，关系上成立，关系R(A,B,C)R(A,B,C)等于等于其投影其投影R1(A,B)R1(A,B)和和R2(A,C)R2(A,C)的连接。的连接。当当ABAB在在R R上成立，关系上成立，关系R(A,B,C)R(A,B,C)等于其投影等于其投影R1(A,B)R1(A,B)和和R2(A,C)R2(A,C)的连接。反之则不然。正确的是当且仅当函数依的连接。反之则不然。正确的是当且仅当函数依赖赖ABAB在在R R上成立，关系上成立，关系R(A,B,C)R(A,B,C)等于其投影等于其投影R1(A,B)R1(A,B)和和R2(A,C)R2(A,C)的连接。的连接。36严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业若若R.AR.B，R.BR.C，则，则R.AR.C若若R.AR.B，R.AR.C，则，则R.AR.(B,C)若若R.BR.A，R.CR.A，则，则R.(B,C)R.A若若R.(B,C)R.A，则，则R.BR.A，R.CR.A 反例：反例：关系模式关系模式SC(Sno,Cno,G)，(Sno,Cno)G，但但Sno G，Cno G37严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业.第五章图第五章图5.12表示一个公司各部门的层次结构。表示一个公司各部门的层次结构。对每个部门，数据库中包含部门号对每个部门，数据库中包含部门号(唯一的唯一的)D#、预算费、预算费(BUDGET)以及此以及此部门领导人员的职工号部门领导人员的职工号E#(唯一的唯一的)信息。信息。职工信息包括：职工号、他所参加的生产与科研项目号职工信息包括：职工号、他所参加的生产与科研项目号(J#)、他所在办公、他所在办公室的电话号码室的电话号码(PHONE#)。生产与科研项目包含：项目号生产与科研项目包含：项目号(唯一的唯一的)、预算费。、预算费。办公室信息包含办公室房间号办公室信息包含办公室房间号(唯一的唯一的)、面积。、面积。对每个职工，数据库中有他曾担任过的职务以及担任某一职务时的工资历对每个职工，数据库中有他曾担任过的职务以及担任某一职务时的工资历史。史。对每个办公室包含此办公室中全部电话号码的信息。对每个办公室包含此办公室中全部电话号码的信息。请给出你认为合理的数据依赖，把这个层次结构转换成一组规范化的关系。请给出你认为合理的数据依赖，把这个层次结构转换成一组规范化的关系。提示：此题可分步完成，第一步先转换成一组提示：此题可分步完成，第一步先转换成一组1NF的关系，然后逐步转换为的关系，然后逐步转换为2NF，3NF，BCNF38严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。作业作业根据题中的语义假设给出一组函数依赖。语义假设为：一个职工不能同时根据题中的语义假设给出一组函数依赖。语义假设为：一个职工不能同时成为多个部门的领导人；一个职工不能同时在多个部门就职；一个职工不能成为多个部门的领导人；一个职工不能同时在多个部门就职；一个职工不能同时参加多个生产与科研项目；一个职工不能同时在两个不同的办公室办公；同时参加多个生产与科研项目；一个职工不能同时在两个不同的办公室办公；一个职工不能同时拥有两部或两部以上的电话；一个生产与科研项目不能同一个职工不能同时拥有两部或两部以上的电话；一个生产与科研项目不能同时分配给多个部门；一个办公室不能同时分配给多个部门；部门号、职工号、时分配给多个部门；一个办公室不能同时分配给多个部门；部门号、职工号、项目号、办公室号码及电话号码是全局唯一的。项目号、办公室号码及电话号码是全局唯一的。设计一组关系模式