关系规范化之分解的无损连接判定

http://blog.csdn.net/icurious/article/details/51282260


最后这句话严重误导群众: 最后，我们从表格里看到对于DE行来说，都是a，所以得出结论，题中的分解是无损联接分解, 应该是 对于BE行来说都是a. 只要有一个子关系能够扩展到R,都是无损链接


定义：无损联接分解是将一个关系模式分解成若干个关系模式后，通过自然联接和投影等运算仍能还原到原来的关系模式，则称这种分解为无损联接分解。


无损联结判断定理:


R1∩R2→R1-R2  或者 R1∩R2→R2-R1


设有关系模式R(U，V，W，X，Y，Z)，其函数依赖集：F＝{U→V，W→z，Y→U，WY→X}，现有下列分解：p＝{UVY，WXYZ}




判断分解p是否为无损连接




首先计算 R1∩R2 为Y，R1-R2为UV因为 Y→U，U→V，因此Y→UV。




所以为无损连接