5-数据库应用.pptVIP

* 规范化小结 (1) 规范化的基本思想是逐步消除数据依赖中不合适的部分，使数据库模式中的各关系模式达到某种程度的“分离”，以解决关系模式中存在的插入、删除、修改异常和数据冗余等毛病。关系模式的分解不是唯一的。 (2) 数据库设计是一个相当复杂而且是具有很强应用性的工作，规范化理论仅仅从一个侧面提供了改善关系模式的理论和方法。 (3) 规范化程度是衡量一个关系模式好坏的标准之一，但不是唯一的标准。 * (4) 一个关系数据库模式中的关系模式都属于BCNF，则在函数依赖的范畴内，已实现了彻底的分离，消除了插入、删除和修改异常。 (5) 在实际设计中，并不是规范化程度越高越好，这取决于应用。因为对规范化程度高的关系模式进行查询时，可能要做连接操作。 例如，原来的STUDENT关系模式中存在数据冗余度大，及插入，删除和修改异常现象，但用来查询非常方便。对原数据模式进行分解后，所带来的问题是对某些查询需要进行开销很大的连接操作，影响数据库的性能。 规范化小结 * 范式 定义 范式是对关系的不同数据依赖程度的要求；是符合某一种级别的关系模式的集合。 通过模式分解将一个低级范式转换为若干个高级范式的过程称作规范化（概念的纯粹化）。 * 范式 1NF 2NF 3NF 4NF BCNF 5NF * 1NF(Ⅰ) 定义 关系中每一分量不可再分。即不能以集合、序列等作为属性值。 SNO CNO S1 {C1，C2，C3} SNO CNO S1 C1 S1 C2 S1 C3 * 1NF(Ⅱ) 分量是否需要再分，与具体应用有关。如果用到值的一部分，则需要进一步分割。 如果只是查询出生日期，则它满足1NF。 如果查询两人生日是否相同，则只比较月、日，需要将生日分解，就不满足1NF。 姓名 生日 王军 68.7.10 张立 69.7.10 李明 80.3.28 姓名 年 月日 王军 68 7.10 张立 69 7.10 李明 80 3.28 * 2NF(Ⅰ) 关系模式S(SNO , SNAME , DEPT , DEAN , CNO , GRADE) 满足1NF的可能不良特性： 插入异常：如果学生没有选课，关于他的个人信息及所在系的信息就无法插入。 删除异常：如果删除学生的选课信息，则有关他的个人信息及所在系的信息也随之删除了。 更新复杂：如果学生转系，若他选修了k门课，则需要修改k次。 数据冗余：如果一个学生选修了k门课，则有关他的所在系的信息重复 * 2NF(Ⅱ) 定义 若R?1NF，且每个非主属性（不包含任何候选关键字）完全依赖于码，则称R?2NF（消除非主属性对码的部分依赖）。 上例中属性的函数依赖图 SNO CNO GRADE SNAME DEPT DEAN * 分解后的函数依赖图 SNO SNAME DEPT DEAN SNO CNO GRADE b) a) 2NF(Ⅲ) S_D(SNO , SNAME , DEPT , DEAN) SC(SNO , CNO , G) * 无损分解 分解后可以通过自然联结恢复。 充分必要条件：R1∩R2→R1-R2或R1∩R2→R2-R1 规范化过程 根据语义对关系进行投影分解（如上例关于SNO , SNAME , DEPT , DEAN和SNO , CNO , G分别投影）； 分析分解后关系的函数依赖，需满足第二范式； 判断分解后的结果是否满足无损联结性(不增加，不减少元组)。 2NF(Ⅳ) * 3NF(Ⅰ) S_D(SNO , SNAME , DEPT , DEAN) 不良特性 插入异常：如果系中没有学生，则有关系的信息就无法插入。 删除异常：如果学生全部毕业了，则在删除学生信息的同时有关系的信息也随之删除了。 更新异常：如果学生转系，不但要修改DEPT，还要修改DEAN，如果换系主任，则该系每个学生元组都要做相应修改。 数据冗余：每个学生都存储了所在系的系主任的信息。 * 3NF(Ⅱ) 定义 关系模式R U , F 中，若不存在这样的键X，属性组Y及非主属性Z(Z Y)，使得下式成立， X?Y , Y?Z , Y?X 则称R?3NF（不允许有非主属性对键的传递依赖）。 如S_D ?3NF，因为有SNO?DEPT，DEPT?DEAN 改造 将S_D分解为：STUDENT(SNO , SNAME , DEPT) D(DEPT , DEAN) * 3NF(Ⅲ) SNO SNAME DEPT DEAN DEPT * BCNF(Ⅰ) 示例 SPC(SNO , PNO , CNO)， PNO ? CNO，每位老师只教授一门课，而一门课程有多位老师讲授。 （SNO，PNO）? CNO （SNO，CNO）? PNO，某学生选定一门课，就对应一位老师 （SN