中国式网络民主的发展与思考.docVIP

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