1

所以我正在努力学习和理解函数依赖,当涉及到等价关系时,很难在网上找到一个明确的定义。有人可以给我一个关于它们如何工作的定义和例子吗?

例如,如果我有关系

R(A,B,C,D) 

和一套

{AB->C, AC->B, AB->CD}. 

会像

{AB->C, AC->B, AB->C} 

是等价的吗?

我个人会这么认为,因为AB->CD在我的理解中是一样的AB-> C and D

4

1 回答 1

2

在这两个函数依赖集中应用所有推理规则并导出所有可能的依赖关系,现在如果扩大的 FD 集相同(即它们的闭包相同),那么这两个是等价的

不,两者都不等价,因为您决不能从第二组中推导出 AB->D

于 2013-05-15T19:01:11.340 回答