《数据库系统原理》06探究.ppt

模式的分解（续） ND ──────────── NL ────────── Sno Sdept Sno Sloc ──────────── ────────── 95001 CS 95001 A 95002 IS 95002 B 95003 MA 95003 C 95004 IS 95004 B 95005 PH 95005 B ──────────── ─────────── 模式的分解（续） ND NL ────────────── Sno Sdept Sloc ────────────── 95001 CS A 95002 IS B 95003 MA C 95004 CS A 95005 PH B ────────────── 与SL关系一样，因此没有丢失信息 具有无损连接性的模式分解 关系模式RU,F的一个分解 ρ={ R1U1,F1，R2U2,F2， …，RnUn,Fn} 若R与R1、R2、…、Rn自然连接的结果相等，则称关系 模式R的这个分解ρ具有无损连接性（Lossless join） 具有无损连接性的分解保证不丢失信息 无损连接性不一定能解决插入异常、删除异常、修改复杂、数据冗余等问题 模式的分解（续） 第三种分解方法具有无损连接性 问题: 这种分解方法没有保持原关系中的函数依赖 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）。 第四种分解方法 将SL分解为下面二个关系模式： ND(Sno, Sdept) DL(Sdept, Sloc) 这种分解方法就保持了函数依赖。 模式的分解（续） 如果一个分解具有无损连接性，则它能够保证不丢失信息。 如果一个分解保持了函数依赖，则它可以减轻或解决各种异常情况。 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。具有无损连接性的分解不一定能够保持函数依赖。同样，保持函数依赖的分解也不一定具有无损连接性。 模式的分解（续） 第一种分解方法既不具有无损连接性，也未保持函 数依赖，它不是原关系模式的一个等价分解 第二种分解方法保持了函数依赖，但不具有无损连 接性 第三种分解方法具有无损连接性，但未持函数依赖 第四种分解方法既具有无损连接性，又保持了函数 依赖 分解算法 算法6.2 判别一个分解的无损连接性 算法6.3 （合成法）转换为3NF的保持函数依赖的分解。 算法6.4 转换为3NF既有无损连接性又保持函数依赖的分解 算法6.5 转换为BCNF的无损连接分解（分解法） 算法6.6 达到4NF的具有无损连接性的分解. 分解算法 若要求分解具有无损连接性，那么模式分解一定能够