如题所述
第1 步,求关系模式R < U,F > 的最小函数依赖集F
第2 步,按照上面的定义,分别计算出UL,UR,UB (UL 表示仅在函数依赖集中各依赖关系式左边出现的属性的集合; UR 表示仅在函数依赖集中各依赖关系式右边出现的属性的集合;另记UB = U - UL - UR)
第3 步,若UL ≠Φ,计算UL的闭包,若UL+ = U,则UL 为R 的唯一的候选码,算法结束. 若UL+ ≠U,转第4 步. 若UL = Φ,转第5 步.
第4 步,将UL 依次与UB 中的属性组合,利用上述的定义4 判断该组合属性是否是候选码; 找出所有的候选码后,算法结束.
第5 步,对UB 中的属性及属性组合利用上述的定义4 依次进行判断;找出所有的候选码后,算法结束.
简而言之:取最小依赖集,计算UL闭包,如果UL闭包包含全属性,则UL为唯一侯选码,如果不包含,则依次与UB属性组合后再求闭包是否包含全属性。
(UL为空时,直接取UB依次组合求闭包)
温馨提示:答案为网友推荐,仅供参考