正在加载图片...
算法61求属性集X(X∈U)关于U上的函数依赖集F的闭包XF+ 输入:X,F输出:XF 步骤 (1)令X(0)=X,=0 (2)求B,这里B={A|((3W)(→W∈F∧vcX(∧A∈ (3)X(+1)=BUX() (4)判断X(+1)=X(1)吗? (5)若相等或X()=U,则X(1)就是X+,算法终止。 (6)若否,则=+|,返回第(2)步。算法6.1 求属性集X(X  U)关于U上的函数依赖集F 的闭包XF + ; 输入:X,F 输出:XF + 步骤: (1)令X(0)=X,i=0 (2)求B,这里B = { A |( V)(  W)(V→WF∧V  X(i)∧A W)}; (3)X(i+1)=B∪X(i) (4)判断X(i+1)= X (i)吗? (5)若相等或X(i)=U , 则X(i)就是XF + , 算法终止。 (6)若否,则 i=i+l,返回第(2)步
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有