1

给定以下一组函数依赖项

A -> B 
B -> C
B -/> A     (B doesn't functionally determine A) 

如果 A->C 存在,它是一个传递依赖

如果我们有以下两种情况,它们也是传递依赖吗?

第一种情况

A -> B
B -> C
C -> D
B -/> A
C -/> B

A->D 是传递依赖吗?

第二种情况

A -> B
B -> C
C -> D
B -/> A
C -> B

A->D 是传递依赖吗?

4

1 回答 1

1

这个例子是微不足道的。你甚至不需要澄清什么时候不是 TD。假定除了您明确定义的 TD 之外,没有什么是 TD。所以第一步是去除所有的冗余

X -/> Y

现在,给定:

A -> B
B -> C
C -> D

以下是传递依赖:

A -> C
A -> D
B -> D

添加任何其他依赖项不会更改当前的传递依赖项

于 2013-10-12T19:33:52.307 回答