无损连接分解

Question

我正在学习考试,这是在学习指南表上.这不是作业,也不会被评分.

关系模式R =(A,B,C,D,E)

功能依赖性=(AB-> E,C-> AD,D-> B,E-> C)

r1 =(A,C,D)r2 =(B,C,E)OR

x1 =(A,C,D)x2 =(A,B,E)无损连接分解？为什么？

Answer 1

我的关系代数已经非常生疏了，但我记得它是这样的

\n\n

如果r1 \xe2\x88\xa9 r2 -> r1 - r2或r1 \xe2\x88\xa9 r2 -> r2 - r1在 FD 中，则可以进行无损分解。

\n\n

r1 \xe2\x88\xa9 r2 = C\nr1 - r2 = AD\n

\n\n

C->AD处于函数依赖关系 => 无损

\n\n

对于 x1 和 x2

\n\n

x1 \xe2\x88\xa9 x2 = A\nx1 - x2 = CD\n

\n\n

A->CD不在FDs 中\n现在检查 x2 - x1

\n\n

x2 - x1 = BE\n

\n\n

A->BE也不在FDs 中，因此有损

\n\n

参考这里，请检查我可能犯下的可怕错误

\n