数据库系统原理自考-第3章关系模式设计理论.pptVIP

属性集的闭包 算法：求属性集X(X?U)关于U上的函数依赖集F的闭包Xp+。输入：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+1)=U，则X(i+1)即为XF+，算法终止。 (6)若否，则i=i+1，返回(2)。 对于算法， 令ai =|X（i）|，{ai }形成一个步长大于1的严格递增的序列，序列的上界是 | U |，因此该算法最多 |U| - |X| 次循环就会终止。 例2：已知关系模式RU,F,U={A,B,C,D}, F={A→B,B→C,D→B}, 求(A)+，(AD)+，(BD)+ (1)求(A)+：X(0)=A，由A→B得X(1)=AB, 再由B→C得X(2)=ABC， X(3)=X(2)，可得(A) + =ABC。 (2)求(AD)+ ： X(0)=AD，由A→B,D→B得X(1)=ABD, 再由B→C得X(2)=ABCD， X(2) = U，可得(AD) + =ABCD。 (3)求(BD)+ ：X(0