网络专题新闻表达和个性化表达的融合..doc

网络专题:新闻表达和个性化表达的融合 摘 要：规范化问题是关系数据理论的重点和难点，仅从理论上作出解释，很难使学生理解，本文提出通过一个完整的实例，采用逐步深入的方法解决关系模式中存在的问题，使学生加深对规范化理论的理解。br　　关键词br本文来自：计算机毕业网 ：数据依赖；规范化；范式br　　　　　　　　br　　1 问题的提出br　　br　　我们建立一个描述学校教务的数据库，该数据库涉及的对象包括学生的学号(sno)、学生姓名(sname)、所在系(sdept)、系主任姓名(Mname)、教师姓名(Tname)、课程号(cno)、成绩(Grade)。假设用一个单一的关系模式来表示，则该关系模式的属性集合为：br　　U={Sno,Sname,Sdept,Mname,Tname,Cno,Grade}br　　从这个关系模式中，我们可以看出存在以下问题：br　　(1)数据冗余太大br　　比如：Sdept,Mname等列中数据项重复出现，这将浪费大量的存储空间。br　　(2)更新异常(update Anomalies)br　　由于数据冗余，当更新数据库中的数据时必然造成麻烦，例如，张一改br　　换了系，从计算机系调到自动化系，则需从整个关系中逐一找到其对应的元组进行修改，若漏改一处则造成数据矛盾。br　　(3)插入异常(InsertionAnomalies)br　　在StudentI表中，主码是由学号和课程号组合而成的，两者取值都不允许是空值。这样，若有一新学生来报道，会由于他没有选修任何一门课程而无法将其信息插入表中，这样就形成了插入异常。如果一个系新成立，尚无学生，就无法把这个系及其系主任的信息存入数据库，这样也形成了插入异常。br　　(4)删除异常(Deletion Anomalies)br　　在Studentl表中，若删除张三，则整个元组不复存在，连同自动化系主任吴总这一信息也会一并删掉，这样会引起信息丢失。br　　关系数据库规范化理论是用来研究如何将一个“不好”的关系模型转化为一个“好”的关系模型。其基本思想是通过合理的分解关系模式来消除其中不合适的数据依赖。以解决数据冗余、更新异常、插入异常、删除异常问题。br　　br　　2 函数依赖br　　br　　函数依赖是数据依赖的重要组成部分，1NF，2NF，3NF，BCNF就是在函数依赖范畴内实现分离。函数依赖的定义：设R(u)是属性集u上的关系模式。x，Y是的u子集。若对于R(u)的任意一个可能的关系r，r中不可能存在两个元组在x上的属性值相等，而在Y上的属性值不等，则称x函数确定Y或Y函数依赖于X，记作X-Y。br　　在R(u)中，如果x可以推导出Y，并且对于x的任何一个真子集x’，都有x’不可以推导出Y，则称Y对x的完全函数依赖。本例可以看出的完全函数依赖为：(学号，课程名)——成绩。br　　在R(u)中，如果x可以推导出Y，但Y不完全函数依赖于x，则称Y对x部分函数依赖。本例可以看出的完全函数依赖为：学号——姓名，系。br　　在R(U)中，如果x可以推导出Y，Y不属于X，Y可以推导出Z，则称x对z的传递函数依。本例可以看出的传递函数依赖：学号——系——系主任。br　　br　　3 规范化br　　br　　规范化的基本思想是逐步消除数据依赖中不合适的部分，是模式中的各关系模式达到某种程度的分离，就是实现概念的单一化，关系模式的规范化过程是通过对关系模式的分解来实现的，把底一级的关系模式分解为若干个高一级的关系模式。关系数据库规范化理论认为，一个关系数据库中的每一个关系都必须满足一定的约束条件，称为范式。范式分为六个等级，一级比一级要求严格，一个较低范式的关系，可以通过关系的无损分解转换为若干较高级范式关系的集合，这一过程就叫做关系规范化。br　　br　　br　　br　　3. 1 1NFbr　　在一个关系中，各字段均是不可再分的基本数据项，且不存在重复字段，则称该关系满足第一范式。第一范式的关系是从关系的基本性质而来的，任何关系都必须遵守。我们从表1中就可以看出第一范式不是一个好的关系，其原因就是关系模式存在数据冗余、更新异常、插入异常、删除异常等问题。寻求解决这些问题的方法，这就是规范化的目的。br　　br　　3．2 2NFbr　　若R∈1NF，且每一个非主属性都完全依赖于码，则R∈2NF。br　　将1NF转化为2NF，其实质是采用投影分解法，将一个1NF的关系无损分解为几个2NF的关系。分解方式为：将部分函数依赖(学号——姓名，系)单独提取出来，把表分解为Student2和SGrade，分别如表2、表3。br　　分析Student2，其中仍然存在以下问题：br　　(1)数据冗余大。计算机，王总各重复了两次。b