候補コード関係モデルを見つける方法

定義により、第1の候補コード:プロパティセットの関係の値が一意にタプルを識別することができる場合、属性は、候補コードのグループと言われています。

Wは、候補キーである場合には、2つの条件が満たされる必要があります。Wは、U-閉鎖され、冗長性のないW。

Rモードが関係U = ABCに設けられている....... FD内の属性の4種類の範囲でN、Uなどの属性:

候補コードを求める単純な方法は:
(1)属性が集中しない関数従属である場合には、候補コードに含まれなければならない;及び
(2)属性がある場合は、それが本含まれている必要がありますされた機能依存の権利の機能依存性濃度ではありません候補コード;および
プロパティは、関数従属性の左側セットに表示された場合(3)、属性が候補コードに含まれている必要があります。
属性または一意タプルがグループを識別する(4)場合は、候補コードです。

アルゴリズム:以下の手順で求めているキー候補:
FDに現れる属性の1だけ右の部分を、候補コードに属していません。
左の部分で2 FD属性のみ発生し、候補の中から特定のコードが存在しなければならない。
3.外部の属性が存在している必要があります任意の候補符号のうち、
Xの閉鎖がUに等しくなるまで、プロパティの閉鎖を求めて個々の特性と組み合わせて4. 3他の特性は、Uに等しい場合、Xは、候補コードです。

実施例1:R <U、F>、U =(A、B、C、D、E、G)、F = {AB - > C、CD - > E、E - > AA - > G }、候補符号を探しています。

  Bは、Dが候補コードに属していなければならないように、唯一の左およびB、D; BD閉鎖またはBD、次いでBD、Gに加えて、結合されるG、候補コードに属していなければならないように、Gだけ、右側に表示されBDは、で行うことができ、C、Eの組合せが
  ABD見える
  自体からABD ABDパケットを、そしてAB - > C、CD - > E - > G、 閉鎖のでABD ABDCEG = Uである
  BDCを見
  CD - > E、E - > 、 - > G、BDC パッケージ自体から、BDC BDCEAG = Uの閉鎖
  最後BDE参照
  Eを- > - > G、AB - > C、パッケージからBDE自体、BDE BDEAGC = Uの閉鎖

  したがって、候補コードブックは、三つの問題を有しているABCDEGさクロージャの(ABD)、(BCD)、(BDE)のでABC、BCD及びBDEであります

 

実施例2:R <U、F>、U =(A、B、C)、F = {AB - > C、C - > B}、候補符号を探しています。

Aのみが左側に表示されますので、その候補キーでなければなりません。クロージャは、Aの後組み合わせであり、そしてB、Cの組み合わせであってもよいです

閉鎖はAB ABC = U.あるように、> C - まずパッケージ自体AB、およびABからAB、ABを見て

クロージャは、AC ABC = U.であるように、> B - AC、ACからACパッケージ自体、およびCを見て

ABので、ACクロージャはUであるABCは、あるので、候補キーは、AB、ACです。
---------------------
著者:今後の方法1
出典:CSDN
オリジナルます。https://blog.csdn.net/weiyongle1996/article/details/73481163
著作権免責事項:この記事はブロガーのオリジナルの記事、再現され、ボーエンのリンクを添付してください!

おすすめ

転載: www.cnblogs.com/zhoading/p/10934944.html