作者sploo (阿鑫)
看板Examination
标题[请益] 资料库功能相依
时间Tue Dec 21 17:05:46 2021
题目:
假设关联式资料库，已知属性包含 A、B、C、D、E、F 六者，已知功能相依为：
A→{B,C,D,E,F}
{B,C}→{A,D,E,F}
B→F
D→E
D→B
请先以功能相依推导，找出上述功能相依 Minimal Cover。
作答：
R = {A，B，C，D，E，F}
F = {A→BCDEF，BC→ADEF，B→F，D→E，D→B}
1.右边只有一个相依因素：
对每个功能相依，均只有一个相依因素 (Dependent)。右边只有一个相依因素。所以 F
= {A→B，A→C，A→D，A→E，A→F，BC→A，BC→D，BC→E，BC→F，B→F，D→E，D→B}
2.递移性:
去除多余的FD：A→B，A→E，A→F
F = {A→C，A→D，BC→A，BC→D，BC→E，BC→F，B→F，D→E，D→B}。
Minimal Cover = {A→C，A→D，BC→A，BC→D，BC→E，BC→F，B→F，D→E，D→B}。
问题：
不太懂Minimal Cover的意思，是最小集合吗。
另外解答是自己写的不一定正确，tks。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.135.96.149 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Examination/M.1640077550.A.1EF.html
1F：推 gunhello: 就是没有多余的fd 12/21 17:39
※ 编辑: sploo (1.34.206.106 台湾), 12/21/2021 18:37:05