数据库系统概论An Introduction to Database System第六章 关...课件.pptVIP

模式的分解（续） 定义6.16 关系模式RU,F的一个分解： ρ={ R1U1,F1，R2U2,F2，…，RnUn,Fn} U= ∪Ui，且不存在 Ui ? Uj，Fi 为 F在 Ui 上的投影 定义6.17 函数依赖集合{X→Y | X→Y ? F+∧XY ?Ui} 的一个覆盖 Fi 叫作 F 在属性 Ui 上的投影 i=1 n * 模式的分解（续） 例：S-L（Sno， Sdept， Sloc） F={ Sno→Sdept,Sdept→Sloc,Sno→Sloc} S-L∈2NF 分解方法可以有多种： 1. S-L分解为三个关系模式：SN(Sno) SD(Sdept) SO(Sloc) 2. SL分解为下面二个关系模式： NL(Sno, Sloc) DL(Sdept, Sloc) 3. 将SL分解为下面二个关系模式： ND(Sno, Sdept) NL(Sno, Sloc) * 具有无损连接性的模式分解 关系模式RU,F的一个分解 ρ={ R1U1,F1，R2U2,F2， …，RnUn,Fn} 若R与R1、R2、…、Rn自然连接的结果相等，则称关系模式R的这个分解ρ具有无损连接性（Lossless join） 具有无损连接性的分解保证不丢失信息 无损连接性不一定能解决插入异常、删除异常、修改复杂、数据冗余等问题 * 模式的分解（续） 第3种分解方法具有无损连接性 ND(Sno, Sdept) NL(Sno, Sloc) 问题:这种分解方法没有保持原关系中的函数依赖 SL中的函数依赖Sdept→Sloc没有投影到关系模式ND、NL上 * 保持函数依赖的模式分解 设关系模式RU,F被分解为若干个关系模式 R1U1,F1，R2U2,F2，…，RnUn,Fn （其中U=U1∪U2∪…∪Un，且不存在Ui ? Uj，Fi为F在Ui上的投影），若F所逻辑蕴含的函数依赖一定也由分解得到的某个关系模式中的函数依赖Fi所逻辑蕴含，则称关系模式R的这个分解是保持函数依赖的（Preserve dependency） * 模式的分解（续） 4. 将SL分解为下面二个关系模式： ND(Sno, Sdept) DL(Sdept, Sloc) 这种分解方法就保持了函数依赖 * 模式的分解（续） 如果一个分解具有无损连接性，则它能够保证不丢失信息 如果一个分解保持了函数依赖，则它可以减轻或解决各种异常情况 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。具有无损连接性的分解不一定能够保持函数依赖；同样，保持函数依赖的分解也不一定具有无损连接性。 * 模式的分解（续） 第1种分解方法既不具有无损连接性，也未保持函数依赖， 它不是原关系模式的一个等价分解 第2种分解方法保持了函数依赖，但不具有无损连接性 第3种分解方法具有无损连接性，但未持函数依赖 第4种分解方法既具有无损连接性，又保持了函数依赖 * 分解算法 算法6.2 判别一个分解的无损连接性 算法6.3（合成法）转换为3NF的保持函数依赖的分解。 算法6.4 转换为3NF既有无损连接性又保持函数依赖的分解 算法6.5 （分解法）转换为BCNF的无损连接分解 算法6.6 达到4NF的具有无损连接性的分解 * 第六章 关系数据理论 6.1 问题的提出 6.2 规范化 6.3 数据依赖的公理系统 *6.4 模式的分解 6.5 小结 * 6.5 小结 关系模式的规范化，其基本思想： * 小结(续) 若要求分解具有无损连接性，那么模式分解一定能够达到4NF 若要求分解保持函数依赖，那么模式分解一定能够达到3NF，但不一定能够达到BCNF 若要求分解既具有无损连接性，又保持函数依赖，则模式分解一定能够达到3NF，但不一定能够达到BCNF * 小结(续) 规范化理论为数据库设计提供了理论的指南和工具 也仅仅是指南和工具 并不是规范化程度越高，模式就越好 必须结合应用环境和现实世界的具体情况合理地选择数据库模式 * * 练习三 新的设计为： （1）用户信息：用户名，email，主页，电话，联系地址（2） 帖子信息：用户名，发帖ID，标题，内容（3） 回复信息：发帖ID，回复ID，标题，内容 * 练习三 数据库表1显然满足所有范式的要求； 数据库表2中存在非关键字段“标题”、“内容”对关键字段“发帖ID”的部分