2014-04-10 20 views

risposta

8

Una dipendenza funzionale risponde alla domanda: "Dato un valore per X, trovo un solo valore per Y?" Sia X che Y sono insiemi; ognuno rappresenta uno o più attributi.

Quindi possiamo chiederci: "Dato un valore per 'A', trovo un solo valore per 'B'?" E la risposta è si". (Supponendo che i dati del campione siano rappresentativi). Ciò porta alla dipendenza funzionale non banale A-> B.

E continuiamo con la domanda, "Dato un valore per 'A', trovo un solo valore per 'C'?" E la risposta è "No". Dato 1 per 'A', troviamo due valori diversi per 'C': 1 e 0. Nessuna dipendenza funzionale lì.

Ripetere per ogni combinazione possibile di attributi.

+0

qui stiamo considerando. sottoinsieme. ad es. A = {1,2} e C = {0,1,2}. Ora C. non è un sottoinsieme di A. così. A-> C. quindi c'è. Nessun FD. ma. A è sottoinsieme di C. così. C-> A esiste in FD banale. è giusto – vashu

+0

C-> A tiene; C-> A è una dipendenza funzionale. Le dipendenze funzionali non hanno nulla a che fare con i sottoinsiemi nel senso in cui sembra che tu stia usando quella parola. –

7

Trivial: Se un FD X → Y contiene il sottoinsieme Y di X, viene chiamato FD banale. I banali FD sono sempre in attesa.

Non banale: Se un FD X → Y mantiene dove Y non è sottoinsieme di X, viene chiamato FD non banale.

Completamente non banale: Se un FD X → Y mantiene dove x interseca Y = Φ, si dice che sia FD completamente non banale.

Ad esempio:

X = {b, c} e Y = {b, a}. Se X → Y, allora l'FD non è banale ma non completamente banale.

+1

Questo è un esempio per completare questa risposta corretta: per A = {Y, Z} e B = {Y, X}, e se A-> B, allora abbiamo che A-> B non è banale e che A -> B è * non * completamente non banale. – KGs

-1

Trivial fd: x, y alcuni set di attributi, se y è un sottoinsieme di x allora x-> y implica una banale fd.

Fd non banale; x, y alcuni set di attributi, se x intersezione y va a phi. quindi x->

0

dipendenza non banale significa X -> Y che è se Y non è un sottoinsieme appropriato della tabella X o una relazione con X, quindi si dice che sia una dipendenza funzionale non banale.

Problemi correlati