Funkcionális függőség a DBMS-ben: Mi az, típusai és példái

Tartalomjegyzék:

Anonim

Mi a funkcionális függőség?

A funkcionális függőség (FD) olyan korlát, amely meghatározza az egyik attribútum és egy másik attribútum viszonyát az adatbázis-kezelő rendszerben (DBMS). A funkcionális függőség segíti az adatbázis minőségének fenntartását. Létfontosságú szerepet játszik a különbség megtalálásában a jó és a rossz adatbázis kialakítása között.

A funkcionális függőséget "" "nyíllal jelöljük. X funkcionális függését Y-tól X → Y képviseli. Példaként értjük meg a DBMS funkcionális függőségét.

Példa:

Alkalmazotti létszám Alkalmazott Neve Fizetés Város
1 Dana 50000 San Francisco
2 Ferenc 38000 London
3 András 25000 Tokió

Ebben a példában, ha ismerjük a munkavállalói szám értékét, megszerezhetjük a munkavállaló nevét, városát, fizetését stb. Ezzel azt mondhatjuk, hogy a város, a munkavállaló neve és a fizetés funkcionálisan függ az alkalmazott számától.

Ebben az oktatóanyagban megtudhatja:

  • Kulcsfontossagu kifejezesek
  • A funkcionális függőségek szabályai
  • A DBMS funkcionális függőségeinek típusai
  • Többértékű függőség a DBMS-ben
  • Triviális funkcionális függőség a DBMS-ben
  • Nem triviális funkcionális függőség a DBMS-ben
  • Tranzitív függőség a DBMS-ben
  • Mi a normalizálás?
  • A funkcionális függőség előnyei

Kulcsfontossagu kifejezesek

Íme néhány kulcsfontosságú kifejezés az adatbázis funkcionális függőségéről:

Kulcsfontossagu kifejezesek Leírás
Alapigazság Az Axiómák olyan következtetési szabályok összessége, amelyek arra szolgálnak, hogy a relációs adatbázis összes funkcionális függőségére következtessenek.
Bomlás Ez egy olyan szabály, amely azt sugallja, hogy ha van olyan táblája, amely két entitást tartalmaz, amelyeket ugyanaz az elsődleges kulcs határoz meg, akkor fontolja meg két különböző táblára bontását.
Függő A funkcionális függőség diagram jobb oldalán jelenik meg .
Döntő A funkcionális függőségi diagram bal oldalán jelenik meg.
Unió Azt javasolja, hogy ha két táblázat külön, és a PK megegyezik, akkor fontolja meg azok elhelyezését. együtt

A funkcionális függőségek szabályai

Az alábbiakban bemutatjuk a funkcionális függőség három legfontosabb szabályát az adatbázisban:

  • Reflexív szabály -. Ha X attribútumok halmaza, Y pedig X részhalmaza, akkor X értéke Y.
  • Augmentációs szabály: Ha x -> y érvényes, és c attribútumkészlet, akkor ac -> bc is érvényes. Ez olyan tulajdonságok hozzáadása, amelyek nem változtatják meg az alapvető függőségeket.
  • Transzitivitási szabály: Ez a szabály nagyon hasonlít az algebra transzitív szabályára, ha x -> y és y -> z érvényes, akkor x -> z is érvényes. X -> y funkcionálisan ugyanolyan nevű, amely meghatározza y-t.

A DBMS funkcionális függőségeinek típusai

A DBMS-ben főleg négyféle funkcionális függőség van. Az alábbiakban bemutatjuk a DBMS funkcionális függőségeinek típusait:

  • Többértékű függőség
  • Triviális funkcionális függőség
  • Nem triviális funkcionális függőség
  • Tranzitív függőség

Többértékű függőség a DBMS-ben

A többértékű függőség akkor fordul elő, ha egyetlen táblában több független többértékű attribútum található. A többértékű függőség teljes kényszer egy reláció két attribútumkészlete között. Megköveteli, hogy bizonyos relációk jelen legyenek egy relációban. Vegye figyelembe az alábbi többértékű függőségi példát, hogy megértse.

Példa:

Autómodell Maf_év Szín
H001 2017 Fémes
H001 2017 Zöld
H005 2018 Fémes
H005 2018 Kék
H010 2015 Fémes
H033 2012 szürke

Ebben a példában a maf_év és a szín független egymástól, de függ a car_modeltől. Ebben a példában ezt a két oszlopot többértékűnek mondják a car_model függvényében.

