機能依存関係 -- databases フィールド と functional-dependencies フィールド cs 関連 問題

Functional Dependencies


0
vote

問題

日本語

リレーショナルスキーマR(A、B、C、D、E、F、G、H、I)を照らします。

機能依存関係は次のとおりです.a-&gt。 BC、AD - > C、C、gt; f、d、d - gt。 e

自明でない機能依存関係の数を見つけますか?私は、Rが5つの自明でない機能的な依存関係を持っているが、私はこれを証明する方法がわからないことを知っています(どう思う)?

英語

Let relational schema R(A,B,C,D,E,F,G,H,I).

The functional dependencies are: A -> BC, AD -> BE, C ->F , A->F , D-> E

Find the number of non-trivial functional dependencies ? I know that R has only five non-trivial functional dependencies but i do not know how to prove this(How to think)?

     
     
     

回答リスト

1
 
vote

$ r $ は、自明の非些細な機能依存関係(FDS)しかありません。

いいえ、 $ r $ には、より多くの多様なFDSがあります。たとえば、A-&GT以降BCとC - > F、我々はまたAC - GTを持っています。BFは、既製のFDではありませんが些細なFDです。

指定できるのは、与えられたすべてのFDに対して、依存セットは決定基集合のサブセットではないため、すべての与えられた5 FDSが独立したFDSであることです。

$ r $ のすべての非些細な関数依存関係を見たい場合は、たとえば、次のFDSの依存閉鎖を取得する必要があります。与えられた手順 noReferrer"> アームストロングの公理

ステップ1:元の機能依存関係で左側に存在する属性を追加します。

ステップ2:今、機能依存関係の右側に存在する属性を追加します。

ステップ3:右側に存在する属性の助けを借りて、他の特定の機能依存関係から派生できる他の属性を確認してください。派生できるすべての可能な属性がクロージャーに追加されるまでこのプロセスを繰り返します。

<コード> 998877665543330 および 99887766544331 このページ。 「計算」ボタンを押して結果を表示します。それは多くの関連概念をリストします。特に、それは以下の43個の非些細なFDSを示す。

<事前> <コード> 9988776655443332
 

$R$ has only five non-trivial functional dependencies (FDs).

No, $R$ has many more non-trivial FDs. For example, Since A-> BC and C -> F, we also have AC->BF, which is also a non-trivial FD although not a irreducible FD.

What you can say is that all given 5 FDs are non-trivial FDs, since for each given FD, the dependent set is not a subset of the the determinant set.

If you want to see all non-trivial function dependencies of $R$, you have to obtain the dependency closure of the given FDs, following, for example, the procedure given here using Armstrong's axioms.

Step-1 : Add the attributes which are present on Left Hand Side in the original functional dependency.

Step-2 : Now, add the attributes present on the Right Hand Side of the functional dependency.

Step-3 : With the help of attributes present on Right Hand Side, check the other attributes that can be derived from the other given functional dependencies. Repeat this process until all the possible attributes which can be derived are added in the closure.

You can enter R(A,B,C,D,E,F) and A -> B,C; A,D -> B,E; C ->F ; A->F; D-> E into the first two fields on this page. Hit the "Calculate" button and view the result. It will list a lot of related concepts. In particular, it shows the following 43 non-trivial FDs.

A xe2x86x92 B,C,F C xe2x86x92 F D xe2x86x92 E A,B xe2x86x92 C,F A,C xe2x86x92 B,F A,D xe2x86x92 B,C,E,F A,E xe2x86x92 B,C,F A,F xe2x86x92 B,C B,C xe2x86x92 F B,D xe2x86x92 E C,D xe2x86x92 E,F C,E xe2x86x92 F D,F xe2x86x92 E A,B,C xe2x86x92 F A,B,D xe2x86x92 C,E,F A,B,E xe2x86x92 C,F A,B,F xe2x86x92 C A,C,D xe2x86x92 B,E,F A,C,E xe2x86x92 B,F A,C,F xe2x86x92 B A,D,E xe2x86x92 B,C,F A,D,F xe2x86x92 B,C,E A,E,F xe2x86x92 B,C B,C,D xe2x86x92 E,F B,C,E xe2x86x92 F B,D,F xe2x86x92 E C,D,E xe2x86x92 F C,D,F xe2x86x92 E A,B,C,D xe2x86x92 E,F A,B,C,E xe2x86x92 F A,B,D,E xe2x86x92 C,F A,B,D,F xe2x86x92 C,E A,B,E,F xe2x86x92 C A,C,D,E xe2x86x92 B,F A,C,D,F xe2x86x92 B,E A,C,E,F xe2x86x92 B A,D,E,F xe2x86x92 B,C B,C,D,E xe2x86x92 F B,C,D,F xe2x86x92 E A,B,C,D,E xe2x86x92 F A,B,C,D,F xe2x86x92 E A,B,D,E,F xe2x86x92 C A,C,D,E,F xe2x86x92 B 
 
 
0
 
vote

些細な機能依存関係を区別するために最初に決定されたもののサブセットが決定されたかどうか、または依存がサブセットの場合(適切なサブセットが必要ではない)かどうかを確認します(適切なサブセットが必要ではない)、それ以外の場合は些細な依存関係がありました。些細なまたは非些細なことにかかわらず機能的な依存関係の数を数えることができます。例:機能依存X-&GT。 y id yがxのサブセットではない場合は

 

