UC知道最小函数依赖求法
来源：百度知道 编辑：UC知道 时间：2024/06/05 05:00:08
求一个数据库最小函数依赖的通俗语言求法
对于题a->e,(a,b)->c,(a,b)->d,(c,e)->d
题的答案为何认为(a,b)->d多余，而我觉得(c,e)->d比较多余 求助
感谢回复，由于上课没听这一块，书上又太抽象。我对怎样求最小函数集不了解，能大体通俗的给我列列都那些情况需要简化，怎么简化？
对于题a->e,(a,b)->c,(a,b)->d,(c,e)->d
题的答案为何认为(a,b)->d多余，而我觉得(c,e)->d比较多余 求助
感谢回复，由于上课没听这一块，书上又太抽象。我对怎样求最小函数集不了解，能大体通俗的给我列列都那些情况需要简化，怎么简化？
根据推理规则
自反性规则：
(a,b)->a
传递性规则：
因为：(a,b)->a ,a->e
所以：(a,b)->e
合并性：
因为：(a,b)->e ，(a,b)->c
所以：(a,b)->(c,e)
传递性：
因为：(a,b)->(c,e)，(c,e)->d
所以：(a,b)->d
也就是说根据a->e,(a,b)->c,(c,e)->d
可以推导出 (a,b)->d
所以(a,b)->d 多余
而 (c,e)->d 我想不出怎样推导