候选关键字的求解候选码基本算法的具体步骤

如题所述

第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依次组合求闭包)

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网