判断无损连接方法

判断是否无损连接的方法：

1.

若关系模式R(U,F)中，被分解为p={R1, R2}是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。//合并规则

//X->Y,WY->Z有WX->Z

//X->Y,Z包含于Y,X->Z;

所以为无损连接

再有

设关系模式R(A，B，C)，F是R上成立的FD集，F={A→B，C→B}，ρ={AB，AC}是R的一个分解，那么分解ρ(   )？

• 保持函数依赖集F

• 丢失了A→B

• 丢失了C→B

• 丢失了B→C

选第三项

• R1交R2为A,R1-R2为B,有A->B,但丢失了C->B啊！

2.图示：（有点懒，自己点击链接吧）

还是自己写个吧

• 库关系模式R＝（A，B，C，D，E），有下列函数依赖：A→BC，D→E，C→D；下述对R的分解中，哪些分解是R的无损连接分解（B ） 。

I.（A，B，C）（C，D，E）
II.（A，B）（A，C，D，E）对对对
III.（A，C）（B，C，D，E）
IV.（A，B）（C，D，E）

只解释II选项

为无损连接啊

https://blog.youkuaiyun.com/Wonz5130/article/details/80502746

又一例题

R<U, F>，U= { A, B, C, D, E }，F={ AB→C , D→E, C→D}，R<U, F>，U= { A, B, C, D, E }，F={ AB→C , D→E, C→D}，

 

 

重点是一遍以后又他妈来一遍