bcnf

https://blog.csdn.net/yuyang_z/article/details/79115991 一、第三范式（3NF）——相对于BCNF，允许存在主属性对候选码的传递依赖和部分依赖 定义：如果关系模式R∈2NF，且每个非主属性都不传递函数依赖于R的主关系键，则称R属于第三范式，简称3NF。 1、把一个关系模式分解成3NF，使它具有保持函数依赖性 算法如下： 其中提到了最小函数依赖集，那么最小函数依赖集怎么求呢？方法如下： 举个例子：在R（U，F）中，U=ABCDEG，F={B→D，DG→C，BD→E，AG→B，ADG→BC} 1.1首先求最小依赖集 （1）右部属性单一化，F={B→D，DG→C，BD→E，AG→B，ADG→B，ADG→C} （2）去掉左边多余属性，只针对非单属性 DG→C，若去掉D，则（G）+=G不包含C，D保留（不冗余），若去掉G，（D）+=D不包含C，G保留 BD→E，（D）+=D，（B）+=BDE包含E，则可以B→E代替此函数依赖 AG→B，（G）+=G，（A）+=A ADG→B，（DG）+=DGC，（AG）+=AGB包含B，则可以由AG→B代替 ADG→C，（DG）+=DGC包含C，则可以由DG→C代替 所以最小依赖集F={B→D，DG→C，B→E，AG→B} （3）去掉多余的依赖 去掉B→D，（B）+=BE，不包含D，则不冗余，不去掉