Funktionel afhængighed

Forfatter: Monica Porter
Oprettelsesdato: 22 Marts 2021
Opdateringsdato: 14 Kan 2024
Anonim
Funktionel afhængighed - Teknologi
Funktionel afhængighed - Teknologi

Indhold

Definition - Hvad betyder funktionel afhængighed?

Funktionel afhængighed er et forhold, der eksisterer, når en attribut unikt bestemmer en anden attribut.


Hvis R er en relation til attributterne X og Y, repræsenteres en funktionel afhængighed mellem attributterne som X-> Y, som specificerer, at Y er funktionelt afhængig af X. Her er X et determinantsæt, og Y er en afhængig attribut. Hver værdi af X er knyttet til nøjagtigt en Y-værdi.

Funktionel afhængighed i en database fungerer som en begrænsning mellem to sæt attributter. Definition af funktionel afhængighed er en vigtig del af relationel databasedesign og bidrager til aspektnormalisering.

En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.

Techopedia forklarer funktionel afhængighed

En funktionel afhængighed er triviel, hvis Y er en undergruppe af X. I en tabel med attributterne for medarbejdernavnet og Social Security-nummer (SSN) er medarbejdernavnet funktionelt afhængig af SSN, fordi SSN er unikt for individuelle navne. En SSN identificerer medarbejderen specifikt, men et medarbejdernavn kan ikke skelne SSN, fordi mere end en medarbejder kunne have det samme navn.


Funktionel afhængighed definerer Boyce-Codd normal form og tredje normal form. Dette bevarer afhængigheden mellem attributter og eliminerer gentagelsen af ​​information. Funktionel afhængighed er relateret til en kandidatnøgle, der unikt identificerer en tuple og bestemmer værdien af ​​alle andre attributter i forholdet. I nogle tilfælde er funktionelt afhængige sæt irreducible, hvis:

  • Det højre sæt af funktionel afhængighed har kun en attribut
  • Det venstre sæt med funktionel afhængighed kan ikke reduceres, da dette kan ændre hele indholdet af sættet
  • Reduktion af den eksisterende funktionelle afhængighed kan ændre indholdet af sættet

En vigtig egenskab ved en funktionel afhængighed er Armstrongs aksiom, der bruges i databasens normalisering. I en relation gælder R med tre attributter (X, Y, Z) Armstrongs aksiom, hvis følgende betingelser er opfyldt:


  • Axiom of Transivity: Hvis X-> Y og Y-> Z, så X-> Z
  • Refleksivitetens axiom (delmængdeegenskab): Hvis Y er en delmængde af X, så er X-> Y
  • Augiom of Augmentation: Hvis X-> Y, så XZ-> YZ