最低限の機能の依存関係を探します

//新しいデータベース論演習と分析李保田

 

例:シークF = {ABD→AC、C →BE、AD→BF、B→E} 最小機能依存性F. M

注:場所に関数従属性は機能の依存関係を書き換え、新しいステップの始まりを変更しているあなたは簡単に次のステップで参照できることが重要そうです。

最初のステップ     関数従属Hを作成するために、同等の原理を使用して関数F依存性分解の、単一の機能的依存関係プロパティのセットのそれぞれの右側部分:

H = {①ABD→A、②ABD→C、③C→B、④C→E、⑤AD→B、⑥AD→F、⑦B→E}

第二のステップは、   関数に必要に依存しない限り、各機能依存性は、必須であるかどうかを調べます

(1)ABD→A機能的依存性は、機能的な依存関係が必要でないことは明らかであり、従って、除去(彼は些細な依存性があるように、ABDがAの部分集合である)自明です。Hは、機能依存性であるH = {②ABD→C、③C→B、④C→E、⑤AD→B、⑥AD→F、⑦B→E}に保持されています

(2)調査ABD→C、および新しい機能を解除は、機能依存性J = {③C→B、④C→E、⑤AD→B、⑥AD→F、⑦B→E}に依存するであろう。非ABD→C、次いで(ABD)J + = ABDFE必要に応じてABD→CとCは、関数従属性のために必要であり、含まない、除去することができません。

H = {②ABD→C、③C→B、④C→E、⑤AD→B、⑥AD→F、⑦B→E}

(3)調査C→B、J = {②ABD→C、④C→E、⑤AD→B、⑥AD→F、⑦B→E}(C)J + = CE、Bを含有しない、C→Bは必要な機能であります依存はH.に保持します

(4)調査C→E、J = {②ABD→C、③C→B、⑤AD→B、⑥AD→F、⑦B→E}(C)J + = CBE、Eを備え、そのため必要に応じて、与えるために除去されませんの関数従属性

  H = {②ABD→C、③C→B、⑤AD→B、⑥AD→F、⑦B→E}

(5)同様に機能依存性の検討⑤、⑥と⑦、得られた機能は、従属集合H = {②ABD→C、③C→B、⑤AD→B、⑥AD→F、⑦B→E}です。参照を容易にするために第三のステップは、我々は番号を付け直します:

H = {①ABD→C、②C→B、③AD→B、④AD→F、⑤B→E}。

ステップは     左の部分が必要な場合、各属性は、プロパティの元のセットを置き換えるために、属性の小さなセットを有するかどうかを、確認するために、機能依存複数の属性の左側部分のそれぞれを調べます。

  まず、依存①ABD→Cの機能が起動します。

(1)Aの除去を?Aを除去することができる場合には、機能的依存性の新しいセットを取得J = {①BD→C、②C→B、③AD→B、④F→AD、⑤B→E}。(BD)J + =(BD)H +またはC∈(BD)H +あればJ上のBDの閉鎖は、Aの除去後にHに複数の特性を決定する機能より、この関数は、依存関係の除去A結果セットと元の関数従属性は、同等であるABD→C BD→Cと置き換えることができます

(BD)H + = BDE、Cを含まないので、Aを除去することができません。

(2)削除B?J = {①AD→C、②C→B、③AD→B、④AD→F、⑤B→E}。

(AD)J + = ADBCは、Bを含有し、B→Cが冗長機能依存性であり、それが除去され

(3)Dを削除しますか?J = {①A→C、②C→B、③AD→B、④AD→F、⑤B→E}。

第三のステップで変更機能依存性のHは、私たちは第二のステップに戻る必要があるからです。

このとき、H = {①AD→C、②C→B、③AD→B、④AD→F、⑤B→E}。

中に第二のステップ

③の検査は、ある式(AD)J + = ADCB、Bを含む、AD→Bの機能的依存性は、それを除去し、必要ではありません

遂に

H = {AD→C、C→B、AD→F、B→E}として得られた関数従属性

おすすめ

転載: www.cnblogs.com/xianghaoran/p/12360831.html