To distinguish trivial and non-trivial functional dependencies first check if the dependent is subset of determinant or not if dependent is subset(not necessary a proper subset) then it is trivial dependency otherwise the functional dependency is non-trivial.successively you can count the number of functional dependencies whether trivial or non-trivial.For example:- A functional dependency X-> Y id non-trivial if Y is not a subset of X.

 
 
0
 
vote

関係があるの数については尋ねていると思いますが、"依存関係 "があると尋ねていると思います。 href = "https://ja.wikipedia.org/wiki/canonical_cover" rel = "nofollow noreferrer"> Canonical Cover これらの5つの依存関係の<5つの依存関係のセットを呼びましょう $ f $

その場合は、そのページに記載されているアルゴリズムを使用して $ f $ の正規表紙を計算し、依存関係の数を数えることができます。

このとこのあなたがこれらの概念のいずれについても不明確な場合、例えばの意味は何ですか。無関係な「属性、または一連の機能依存性のセットの「閉鎖」を意味するもの。

 

I think you are asking not for how many "non-trivial functional dependencies" there are in the relation, but how many "dependencies" there are in the canonical cover of these 5 dependencies (let's call the set of these 5 dependencies $F$ ).

If that is the case, then you can compute the canonical cover of $F$ using the algorithm given on that page and count the number of dependencies in it.

You can refer to this and this if you are unclear about any of these concepts, e.g., what is meant by an "extraneous" attribute, or what the "closure" of a set of functional dependencies means.

 
 

関連する質問

0  関係を考えると、すべてのFDを列挙し、些細なFDのマークを付けるよう求められました  ( Given a relation and asked to enumerate all fds and mark the trivial fds ) 
関係R(A、B、C)とFDセット(A - >、B、B - GT; C)との関係を考慮して、FDクロージャーを見つける。すべてのFDを列挙し、それに応じてFDのLHSに整理します。すべての些細なFDをマークします。 私は質問の2番目の部分と少し混乱しており...

0  候補キーを見つける - ステップは何ですか  ( Find candidate keys what are the steps ) 
私が考え出した次の機能依存関係を持っています: <事前> <コード> DM+ = DMRA RDT+ = RDTAM AD+ = ADRM 1 私は候補者の鍵が何にだったかを計算するためのソフトウェアで得た: <事前> <コード> DM+ = DMRA RD...

0  関係の分解後の通常の形  ( Normal form after decomposition of a relation ) 
私は最近のテキストに出会い、R1とR2が3nFの小さい関係の無損失分解を行い、R1とR2の両方が3nFであると主張しています。 私はこの主張に関して少し疑わしいと感じましたが、この声明が間違っていることを証明するものは何も見つかりませんでした。 私はこの声明...

1  データベース理論 - 依存関係保存および無損失結合特性は、関係の分解を3NFにするたびに保持しますか?  ( Database theory does the dependency preservation and lossless join properties ) 
私はRamez ElmasriとShamkant Navatheによってデータベースシステム、6番目の編集を読んでいました。テキストブックでは、下記の引用符:を引用します。の 請求項1。 $ d $ を見つけることが常に可能です。 -container ...

1  リレーショナルスキーマに対する機能依存関係  ( Functional dependencies on relational schema ) 
リレーショナルスキーマ $ f = {vw to x、x to yz、vx、v to v xy xy } $ 。 $ r $ のキーとは何ですか? $ v $ だけです。もしそうなら、 $ {r_2(v、w、z)、r_3(v、x、y)} $...

0  機能依存関係、SUU-> Vを最小化する  ( Functional dependencies minimizing suu v ) 
v&gt; vまたは2回以上の各属性を含む任意の機能依存性は、1つの属性と同じ依存関係に簡素化されますか?それで、v vがSU - GTとなる。QまたはSTTT - GT; QはST - GTとなる。Q? ...

0  fから続く2つの起動機能依存関係を見つけること(ただし、fではなく)  ( Finding two nontrivial functional dependencies that follow from f but are not i ) 
下記のP>は、リレーショナルスキーマの機能依存関係の設定されたfです。 <コード> R = {A,B,C,D,E,F,G}. F = {AB → C,BC → D,G → F,AE → FG} F:に続く2つの非表現機能依存関係を示す これは: ...

0  機能依存関係  ( Functional dependencies ) 
リレーショナルスキーマR(A、B、C、D、E、F、G、H、I)を照らします。 機能依存関係は次のとおりです.a-&gt。 BC、AD - &GT; C、C、gt; f、d、d - gt。 e 自明でない機能依存関係の数を見つけますか?私は、Rが5つの自...

-1  3NFへのスキーマの無損失分解  ( Lossless decomposition of schema into 3nf ) 
DBの新機能、誰かが助けになることができます R =(A、B、C、D、E、F) A - &GT; B. B-&GT; E、F C、D-、GT; E スキーマRの3NFへの可逆分解が必要である。 事前にありがとうございます。 ...

0  x> yがいくつかの属性のセットであり、yはいくつかの属性属性のセットであることを指定した候補キーの数を探します。  ( Find number of candidate keys given non trivial functional dependency x y wher ) 
関係Rでは、xがいくつかの属性のセットで、yがいくつかのPrime属性の場合、xが独立していないFDであることを決定します。それから、Rは少なくとも2つの候補キーを持っているのですか? 例えば、関係スキーマ r(class_id、course_number、...

0  関係は2nFであるかどうか?  ( Relation is in 2nf or not ) 
関係R(A、B、C、D、E)と唯一のFDS、を考える ABD - gt; c BC-> D CD - &GT; E これらは唯一の3 FDSです。上記の関係が2NFであるかどうかを知りたいです。 2NFの定義によると、2NFになると、1NF...