设F是关系模式R(ABCD)的FD集,F={A→B,A→BC,B→CD,C→D,A→BD,A→D},试求出它的最小依赖集。
设F是关系模式R(ABCD)的FD集,F={A→B,A→BC,B→CD,C→D,A→BD,A→D},试求出它的最小依赖集。
【正确答案】:解:最小依赖集为:F={A→B,B→C,C→D}分析:(1)先将F中的FD写成右边是单属性的形式F={A→B,A→B,A→C,B→C,B→D,C→D,A→B,A→D,A→D}(2)去掉多余的F={A→B,A→C,B→C,B→D,C→D,A→D}(3)去掉冗余的部分,因为A→C可以由A→B,B→C推出,B→D可以由B→C,C→D推出,A→D可以由A→B,B→C,C→D推出,所以需要去掉这三个。即所求的最小依赖集为:F={A→B,B→C,C→D}
Top