例7设关系模式R(A,B,C,D),函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}.求F的最小函数依赖.
①将F中的函数依赖都分解为右部为单属性的函数依赖.
F={A→C,C→A,B→A,B→C,D→A,D→C,BD→A}
②去掉F中冗余的函数依赖.
判断A→C是否冗余.
设：G1＝｛C→A,B→A,B→C,D→A,D→C,BD→A｝,得（A）G1+＝A（G1是F去掉A->C,求去掉A->C后A的闭包）
∵C不属于（A）G1+ ∴ A→C不冗余
数据库 计算最小函数依赖
最新推荐文章于 2023-11-22 13:21:58 发布
该篇博客探讨了如何求解关系模式R(A,B,C,D)在函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}下的最小函数依赖。通过一系列步骤分析并去除了冗余依赖，最终得到最小函数依赖集Fm={A→C,C→A,B→C,D→C}。"
112682675,10297319,软件测试：目的与关键阶段解析,"['测试的目的', '软件测试', '功能测试', '性能测试', '集成测试']
最低0.47元/天 解锁文章
扫一扫
4037
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
