sql - 無損失分解

Question

スキーマ R(A, B, C, D) と機能依存関係 A ⟶ B および C ⟶ D を考えてみましょう。では、なぜ R の R1(A, B) と R2(C, D) への分解が可逆分解でないのでしょうか。 ? ここで失われる情報を実際の例で説明していただけますか?

Answer 1

ロスレス分解で概説した 2 つの関係 R1(A,B) と R2(C, D) が確かに必要ですが、どの A 値がどの C 値に関連付けられているかについての重要な情報が失われています。元のR（A、B、C、D）。したがって、すべての元の情報を保持するには R3(A, C) も必要です。

関係R

A    B    C    D
1    2    13   14
2    2    13   14
3    1    12   15

関係 R1

A    B
1    2
2    2
3    1

関係 R2

C    D
13   14
12   15

R1 と R2 (デカルト積) を結合します。マークされた偽の行 ☜</p>

A    B    C    D
1    2    13   14
1    2    12   15   ☜
2    2    13   14
2    2    12   15   ☜
1    3    13   14   ☜
3    1    12   15

この結合は R と同じではないため、提案された分解はロスレスではありません。

関係 R3

A   C
1   13
2   13
3   12

R1、R2、R3に参加

A    B    C    D
1    2    13   14
2    2    13   14
3    1    12   15

この結果関係は元の R と同じであるため、R1、R2、R3 への分解はロスレスです。

Answer 2

では、なぜ R の R1(A, B) と R2(C, D) への分解が無損失分解ではないのでしょうか?

(A,B) と (C,D) は無関係であり、関係がありませんでした。A と C の関係も必要です。