Ez a függőség így ábrázolható:

car_model -> maf_year

car_model-> szín

Triviális funkcionális függőség a DBMS-ben

A Triviális függőség egy olyan attribútumkészlet, amelyet triviálisnak nevezünk, ha az attribútumkészlet benne van az attribútumban.

Tehát X -> Y triviális funkcionális függőség, ha Y az X részhalmaza. Értsük meg egy triviális funkcionális függőségi példával.

Például:

Emp_id Emp_name
AS555 Harry
AS811 György
AS999 Kevin

Tekintsük ezt a táblázatot két oszloppal: Emp_id és Emp_name.

{Emp_id, Emp_name} -> Az Emp_id triviális funkcionális függőség, mivel az Emp_id az {Emp_id, Emp_name} részhalmaza.

Nem triviális funkcionális függőség a DBMS-ben

A nem triviális függőségként is ismert funkcionális függőség akkor fordul elő, ha A-> B igaz, ahol B nem A. részhalmaza. Ha kapcsolatban a B attribútum nem az A attribútum részhalmaza, akkor nem triviálisnak tekintjük. függőség.

Vállalat Vezérigazgató Kor
Microsoft Satya Nadella 51
Google Sundar Pichai 46
alma Tim Cook 57

Példa:

(Cég} -> {CEO} (ha ismerjük a vállalatot, tudjuk a vezérigazgató nevét)

De a vezérigazgató nem a Társaság részhalmaza, ezért nem triviális funkcionális függőség.

Tranzitív függőség a DBMS-ben

A tranzitív függőség a funkcionális függőség egy olyan típusa, amely akkor következik be, amikor t két funkcionális függőség közvetve alkot. Értsük meg a következő tranzitív függőségi példával.

Példa:

Vállalat Vezérigazgató Kor
Microsoft Satya Nadella 51
Google Sundar Pichai 46
Alibaba Jack Ma 54.

{Vállalat} -> {vezérigazgató} (ha ismerjük az ügyet, akkor tudjuk a vezérigazgató nevét)

{CEO} -> {Age} Ha ismerjük a vezérigazgatót, akkor ismerjük az Age-t is

Ezért a tranzitív függőség szabályának szabálya szerint:

A {Company} -> {Age} kifejezésnek meg kell felelnie, ennek értelme van, mert ha tudjuk a cég nevét, akkor tudjuk az életkorát is.

Megjegyzés: Ne feledje, hogy a tranzitív függőség csak három vagy több attribútum relációjában fordulhat elő.

Mi a normalizálás?

A normalizálás az adatok adatbázisba rendezésének egyik módszere, amely segít elkerülni az adatok redundanciáját, beillesztését, frissítését és törlését. Ez a relációs sémák elemzésének folyamata a különböző funkcionális függőségek és elsődleges kulcs alapján.

A normalizálás a relációs adatbázis-elmélet velejárója. Ennek az lehet az eredménye, hogy ugyanazok az adatok duplikálódnak az adatbázisban, ami további táblák létrehozását eredményezheti.

A funkcionális függőség előnyei

  • A funkcionális függőség elkerüli az adatok redundanciáját. Ezért ugyanazok az adatok nem ismétlődnek az adatbázis több helyén
  • Segít az adatbázis minőségének fenntartásában
  • Segít meghatározni az adatbázisok jelentését és megszorításait
  • Segít a rossz minták azonosításában
  • Segít megtalálni az adatbázis-tervezéssel kapcsolatos tényeket

Összegzés

  • A funkcionális függőség az, amikor az egyik attribútum meghatározza a DBMS rendszer másik attribútumát.
  • Az axióma, a bomlás, a függő, a meghatározó, az unió kulcsfontosságú kifejezés a funkcionális függőség szempontjából
  • A funkcionális függőség négy típusa: 1) többértékű 2) triviális 3) nem triviális 4) transzitív
  • A többértékű függőség akkor fordul elő, ha egyetlen táblában több független többértékű attribútum található
  • A triviális függőség akkor fordul elő, ha triviálisnak nevezett attribútumkészletet, ha az attribútumkészlet szerepel az adott attribútumban
  • A nem triviális függőség akkor fordul elő, ha A-> B igaz, ahol B nem A részhalmaza
  • A tranzitív egyfajta funkcionális függőség, amely akkor következik be, amikor közvetetten két funkcionális függőség alkotja
  • A normalizálás az adatok adatbázisba rendezésének egyik módszere, amely segít elkerülni az adatok redundanciáját