数据库系统原理教学课件作业讲评计算最小函数依赖集.pptxVIP

左部没有多余的属性 1 F = { BCD，A  E，C  B，D  C } 令L= { CD，A  E，C  B，D  C } C+F={CBD} = CD F BC+L={CBD} = BCD L F=L 牛牛文库文档分享 左部没有多余的属性 2 F = { BCD，A  E，C  B，D  C } 令M= { BD，A  E，C  B，D  C } B+F={B} = BD F FM 牛牛文库文档分享 没有冗余函数依赖 Fm= { CD，A  E，C  B，D  C } 牛牛文库文档分享 作业 计算最小函数依赖集 U = { A, B, C, D} F = {ABC，C  D，D A} 牛牛文库文档分享 左部没有多余的属性 1 F = {ABC，C  D，D A} 令L= {AC，C  D，D A} A +F={A} = AC F FL 牛牛文库文档分享 左部没有多余的属性 2 F = {ABC，C  D，D A} 令M= {BC，C  D，D A} B +F={B} = BC F FM 牛牛文库文档分享 没有冗余函数依赖 Fm = {ABC，C  D，D A} 图论 牛牛文库文档分享 作业 计算最小函数依赖集 U = { A, B, C, D} F = {A B，A  C，A D, CD A} 牛牛文库文档分享 左部没有多余的属性 1 F = {A B，A  C，A D, CD A} 令L= {A B，A  C，A D, CA} C +F={C} = CA F FL 牛牛文库文档分享 左部没有多余的属性 2 F = {A B，A  C，A D, CD A} 令M= {A B，A  C，A D, D A} D +F={D} = D A F FM 牛牛文库文档分享 没有冗余函数依赖 1 F = {A B，A  C，A D, CD A} 令O= {A  C，A D, CD A} A+O={ACD} = A B O F O 牛牛文库文档分享 没有冗余函数依赖 2 F = {A B，A  C，A D, CD A} 令P= {A B，A D, CD A} A+P={ABD} = A C P F P 牛牛文库文档分享 没有冗余函数依赖 3 F = {A B，A  C，A D, CD A} 令Q= {A B，A  C，CD A} A+Q={ABC} = A D Q F Q 牛牛文库文档分享 没有冗余函数依赖 4 F = {A B，A  C，A D, CD A} 令R= {A B，A  C，A D} (CD)+R={CD} = CD A O F R 牛牛文库文档分享 最小函数依赖集 Fm = {A B，A  C，A D, CD A} 牛牛文库文档分享