Skip to main content

Hvad er Trivial Functional Dependency i databaser?

16 Trivial and Non Trivial Functional Dependencies (Kan 2025)

16 Trivial and Non Trivial Functional Dependencies (Kan 2025)
Anonim

I verden af ​​relationsdatabase teori eksisterer en funktionel afhængighed, når en attribut bestemmer en anden attribut entydigt i en database. En triviel funktionel afhængighed er en databaseafhængighed, der opstår, når der beskrives en funktionel afhængighed af en attribut eller en samling af attributter, der indeholder den oprindelige attribut.

Eksempler på trivielle funktionelle afhængigheder

Denne slags afhængighed kaldes trivielt fordi det kan stamme fra sund fornuft. Hvis en "side" er en delmængde af den anden, anses den for trivial. Den venstre side betragtes som determinanten og højre den afhængig .

  • {A, B} -> B er en triviel funktionel afhængighed, fordi B er en delmængde af A, B . Siden { A, B} -> B omfatter B , værdien af B kan bestemmes. Det er en triviel funktionel afhængighed, fordi bestemmelse af B er tilfreds med dets forhold til A, B. Siden værdierne af B bestemmes af værdierne af EN , en hvilken som helst anden sekvens, der deler værdierne for EN vil have nøjagtig samme værdier som B . En anden måde at sige det på er at alle B er inkluderet i EN , hvilket er grunden til det Som delmængde.
  • {Employee_ID, Employee_Name} -> Employee_ID er også en triviel funktionel afhængighed siden Medarbejder-ID er en delmængde af {Employee_ID, Employee_Name} .
  • Det samme gælder for A -> A eller Employee_ID -> Employee_ID, og Employee_Name -> Employee_Name . Disse er alle trivielle funktionelle afhængigheder.
  • Hvis en funktionel afhængighed X-> Y og Y er en delmængde af X, er dette en triviel funktionel afhængighed. Hvis Y ikke er en delmængde af X, er dette ikke en triviel funktionel afhængighed.