X关于函数依赖集F的属性集闭包是一个集合 集合中的元素是属性(组)。
已帮助 人
回答
共1条回复-
方法(步骤):(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) (2)和(3)是对F中的每一个函数依赖V→W , 若X(i)包含函数依赖的左部,则把右部并入X(i)(4) 判断X(i+1)=X(i)吗?(5) 若相等或X(i+1)=U,则X(i+1)就是XF+ ,算法终止。(6) 若否,则 i=i+1,返回第(2)步。

