数据库第五章关系数据库设计理论简

《数据库第五章关系数据库设计理论简》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章关系数据理论及数据库设计关系数据库设计中存在的问题(Ⅰ)示例：考虑为管理职工的工资信息而设计一个关系模式。关系数据库设计中存在的问题(Ⅱ)问题：麻烦!麻烦!!好麻烦!!!唉，剪不断，理还乱插入异常：如果没有职工具有8级工资，则8级工资的工资数额就难以插入。删除异常：如果仅有职工赵明具有4级工资，如果将赵明删除，则有关4级工资的工资数额信息也随之删除了。数据冗余：职工很多，工资级别有限，每一级别的工资数额反复存储多次。更新异常：如果将5级工资的工资数额调为620，则需要找到每个具有5级工资的职工，逐一修改。

2、关系数据库设计中存在的问题(Ⅲ)解决之道：分解!分解!!再分解!!!哇，原来生活可以如此简单关系数据库设计中存在的问题(Ⅳ)有关学生的关系模式S(S#,SN,SD,DEAN,C#,G)快速热身1：它有哪些数据冗余？望闻问切：不良的数据依赖函数依赖(Ⅰ)定义函数依赖：设R(U)是属性集U上的关系模式，X,YU，r是R(U)上的任意一个关系，如果成立对t,sr，若t[X]=s[X]，则t[Y]=s[Y]，那么称“X函数决定Y”，或“Y函数依赖于X”，记作XY。称X为决定因素。如S#SN，（S#，C#）G

3、平凡函数依赖：如果XY，但YX，则称其为非平凡的函数依赖，否则称为平凡的函数依赖。如（S#，SN）SN是平凡的函数依赖函数依赖(Ⅱ)部分函数依赖：在R(U)中，如果XY，且对于任意X的真子集X′，都有X′Y，则称Y对X完全函数依赖，记作XY，否则称为Y对X部分函数依赖，记作XY。（S#，C#）G，（S#，C#）SN快速热身2：找出S中的另一部分函数依赖。传递函数依赖：在R(U)中，如果XY，YZ，且YX，YX，则称Z对X传递函数依赖。S#SD，SDDEAN快速热身3：找出职工工资表中的传递函数

4、依赖。函数依赖(Ⅲ)检验：A→C？C→A？AB→D？辨识：满足依赖的关系：依赖在模式的某个关系实例上成立。模式上成立的依赖：依赖在模式的所有关系实例上都成立。ABCDa1b1c1d1a1b2c1d2a2b2c2d2a2b3c2d3a3b3c2d4ABC123423533练习找出可能的函数依赖。码定义超码：设K为R的属性或属性组，若KU，则称K为R的超码。候选码：设K为R的超码，若KU，则称K为R的候选码。主码：若R(U,F)有多个候选码，则可以从中选定一个作为R的主码。主属性：包含在每一个

5、候选码中的属性，称作主属性。全码：关系模式的码由整个属性组构成。如（S#，C#，P#）范例关系模式S(S#,SN,SD,DEAN,C#,G)主码：（S#，C#）函数依赖：（S#，C#）GS#SN，（S#，C#）SNS#SD，（S#，C#）SDSDDEAN范式定义范式是对关系的不同数据依赖程度的要求。通过模式分解将一个低级范式转换为若干个高级范式的过程称作规范化（概念的纯粹化）。1NF2NF3NF4NFBCNF5NF1NF(Ⅰ)定义关系中每一分量不可再分。即不能以集合、序列等作为属性值。S#C#S1{C1，

6、C2，C3}S#C#S1C1S1C2S1C31NF(Ⅱ)分量是否需要再分，与具体应用有关。如果用到值的一部分，则需要进一步分割。如果只是查询出生日期，则它满足1NF。如果查询两人生日是否相同，则只比较月、日，需要将生日分解，就不满足1NF。如果比较两人的生肖呢？姓名生日王军68.7.10张立69.7.10李明80.3.28姓名年月日王军687.10张立697.10李明803.282NF(Ⅰ)关系模式S(S#,SN,SD,DEAN,C#,G)不良特性插入异常：如果学生没有选课，关于他的个人信息及所在系的信息就无法

7、插入。删除异常：如果删除学生的选课信息，则有关他的个人信息及所在系的信息也随之删除了。更新异常：如果学生转系，若他选修了k门课，则需要修改k次。数据冗余：如果一个学生选修了k门课，则有关他的所在系的信息重复2NF(Ⅱ)定义若R1NF，且每个非主属性完全依赖于码，则称R2NF（消除非主属性对码的部分依赖）。如S2NF，因为（S#，C#）SN，（S#，C#）SD改造非主属性有两种，一种完全依赖于码，一种部分依赖于码。将S分解为：SC(S#,C#,G)S_SD(S#,SN,SD,DEAN)2NF(Ⅲ)快速热身关

8、系模式R（A，B，C，D），码为AB，给出它的一个函数依赖集，使得R属于1NF而不属于2NF。3NF(Ⅰ)S_SD(S#,SN,SD,DEAN)不良特性插入异常：如果系中没有学生，则有关系的信息就无法插入。删除异常：如果学生全部毕业了，则在删除学生信息的同时有关系的信息也随之删除了。更新异常：如果学生转系，不但要修改SD，还要修改DEAN，如果换系主任，则该系每个学生元组都要做相应修改