数据库基础规范化.ppt

1、数据库基础规范化，发布人：范昭赋中山高等院校计算机科学系本课程由汤娜老师编写，一、概括二、规范化三、反规范化，关系模型Student存在的问题U Sno、Sdept、Mname、Cname、Grade数据例：改变某本科主任后，系统为该本科学生摘要，插入异常这个插入的数据不能插入。 如果一个学部刚成立，没有学生，我们就不能把这个学部和那个学部主任的信息保存在数据库里。 应删除不应该删除的数据删除例子，当某学部的学生全部毕业后，我们将该学部的学生信息删除，云同步中，也将该学部主任的信息丢弃。 摘要、结论： Student关系模型不是一个好模型。 “好”模式：不发生插入异常、删除异常、更新异常，数据

2、的冗馀性应尽量减少。 原因：模式中存在的某些数据依赖的解决方法：通过分解关系模式，消除其中不适当的数据依赖。 概要、一、函数依赖二、平凡函数依赖和非平凡函数依赖三、完全函数依赖和部分函数依赖四、传递函数依赖、概要、主属性：将候选密钥中的任何属性元素称为主属性非主属性：将R(U )而不是候选密钥中的属性定义1设为属性定径套u上的关系模式r是R(U )的任意给定关系。 对于r中的任何两个元组s和t，当sX=tX时，属性子定径套x函数确定属性子定径套y或y函数取决于x (函数依赖)而记为XY (如果sY=tY )。 否则，x不函数确定y或y取决于x。1、函数依赖、ababababa、函数依赖说明：1

3、 .函数依赖不是关系模式r的某个关系实例所满足的约束，而是r的所有关系斯坦共和国所满足的约束。 2 .函数依赖是语义类别的概念。 函数的依赖关系只能根据数据的意义来决定。 例如“姓名年龄”这个函数只能在不允许有同名人的条件下成立，这一点3 .数据库设定修订者能够强制规定现实世界。 例如同名人的出现是不允许的，函数依赖于“姓名年龄”而成立。 插入的元组必须满足规定的函数依赖性，如果发现存在同名人，则拒绝加载该元组。 二、对于关系模式R(U )中u的子定径套x和y，平凡函数依赖和不平凡函数依赖是XY；如果是Y X，则XY是不平凡函数依赖是XY；如果是Y X，则XY是平凡函数依赖的示例：关系SC(S

4、no Cno) Grade平凡函数依赖： (Sno Cno) Cno，平凡函数依赖和非平凡函数依赖(继续)，无论在哪个关系模式中平凡函数依赖都必然成立，不反映新的意义；三，完全函数依赖和部分函数依赖，在定义2关系模式R(U )中，如果XY是XY并且x对于任何真子定径套x都有XY，则y完全函数如果y不完全函数依赖于x，则y部分函数依赖于x，以x-py来表示。完全函数从属关系和部分函数从属关系(续)，例如在：关系SC(Sno，Cno，Grade )中，由于Sno Grade，Cno Grade，所以在成为(Sno，Grade )的注3360，即XY的情况下，z直接从属于x。在示例：关系Std(Sn

5、o、Sdept、Mname )中，Sno Sdept、Sdept Mname Mname传递函数是Sno、规范化、规范化理论是用于改造关系模型和分解关系的范式、范式是一定程度上的关系模式集合。 关系数据库中的关系必须满足一定的要求。 满足不同程度要求的是不同的范式。 正规形的种类：第一正规形(1NF )第二范式(2NF )第三正规形(3NF) BC正规形(BCNF )第四正规形(4NF )第五正规形(5NF )、正规形，各正规形之间有关联，正规形，1NF的定义一个关系型式r的所有属性是不可分割的基本要素第一范式是对关系模型的最低要求。 不满足第一范式的数据库牛鼻子模式不能被称为关系数据库。0

