2016-11-17 99 views
0

考虑具有五个属性ABCDE的关系R.现在 假设R被分解成两个较小的关系ABC和CDE。 定义S为关系(ABC NaturalJoin CDE)。 a)假设上述分解是无损连接。什么是 依赖关系,保证无损连接属性。 b)给出一个额外的FD,使得“依赖维护”属性 违背了这个分解。 c)给出两个额外的FD,它们将被这个 分解保留。分解为ABC和CDE并保留函数依赖关系

问题在我看来,不同的,因为没有给FD和它的要价:

一)

R1=(A,B,C) R2=(C,D,E) R1∩R2 =C (how can i control dependency now) 
F1' = {A->B,A->C,B->C,B->A,C->A,C->B,AB->C,AC->B,BC->A...} 
F2' = {C->D,C->E,D->E....} 

的话,我会发现F”?

B,C)我如何检查,我需要寻找所有可能的FD的R1和R2

+0

我无法理解你的问题。 (但是我可以理解所引用的问题。)请使用更多的单词并更清楚。 – philipxy

回答

0

的问题肯定是假设的东西还没有说清楚。 ABCDE可以服从JD * {ABC,CDE},同时根本不受任何不平凡的FD。

但是,假设这种关系受某些FD的约束,并且不受任何他们暗示的JD之外的JD的约束。如果C是CK,那么连接是无损的。但是,然后C - > ABCDE成立,因为CK确定所有属性,而C - > ABDE成立,因为CK确定所有其他属性。没有其他FD持有会暗示加入是无损的,尽管这需要乏味(通过查看CK的每种可能情况)或灵感来展示。

两者都是这些FD保证无损。虽然其中一个持有另一个持有,并且它们表达相同的条件。所以这个问题很sl。。或者,这个问题可能会认为这两个表达式在条件的意义上表达了相同的FD,但FD是一个表达式而不是一个条件,所以这也是sl。。

我怀疑提问者真的只是想让你提供一些持有保证无损的FD。这将消除并发症。