Jak określić wielowartościową zależność MVD (zasada przechwytywania)?

Question

mam pewne trudności, aby określić MVD na następującą zależność

R=(A,B,C,D,E) where A->>B and B->>D 

otrzymuje następujące krotki:

(0,1,2,3,4) and (0,5,6,7,8) 

chciałbym ustalić all krotki, które mogą zakończyć relację.

Jak zrozumiałem, jeśli krotki t(A)=u(A) musi istnieć trzeci krotka v(A)=t(A) i v(B)=t(B) a czwarty krotki w(A)=t(A) i w(B)=u(B)

więc próbowałem:

 A B C D E 
    t 0 1 2 3 4 
    u 0 5 6 7 8 
    v 0 1 2 3 4 
    w 0 5 6 7 8 

Jednak przypuszczam, że mogę coś przeoczyć (jako przechodniość). Ze względu na krotki non (v i w) jest zawarty w zestawie:

1.(0,1,2,7,4) 
    2.(0,1,2,3,8) 
    3.(0,1,6,3,4) 
    4.(0,5,2,7,8) 

w którym co najmniej jeden z krotki musi być prawdą. Po prostu nie mogę go połączyć i byłbym wdzięczny za każdą pomoc! Jeśli chodzi o przechodniość, zorientowałem się, że to jest niemożliwe, ale po prostu nie mogę tego naprawić.

Answer 1

W przykładzie z podanych MVDs, jest mylące, aby dać przykład z dwóch krotek jak:

(0,1,2,3,4) and (0,5,6,7,8) 

ponieważ nie ma sposobu na powiedzenie, ze przykład, jeśli istnieje wiele wartości D dla pewnego B (masz dwie różne wartości B) i mogą istnieć inne zależności wielowartościowe, ponieważ masz różne wartości dla C i E o tej samej wartości A.

Aby pokazać to jaśniej, spróbuję przeformułować Twój przykład na podstawie innych, bardziej konkretnych danych. Załóżmy, że relacja jest o wielu serwerach firm, a atrybutami są:

A company name (N) (a company has a single name) 
B site   (S) (a company can have multiple sites) 
C website  (W) (a company has a single web site) 
D phone number (P) (a company site can have multiple phone numbers) 
E CEO   (E) (a company has a single CEO) 

więc możemy przepisać schemat jak C(N,S,W,P,E) i N->>S i S->>P, jak w przykładzie. Oznacza to po prostu, że możesz mieć kilka witryn dla każdej firmy i kilka telefonów dla każdej witryny.

Załóżmy, że firma N1 ma dwa miejsca, S1 i S2 i Tho numerów telefonów dla każdej strony: P11 i P12 na miejscu S1 i P21 i P22 na miejscu S2. Tak przynajmniej dwa następujące krotki musi być obecny w C:

(N1, S1, W1, P11, E1) and (N1, S2, W2, P21, E1) 

ale, podobnie jak w przypadku Twojego przykład, znając tylko te dwie krotki nie daje żadnych innych informacji o istnieniu innych krotek (jest to ponieważ mogą istnieć tylko dwie witryny z jednym (pojedynczym) innym telefonem dla każdej witryny. Zamiast z opisem konkretny przykład, wiemy, że w C wszystkich następujących krotki musi być obecne:

N S W P E 
N1 S1 W1 P11 E1 
N1 S2 W1 P21 E1 
N1 S1 W1 P12 E1 
N1 S2 W1 P22 E1 

Wreszcie, jeśli chodzi przechodniości, masz rację mówiąc, że od A->>B i B->>D można wywnioskować, że A->>(D-B), ale nie że jest to zupełnie inna sprawa!)