6、然而，满足第一范式的关系模式并不一定是好的关系模式。 此外，什么是好模式，设定为关系模式R1NF，每个r函数依赖于XY，如果y不属于x，则x一定包括候补查询密码，该关系模式是好模式(BCNF )。 需要知道的8个公式，包括法则： if Y X，平凡的依存关系transitivity rule 3360 ifx-yandy -。 扩展规则： if X - Y是分解规则： ifxyandxzthenxyzdecompositionrule : ifxythenxyandxzpseudotransitivityrule 3360 ifxyandwyzthenxwzcompositionrule (复

7、合性规则) : ifxyandwthenxwyzgeneralunificationrule (复合性规则) :ifxyandwzthenx，Def属性定径套的闭包givenasetxofattributesinatabletandasetfoffdsont，wedefinetheclosureofthesetx (underf )，denoted by X。 asthelargestsetofattributesysuchthatx-yisi nf.algorithm如何求闭包的修正方法，如果属性定径套的闭包是表中的全体属性，则可以将该属性定径套作为候选关键字，I=0； X0=X； 整数I、

8、attr.set x0* /重复/* looptofindlargerxi */I=I 1。 新I */Xi :=Xi-1。 /* initializenewxi */forallzwinf/* looponallfdszwinf */ifzxi/* ifzcontainedinxi */then Xi :=。 /* addattributesinwtoxi */end for/* endlooponfds */until Xi=Xi-1。 /* looptillnonewattributes */returnx :=Xi 求出候补密钥-左单属性，例如： BCD AD E B A B的闭包：

9、b cd a e AD的闭包ade，候补密钥-左单属性， (1) .如果有，(4)从各独立电路中取出节点与x组合，重复这个过程取出所有的组合(5)结束，R=(O，b，I，s，q， D) F=SD候选关键字-求左边的多属性，R=(X，y，z，W) F=W Y，Y W，X WY，Z WY，XZ W )候选关键字为：XZ的例子： R=(A，b例子：记述学校的数据库：学生的学号(Sno )，所属系(Sdept )系主任姓名(Sdept ) 成绩(Grade )单一的关系模型： Student U Sno 1一个只有一个主任一个学生可以选择多个课程，每个课程可以由多个学生选择。每个学生学习的每个课程都有

10、成绩。属性组u上的一组函数依存于F: F Sno Sdept，Sdept Mname，(Sno，Cname) Grade，在好模式的例子(1)中为有木有，好模式的例子(1)， 在studeed中确定有木有的Grade属性组u上的函数组，根据F: F Sno Sdept，Sdept Mname，(Sno，Cname) Grade是不是好模式，而用好模式来确定有木有的例子(2)，例如关系模式STJ(S ) 每堂课都教几个人民教师，一个学生选课，就定了一定的人民教师。 如果某个学生选择某个人民教师的课程，则决定选择的课程的名称： (s，J)T，(s，T)J，TJ不是好模式，如何分解？ 1、求出函数依

11、赖集合的最小营销对象定径套的我们列举了所有的函数依赖(FD )之后，通常会找出它们的最小营销对象定径套(即，不能包含更多的小函数依赖定径套)。 寻找函数依赖的最小营销对象定径套是重要的一头地。2 .可逆分解TT1 step1.decompositionrule .所有函数依赖的右边是一个属性xyz x y和x z F: (1) A B，(2) C B，(3) D A B C，(4) 只有A C D H: (1) A B，(4) A C D H: (1) A B，(5) D C，(6) A C D，Step 2.去除馀数的函数是removeinessentialfdsfromthesethtog

12、etthesetj.detete (2) C B、(3) D A、(4) D B、(5) D C、(6) acda=ABC=ABCD AC=acdbj=(1) Step 3.左馀佗的属性successivelyreplacefdsinhwithfdsthathaveasmallernumberoffdsontheleft-handsidesolongashremainsthesame:che x a to ya thencheckingifyundernewfdsetisunchanged .第三步骤函数依赖于变更时，第二步骤(1) A B，(2) C B，(3) D A， 返回(4) (5) acda=ABC=BCD=ABCD AC=acdb，步骤4 .应用程序规则集成sbacktogetherontherightforcommonsetsofattributeso 重命名，重命名，重命名，重命名，重命名，重命名，重命名，重命名。 删除be (Abd=abde CFC=BCE ad=ADB fecb=be )2. be3.