第16讲 模式分解.pptVIP

6.4 模式的分解 模式分解的定义 无损连接分解 保持函数依赖的分解 模式分解的算法 一、关系模式分解的定义 关系模式RU,F的一个分解是指 ρ={R1U1,F1, R2U2,F2,…, RnUn,Fn} 其中U= U1∪U2∪…∪Un ，并且没有Ui ? Uj, i≠j ， Fi是F在Ui上的投影。 F在Ui上的投影（记作∏Ui F）是指 函数依赖集合{X→Y| X→Y∈F+∧XY?Ui}的一个覆盖Fi。 例2：已知关系模式RU,F,其中 U＝{Sno,Sdept,Sloc},F={Sno-Sdept,Sdept-Sloc}. 分析R属于？NF，并分析R的各种模式分解方法。 2.分解2： R1 R2 3.分解3： R1 R2 二、无损连接的分解 引入一个记号：设ρ={R1, R2,…, Rk} 是RU,F的一个分解，r是RU,F的一个关系。定义mρ(r)= 即mρ(r)是r在ρ中各关系模式上投影的自然连接。 定义：ρ={R1U1,F1,…,RkUk,Fk}是RU,F的一个分解.若对R的任一关系r都有r=mρ(r)，则称?具有无损连接性。简称?为无损分解。 判断一个分解是否具有无损连接性 方法一：