数据库_规范化理论.pptVIP

数据库设计 规范化理论;关系数据库设计中存在的问题;在表中包含着两类信息： 职工个人的工资信息； 各个级别的工资数额。;问题： 插入异常：如果没有职工具有8 级工资，则8 级工资的工资数额就难以插入 ; 数据冗余：职工很多，工资级别有限，每一级别的工资数额反复存储多次。;解决之道：分解 !;有关学生的关系模式 S(学号 , 姓名 , 系号 , 主任 , 课程编号 , 成绩 );★ 规范化理论 问题的提出 针对一个具体问题，如何构造一个合适的数据模式。即应该构造几个关系模式（表），每个关系有那些属性组成？ ;数据库原理与应用;注 意：函数依赖是语义范畴的概念，我们只能根据语义来确定函数依赖。例如在没有同名的情况下，姓名→年龄 是成立的，而在有同名的情况下，这个函数依赖就不成立了。 平凡函数依赖：如果X ? Y，但Y不是X的子集，则称其为非平凡的函数依赖，否则称为平凡的函数依赖。 如（学号，姓名）? 姓名 是平凡的函数依赖; 函数依赖可分为三类：完全函数依赖，部分函数依赖和传递函数依赖。 定 义：在R(U)中有X、Y?U，如果X→Y，并且对于X的任何一个真子集X?，都有Y不函数依赖于X，则称Y对X是完全函数依赖的。 定 义：在R(U)中，如果X→Y，并且对于X的某个真子集X，有X→Y，则称Y对X部分函数依赖。 定 义：在R(U)中，如果X→Y（Y不包含于X，X不依赖于Y ），且 Y→Z，则称Z对X传递函数依赖。;例 1：某单位有一资料室，它管理的数据有读者信息、图书信息、借阅信息。 读者信息：借书证号，读者姓名，性别，部门，学历，部门电话，个人电话，电子信箱等； 图书信息：图书编号，分类号，书名，作者，出版社，单价等； 借阅信息：借书证号，图书编号，书名，借出日期，应还日期等。;函数依赖关系（读者信息）： 借书证号→读者姓名 借书证号→性别 借书证号→部门 借书证号→学历 部门→部门电话 借书证号→个人电话 借书证号→电子信箱;函数依赖关系（图书信息）： 图书编号→分类号 图书编号→书名 图书编号→作者 图书编号→出版社 图书编号→单价 函数依赖关系（借阅信息）： 图书编号→书名 借书证号、图书编号，借出日期→应还日期;多值依赖 函数依赖关系是一种关系模式内属性间较为明显的依赖关系，但是随着人们对关系模式的了解越来越深刻，发现尚有另外的一些依赖关系存在，多值依赖就是其中的一种。例如，有一个课程关系COURSE（如下表所示）。;CNAME;范式理论 1NF：任一属性不能同时具有多个值（关系中每一分量不可再分。即不能以集合、序列等作为属性值）。 2NF：属性必须完全依赖唯一标识符。 3NF：属性间不存在传递依赖。 BCNF：每一个决定因素都包含码。 ;;;数据库原理与应用;关于例 2 R(学号，姓名，课程编号，课程名称，学分，成绩) R1 (学号，姓名) R2(课程编号，课程名称，学分) R3(学号，课程编号，成绩) 学号→姓名，课程编号→ 课程名称，课程编号→学分, (学号，课程编号) →成绩;关于例 3 S(学号，姓名，性别，学院，院长) S1(学号，姓名，性别，学院) S2(学院，院长) 学号→姓名，学号→性别，学号→学院，学院→院长;例 4：某部队拟建立干部档案，数据项有： 编号，姓名，现军衔，现任职务，入伍日期，最高学历，低级军衔及获得日期，曾担任职务及任命日期，所取得各学历及取得日期。;函数依赖关系： 编号→姓名，编号→现军衔，编号→现任职务，编号→入伍日期，编号→最高学历，编号→之前军衔，(编号,低级军衔)→获得日期，编号→曾担任职务，(编号,曾担任职务)→任命日期，编号→各学历，(编号,各学历)→取得日期;表1（编号，姓名，现军衔，现任职务，入伍日期，最高学历） 表2（编号，低级军衔，获得日期） 表3（编号，曾担任职务，任命日期） 表4（编号，学历，取得日期）。 ;规范化步骤 →2NF →3NF →BCNF →4NF;;数据库原理与应用;模式分解中的问题;R(A, B, C); 将R分解为R1和R2的分解是无损连接分解的条件是，R1∩R2 → R1，或R1∩R2 → R2。 如果有R上的函数依赖X → Y成立，且X ∩ Y是空集，则分解R – Y和X Y是无损连接分解。;数据库原理与应用; 设计目标：无损连接、保持依赖、xNF 无损连接是分解的一个必要条件。BCNF不一定能保持依赖，但3NF可以保证分解是保持