转换成3NF的保持函数依赖的分解算法: ρ={R1<U1,F1>,R2<U2,F2>,...,Rk<Uk,Fk>}是关系模式R<U,F>的一个分解,U={A1,A2,...,An},F={FD1,FD2,...,FDp},并设F是一个最小依赖集,记FDi为Xi→Alj,其步骤如下: ① 对R<U,F>的函数依赖集F进行极小化处理(处理后的结果仍记为F): ② 找出不在F中出现的属性,将这样的属性构成一个关系模式.把这些属性从U中去掉,剩余的属性仍…
原文链接http://blog.csdn.net/icurious/article/details/51240114 最小函数依赖集 一.等价和覆盖 定义:关系模式R<U,F>上的两个依赖集F和G,如果F+=G+,则称F和G是等价的,记做F≡G.若F≡G,则称G是F的一个覆盖,反之亦然.两个等价的函数依赖集在表达能力上是完全相同的. 二.最小函数依赖集 定义:如果函数依赖集F满足下列条件,则称F为最小函数依赖集或最小覆盖. ① F中的任何一个函数依赖的右部仅含有一个属性: ② F中不存在这样一…