候选码基本算法的具体步骤是什么呢?
候选码求解基该方法集合编辑候选码求解候选码基本算法的具体步骤第1步,求关系模式RU,F的最小函数依赖集F第2步,按照上面的定义,分别计算出UL,UR,UB(UL表示仅在函数依赖集中各依赖关系式左边出现的属性的集合;UR表示仅在函数依赖集中各依赖关系式右边出现的属性的集合;另记UBU-UL-UR)第3步,若UL≠Φ,计算UL的闭包,若UL+U,则UL为R的唯一的候选码,算法结束。 若UL+≠U,转第4步。若ULΦ,转第5步。第4步,将UL依次与UB中的属性组合,利用上述的定义4判断该组合属性是否是候选码;找出所有的候选码后,算法结束。第5步,对UB中的属性及属性组合利用上述的定义4依次进行...全部
候选码求解基该方法集合编辑候选码求解候选码基本算法的具体步骤第1步,求关系模式RU,F的最小函数依赖集F第2步,按照上面的定义,分别计算出UL,UR,UB(UL表示仅在函数依赖集中各依赖关系式左边出现的属性的集合;UR表示仅在函数依赖集中各依赖关系式右边出现的属性的集合;另记UBU-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属性组合后再求闭包是否包含全属性。收起