第五章 关系数据理论.pptVIP

方 法： ① 如果R中某些属性在F的所有依赖的左端或右端都不出现, 那么 这些属性可以从R中分解出去, 单独构成一个模式。 ② 如果F中存在一个依赖 X→A，而且{X，A}=U，则 ρ:={R}，停止。 如果不为① ② ，则进行如下分解：对F中的 每一个依赖 X→A，构成一个关系模式 XA。 如果 F 中有X→A1， X → A2 …，An，则可以用模式X A1A2 …An代替XA1 ， XA2 ， … ， XAn 。 分解结束，输出 ρ。 例：关系模式 W（CTHSRG）， 最小函数依赖集 Fmin=（C →T，HR →C，HT →R， CS →G，HS →R） 根据算法，生成的分解为： ρ=（ CT，HRC，HTR，CSG，HSR ） 这样的分解，显然将原有的函数依赖都保持下来，而且 每个分解模式均为3NF模式。 算法2：转换为3NF即具有无损连接性又保持函数依赖的分解。 输入: 关系模式R的属性集合U和R上成立的最小函数依赖集Fmin。 输出: 即保持函数依赖又具有无损联接地分解τ，而且τ中所有关