第7章关系数据库设 计理 论1.pptVIP

Chapter 7: Relational Database Design Pitfalls（陷阱） in Relational Database Design Functional Dependencies First Normal Form Second Normal Form Third Normal Form Boyce-Codd Normal Form Closure of a Set of Functional Dependencies Canonical Cover Decomposition 规范化问题的提出 数据库的逻辑设计为什么要遵循一定的规范化理论？ 什么是好的关系模式？ 某些不好的关系模式可能导致哪些问题？ 例：设计一个教学管理数据库，其关系模式SCD如下： SCD(SNO,SN,AGE,DEPT,MN,CNO,SCORE) MN表示系主任姓名，CNO表示课程号，SCORE表示成绩 根据实际情况，这些数据有如下语义规定： 一个系有若干个学生，但一个学生只属于一个系； 一个系只有一名系主任； 一个学生可以选修多门功课，每门课程可有若干学生选修； 每个学生学习每一门课程有一个成绩。 在此关系模式中填入一部分具体的数据，则可得到SCD关系模式的实例，即一个教学管理数据库，如下表所示。 由于存在以上问题，因此SCD是一个不好的关系模式。产生上述问题的原因，直观地说，是因为关系SCD中“包罗万象”，内容太杂了。 那么，怎样才能得到一个好的关系模式呢？ 我们把关系模式SCD分解为下面三个结构简单的关系模式，如表4-2所示。 学生关系S(SNO, SN, AGE, DEPT) 选课关系SC(SNO, CNO, SCORE) 系关系D(DEPT, MN) 经过上述分析，我们说分解后的关系模式是一个好的关系数据库模式。 从而得出以下结论： 一个好的关系模式数据冗余应尽可能少； 一个好的关系模式应避免插入、删除、更新异常； 若关系模式中存在不合适的属性间关系或属性选择不合理，则该关系模式是一个不好的关系模式。解决的方法是采用分解的策略消去不合适关系。 Functional Dependencies 关系模式中的各属性之间相互依赖、相互制约的联系称为数据依赖。 数据依赖一般分为： 函数依赖 多值依赖 连接依赖 其中，函数依赖是最重要的数据依赖。 函数依赖（Functional Dependency）是关系模式中属性之间的一种逻辑依赖关系。 Functional Dependencies Constraints on the set of legal relations. Require that the value for a certain set of attributes determines uniquely the value for another set of attributes. A functional dependency is a generalization of the notion of a superkey. Let R be a relation schema ? ? R and ? ? R The functional dependency ? ? ?holds on R if and only if for any legal relations r(R), whenever any two tuples t1 and t2 of r agree on the attributes ?, they also agree on the attributes ?. That is, t1[?] = t2 [?] ? t1[? ] = t2 [? ] X→Y，我们称X为决定因素，Y为依赖因素。 当Y不函数依赖于X时，记作：X→Y。 当X→Y且Y→X时，则记作：X←→Y。 对于关系模式SCD，设U是属性全集，F是U上的函数依赖集，则有： U={ SNO,SN,AGE,DEPT,MN,CNO,SCORE } F={ SNO→SN, SNO→AGE, SNO→DEPT, (SNO,CNO)→SCORE, DEPT→MN } 对于关系模式SCD： 一个SNO只有一个SN的值与其对应，因此SNO唯一地确定SN，或者说SN函数依赖于SNO，所以有：SNO → SN。 一个SNO有多个SCORE的值与其对应，因此SCORE不能唯一地确定，即SCORE不函数依赖于SNO，所以有：SNO → SCORE。 但SCORE可以被(SNO，CNO)唯一地确定。所以可表示为：(SNO，CNO) → SCORE。 有关