database - 依存性理論

Question

私は持っている：

U-> PT….. 1 

Q-> SU……2 

等...

再帰性公理を使用することで、私は次のように言うことができますか

Q-> S , Q-> U
Q-> PT

上記の例を使用して、この公理がどのように機能するかを尋ねようとしています。

Answer 1

導出する

Q->S
Q->U

から

Q->SU

再帰公理ではなく、分解規則を使用します。次に、推移性の公理を に適用してQ->U, U->PTを導出しますQ->PT。

反射率の公理が何を意味するのかを尋ねている場合、それは次のことを意味します

Y が X のサブセットである場合、 X->Y .

あなたの例では、それを言おうとしているように見えます

SU is a subset of Q, therefore Q->S and Q->U. 

しかし、SU が Q のサブセットであるとは限りません。この点を理解するために、Q->SU は SU が Q のサブセットであることを意味しません。

たとえば、軍隊に所属している場合、姓と血液型 (とりわけ) は、サービス番号に機能的に依存しています。サービス番号属性を「S」、姓を「L」、血液型を「B」で表すことにします。それで

S->LB

しかし、「姓」も「血液型」も「サービス番号」のサブセットではありません。

一方で、最初からこれを与えられたとしましょう。

U->PT
Q->SU
Q = {SUV} (New information!)

、Q={SUV}{S} は {SUV} のサブセットであり、{U} は {SUV} のサブセットであるため、反射公理を適用して導出できます。

Q->S (or SUV->S)
Q->U (or SUV->U)

ただし、 Q={SUV}が与えられているため、この公理はこの例にのみ適用されます。