2011-04-24 14 views
3

関係スキーマの無損失結合プロパティが意味することを誰かに説明してもらえますか?無損失結合プロパティ

正規化しながらリレーションの分解中に情報/データのセマンティクスを維持できるのでしょうか?ロスレスで

答えて

3

@Falcon - あなたは正しいです - しかし、これは、より実質的な定義である...

ロスレスはプロパティは、正規化でサポートされている分解の特徴である参加します。より小さな関係の対応するインスタンスから元の関係のインスタンスを識別できることを保証する能力です。

+0

@ user559142 - 私は定義を提供したとは言わなかった;)...とにかくあなたはポイントを得た: – Premraj

+0

これは理解できない。 – philipxy

0

単語損失はないタプル

このppt presentationは役に立つかもしれませんが失われ、情報の損失を指します。

+0

いいえ、そのリンクは、「ロスレス結合ではなく」FDのセットとの無損失結合です。 – philipxy

0

無損失を意味する無損失を意味します。 つまり、すべてを保持してください。

この機能を持つデータベースにとって重要です。

正式な定義

  • Rは関係スキーマとします。
  • FRの関数の依存関係のセットとします。
  • 分解をRとしてください。

Rが分割された場合は分解がロスレス参加次関数従属性の少なくとも一方が、簡単に言えではF+

1) R1 ∩ R2 ∩ R1 
2) R1 ∩ R2 ∩ R2 

にある場合Rの分解を...

R1 ∩ R2 ∩ R1 
R1 ∩ R2 ∩ R2 

ですR1R2に分解すると、分解がロスレスであるため、2つのうちの少なくとも1つが真でなければなりません。

R1R2に投影して結合すると、開始した関係になります。

+0

いいえ、これは「無損失分解」ではなく、「FDのセットでの無損失分解」です。 – philipxy

0

R1、...は、Rに戻って結合するときに、Rの無損失分解です。

(R1、...のFD(機能的依存関係のセットの下でR のロスレス分解ある)Fは、異なる特性ある。R1、...は、Rの可逆分解とき即ちおよびFDのFDを満たす)。