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

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

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