損失または無損失分解

F（A→C、B→C、C→D、DC→C、CE）のセットでR（A、B、C、D、（A、D）、R2（A、B）、R3（B、E）、R4（C、D、E）、R5（A、E）の関係によって分解されたとする。損失または無損失分解

この分解はロスレスかロスレスですか？

私は行列の方法を使ってこの問題を解決しようとしましたが、私は5つの行列を1つの変数でいっぱいにすることができたので、答えは無損失となっています。しかし、損失性。どちらが正しい答えですか？

2016-04-30 batman007

確かに無損失分解です。 に対応する行Rには1つの変数が入ります。余談として

、あなたは上記の分解だけで分解する関係のいずれかが、それはロスレスだことを保証します、元の関係Rのキーのすべての属性で構成されているかどうかチェックし、その後バーンスタインの合成を使用して得られている場合分解。たとえば、BEは、上記の例のRのキーです。分解関係RはプライマリBとE属性、したがって、これは可逆分解を保証両方からなります。

出典

2016-04-30 15:01:28 PuRaK

おかげさまでmate.iに感謝します。help.iは、私がr3に1つの変数でいっぱいになっていて、あなたがearilerを言ったので、その答えがロスレスであることを確かめることができます。盲目的に本を信頼することは決してうまくいかない。また、私はBernstein synthesisについて知りませんでした。あなたの記事を見てから、この質問についてのすべての疑問を最終的に解決しました。 – batman007

@ batman007お手伝いをして、スタックオーバーフローを歓迎します。この回答または他の誰かがあなたの問題を解決した場合は、それを合格とマークしてください。 :) – PuRaK

答えて

関連する問題