無損失分解と依存関係の保存

Question

誰か他の人を意味しますか？

私のロジックは、すべての依存関係が保持されていれば情報が失われることはなく、同様に、分解がロスレスであれば、関数の依存関係に違反していなければならないということです。

基本的に、依存関係の保持は、分解がロスレスであることを保証する方法です。

私はそれを受け入れる/拒否するのに苦労しています。これらの両方が互いに保証されているのでしょうか、あるいは、一方が他方なしで実現できるケースがありますか？

一般に

Answer 1

これらは2つの独立しものです：あなたは依存関係の保全だけでなく、依存関係を維持するが、それはないロスレスで分解することなく、無損失分解を持つことができます。

したがって、最初の質問に対する回答はでなく、で、どちらも他の質問を意味しません。

：しかし、これら二つの特性は、分解を保存依存性もロスレスであれば確立する十分（必要さえない場合）の条件を与え、次の基本的な結果により、「接続」することができ

依存関係を保持する関係スキーマR（T、F）の分解をρ= {R（T _i、F _i）}とする。いくつかのjについて、T _jがR（T、F）のスーパーキーである場合、分解ρは無損失である。前のステップで得られた無スキーマは、元の関係のスーパーキーが含まれていない場合は、新しいスキーマを追加します。実は、このプロパティは3NFで関係を分解する「合成」アルゴリズムの最後のステップで適用される

元の関係の任意の候補キーと比較する。

これは、アルゴリズムがロスレスでありかつ依存関係を保持する分解を生成することを保証する一方で、BCNFにおける関係を分解する「解析」アルゴリズムは、場合によっては、機能的な依存関係の喪失。