[请益] 数据库功能相依

楼主: sploo (正确的方向决定一切)   2021-12-21 17:05:46
题目:
假设关联式数据库,已知属性包含 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。
作者: gunhello (资深动感超人)   2021-12-21 17:39:00
就是没有多余的fd

Links booklink

Contact Us: admin [ a t ] ucptt.com