规范化理论:闭包,候选键,最小函数依赖,3NF分解
闭包
通俗点:求 “x” 的闭包就是求 “x” 能直接或者间接推出的属性的集合,使用符号表示就是
X+
X^{+}\,
X+
求解步骤
计算关系R的属性集X的闭包的步骤如下:
第一步:设最终将成为闭包的属性集是Y,把Y初始化为X;
第二步:检查F中的每一个函数依赖A→B,如果属性集A中所有属性均在Y中,而B中有的属性不在Y中,则将其加入到Y中;
第三步:重复第二步,直到没有属性可以添加到属性集Y中为止。 最后得到的Y就是X的闭包
举个例子
关系R(A,B,C)满足函数依赖M(A -> B,A -&g
原创
2021-03-17 20:39:35 ·
1366 阅读 ·
0 评论