数据库 求解最小覆盖

数据库 求解最小覆盖,第1张

数据库:求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合要解答此问题我们先来了解一下概念:如果函数依赖集F满足以下条件,则称F为一个极小函数依赖集。也称为最小依赖集或最小覆盖。(1)F中任一函数依赖的右部仅含有一个属性。(2)

因为A->C,C->D,所以A->D

先把这ACD三个从总表中分出来,得出 {ACD}和{ABE}

由于A->D,需要经过C,所以这属于传递依赖,因此{ACD}又可以分为{AC}和{CD}

所以最后答案是{AC}{CD}{ABE}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/9907673.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-03
下一篇 2023-05-03

发表评论

登录后才能评论

评论列表(0条)

保存