join - 関数の依存関係からのロスレス結合と分解

Question

関係R( K, L, M, N, P)、および保持される機能依存関係が次のRとおりであるとします。

 - L  -> P
 - MP -> K
 - KM -> P
 - LM -> N

次のように 3 つの関係に分解するとします。

 - R1(K, L, M)
 - R2(L, M, N)
 - R3(K, M, P)

この分解が無損失かどうかはどうすればわかりますか? この例を使用しました

R1 ∩ R2 = {L, M}、R2 ∩ R3 = {M}、R1 ∩ R3 = {K,M} 関数の依存関係を使用します。これは私の意見では無損失ではありませんが、少し混乱しています。

Answer 1

上記のアルゴリズムは正しいですが
、R1 には K 、 L 、 M ではなく K 、 L 、 P が含まれているため、計算が間違っています。
したがって、ここでは 2 番目のステップで LM --> N が使用され
、R1 で N1 が N に
なり、次に MPになります。 -> K が使用され、R1 には R のすべての属性が含まれる
ため、アルゴリズムは終了します。