数据库之关系模式规范化

属性集合的闭包 输入: 属性集合{A1,A2,…,An},FD集合S 输出: 闭包{A1,A2,…,An}+ 方法: 可以分解S中的FD,使每个FD的右边只有一个属性 设集合X是为闭包,初始化为{A1,A2,…,An}. 反复寻找形如 B1,B2,…,Bn->C,使得B1,B2,…,Bn在X中,而C不在X中,将C加入到X中,重复这个过程. 当没有新元素添加时,算法结束,返回X作为结果集合. 计算最
相关文章
相关标签/搜索