F={AB→C,BC→D,ACD→B,D→EG,BE→C,CG→BD},计算与其等价的最小依赖集。
时间: 2023-11-18 10:31:48 浏览: 110
最小函数依赖集的求法
5星 · 资源好评率100%
首先,我们需要计算出 F 的闭包,以便确定 F 是否是一个超键。计算过程如下:
- A+ = A
- AB+ = ABCD (使用 AB→C 和 BC→D)
- ABC+ = ABCD (使用 AB+ 和 BC→D)
- ACD+ = ABCDEG (使用 AB+、BC→D 和 D→EG)
- AC+ = ABCDEG (使用 ACD+ 和 ACD→B)
- AD+ = ABCDEG (使用 ACD+ 和 ABC→C)
- B+ = BEC (使用 BE→C)
- C+ = ABCDEG (使用 AC+、BE+ 和 CG→BD)
- D+ = ABCDEG (使用 ACD+ 和 CG→BD)
- E+ = E (使用 D→EG)
- G+ = ABCDEG (使用 D+ 和 CG→BD)
由于 F 的闭包包含所有属性,因此 F 是一个超键。我们可以使用 F 中的依赖关系来推导其它依赖关系,以确定最小等价依赖集。推导过程如下:
- AB→CD (已知)
- AB→C (已知)
- AB→D (使用 AB→CD)
- ACD→B (已知)
- ACD→C (使用 ACD→B 和 AB→C)
- ACD→D (使用 ACD→B 和 AB→D)
- ACD→E (使用 ACD+ 的推导过程)
- ACD→G (使用 ACD+ 的推导过程)
- BE→C (已知)
- BE→B (使用 BE→C 和 AB→C)
- BE→D (使用 BE→C 和 AB→D)
- CG→BD (已知)
因此,与 F 等价的最小依赖集是:
- AB→C
- AB→D
- ACD→B
- ACD→C
- ACD→D
- ACD→E
- ACD→G
- BE→B
- BE→C
- BE→D
- CG→BD
阅读全文