转换成3NF的保持函数依赖的分解算法:
ρ={R1,R2,...,Rk}是关系模式R的一个分解,U={A1,A2,......,于是构成的一个保持函数依赖的分解。并且,每个Ri(Ui,Fi)均属于3NF且保持函数依赖。...postid=4445027&actiontip
例1:关系模式R,其中U={C,T,H,I,S,G},F={CS→G,C→T,TH→I,HI→C,HS→I},将其分解成3NF并保持函数依赖。...(一)计算F的最小函数依赖集
① 利用分解规则,将所有的函数依赖变成右边都是单个属性的函数依赖。由于F的所有函数依赖的右边都是单个属性,故不用分解。...,找到左部为CS或CS子集的函数依赖,找到一个C→T函数依赖。