5 第5章节 关系数据库设计理论.ppt

1、2NF 2、1NF 3、1NF 4、BCNF,分析：两个候选码，X/Y，如（学号，身份证号，姓名） X--Y-Z 由于XY是一一对应的，故Z非传递依赖于X 5、3NF，分析：两个候选码，AB/AD 注意：区别主属性的部分依赖和非主属性的部分依赖 6、2NF，分析：两个候选码，AB/E T#,B#,BorrowDate 1NF 1、（C、E、F）——分析：EC-A-D-B 2、1NF 3、R1(ECAF), R2(ADB)R11(ECA), R12(ECF), R21(AD), R22(DB) 1、F={(S#,P#)-D#,D#-DA,(S#,P#)-Num} 2、S#,P# 3、2NF(无部分函数依赖) 4、R1(S#,P#,Num,D#) R2(D#,DA) (A#,B#) 1NF P={R1(A#,A1,A2), R2(A1,A3), R3(B#,B1,B2), R4(A#,B#,C)} 类比（学生，课程，成绩） 数据库系统与应用 （SQL Server） 高等学校教材 计算机科学与技术 * 杨城yangcheng@swufe.edu.cn 内容概要 1、函数依赖 2、范式 3、模式的规范化 学习重难点 1、范式 第5章 关系数据库设计理论 * Sno SName SClass SDpet CNo CName Score Grade 1001 赵洪 JS2001 计算机 C001 VFP 4 90 1002 钱彤 KJ2002 会计 C001 VFP 4 82 1003 孙丽 GS2001 工商 C001 VFP 4 78 1001 赵洪 JS2001 计算机 C015 网络 3 80 （一）什么是好的关系模式？ * 数据冗余 更新异常 插入异常 删除异常 关系模式：R(U, F) 函数依赖： 决定因素 被决定因素 (非平凡函数依赖) （二）基本概念 * SNO CNO GRADE CNAME SCORE SNAME SCLASS SDEPT 完全函数依赖： 部分函数依赖 传递函数依赖 （候选）码 特性：唯一性、最小性（不可约性） 主属性 非主属性 主码 外码 * 属性X、Y之间 1-1（如学院和院长） 属性X、Y之间 m-1（如学号和班级） 属性X、Y之间 m-n（如学生和课程） 函数依赖与属性之间的关系 * Armstrong公理 Page:142 A1 自反性：若Y?X，则X?Y A2 增广性： 若X?Y，则XZ?YZ A3 传递性： X?Y且Y?Z，则X?Z 推论： 分解规则：若X-YZ，则X-Y，X-Z 合成规则：若X-Y，X-Z，则X-YZ 伪传递规则：若X-Y，YW-Z，则XW-Z 函数依赖公理 * 范式：关系模式设计所需要满足的规范化条件。不同程度的规范化条件称为不同的范式 NF。 1NF ? 2NF ? 3NF ? BCNF 目的：使模式结构更合理，消除数据冗余，便于插入、删除和更新。 方法：合理分解。 （三）模式的规范化 * 1NF：分量不可再分 (属性的原子性) * 学号 姓名 所选的全部课程 001 张三 计算机网络，数据结构，数据库 002 李四 数据结构，初级会计 学号 姓名 课程 001 张三 计算机网络 001 张三 数据结构 001 张三 数据库 002 李四 数据结构 002 李四 初级会计 2NF：非主属性完全依赖于码 * SNO SNAME SCLASS SDEP SNO CNO GRADE CNO CNAME SCORE 3NF：非主属性不传递依赖于码 BCNF：每一个决定因素都包含码 例如：CSZ(学生S，课程C，教师T)，假设每一教师只教一门课，每门课有若干教师。 * S C T S T C 1NF 消除非主属性对码的部分函数依赖?2NF 消除非主属性对码的传递函数依赖?3NF 消除主属性对码的部分依赖/传递依赖?BCNF 原则：“一事一地”，即一个关系描述一个实体或实体间的一种联系，当多于一个概念时就分离出去。 规范的实质就是概念的单一化。 规范化步骤 * 4个范式定义：1NF/2NF/3NF/BCNF 如何规范化 本章总结 * 习题1 关系模式 部门(部门号，部门名，部门成员，部门总经理)中的哪个属性使其不满足1NF？ 关系模式R中的属性全部是主属性，则R的最高范式必定是____。 判断题 （1）任何一个关系一定有关键字 （2）单属性的关系肯定是BCNF。 （3）二元关系模式肯定是BCNF。 （4）三元关系模式肯定是3NF。 （5）全码的关系必然属于BCNF。 * 写出下列关系的候选码 R1(A,B,C,D),