Funktsionaalne sõltuvus DBMS-is: mis on, tüübid ja näited

Lang L: none (table-of-contents):

Anonim

Mis on funktsionaalne sõltuvus?

Funktsionaalne sõltuvus (FD) on piirang, mis määrab andmebaasi haldussüsteemi (DBMS) ühe atribuudi suhte teise atribuudiga. Funktsionaalne sõltuvus aitab säilitada andmebaasi andmete kvaliteeti. Hea ja halva andmebaasi kujunduse vahelise erinevuse leidmisel on oluline roll.

Funktsionaalset sõltuvust tähistatakse noolega "→". X funktsionaalset sõltuvust Y-st tähistab X → Y. Mõistame näiteks DBMS-i funktsionaalset sõltuvust.

Näide:

Töötaja number Töötaja nimi Palk Linn
1 Dana 50000 San Francisco
2 Francis 38000 London
3 Andrew 25000 Tokyo

Selles näites, kui teame töötaja numbri väärtust, saame töötaja nime, linna, palga jne. Selle abil võime öelda, et linn, töötaja nimi ja palk sõltuvad funktsionaalselt töötaja numbrist.

Selles õpetuses saate teada:

  • Võtmesõnad
  • Funktsionaalsete sõltuvuste reeglid
  • DBMS-i funktsionaalsete sõltuvuste tüübid
  • Mitmeväärtuslik sõltuvus DBMS-is
  • Triviaalne funktsionaalne sõltuvus DBMS-is
  • Mitte triviaalne funktsionaalne sõltuvus DBMS-is
  • Transitiivne sõltuvus DBMS-is
  • Mis on normaliseerimine?
  • Funktsionaalse sõltuvuse eelised

Võtmesõnad

Siin on mõned andmebaasi funktsionaalse sõltuvuse peamised mõisted:

Võtmesõnad Kirjeldus
Aksioom Aksioomid on järeldusreeglite kogum, mida kasutatakse relatsioonide andmebaasi kõigi funktsionaalsete sõltuvuste järeldamiseks.
Lagunemine See on reegel, mis soovitab, kui teil on tabel, mis näib sisaldavat kahte sama esmase võtmega määratud üksust, siis peaksite kaaluma nende jagamist kaheks erinevaks tabeliks.
Sõltuv See kuvatakse funktsionaalse sõltuvuse diagrammi paremal küljel.
Määrav See kuvatakse funktsionaalse sõltuvuse skeemi vasakul küljel.
Liit See soovitab, et kui kaks tabelit on eraldi ja PK on sama, peaksite kaaluma nende panemist. koos

Funktsionaalsete sõltuvuste reeglid

Allpool on toodud kolm kõige olulisemat funktsionaalse sõltuvuse reeglit andmebaasis:

  • Reflektiivne reegel -. Kui X on atribuutide kogum ja Y on X alamhulk_, on X-l väärtus Y.
  • Suurendusreegel: kui kehtib x -> y ja c on atribuutide komplekt, siis kehtib ka ac -> bc. See on atribuutide lisamine, mis ei muuda põhilisi sõltuvusi.
  • Transitiivsusreegel: see reegel on väga sarnane algebras oleva transitiivse reegliga, kui x -> y kehtib ja y -> z kehtib, siis kehtib ka x -> z. X -> y nimetatakse funktsionaalselt, mis määrab y.

DBMS-i funktsionaalsete sõltuvuste tüübid

DBMS-is on peamiselt neli funktsionaalset sõltuvust. Järgmised on DBMS-i funktsionaalsete sõltuvuste tüübid:

  • Mitmeväärtuslik sõltuvus
  • Triviaalne funktsionaalne sõltuvus
  • Mittetriviaalne funktsionaalne sõltuvus
  • Transitiivne sõltuvus

Mitmeväärtuslik sõltuvus DBMS-is

Mitmeväärtuslik sõltuvus tekib olukorras, kus ühes tabelis on mitu sõltumatut mitme väärtusega atribuuti. Mitmeväärtuslik sõltuvus on täielik piirang kahe suhte atribuutide vahel. See eeldab, et suhtes oleksid teatud tuplid. Mõistmiseks mõelge järgmisele mitme väärtusega sõltuvuse näitele.

Näide:

Auto_mudel Maf_aasta Värv
H001 2017 Metallik
H001 2017 Roheline
H005 2018 Metallik
H005 2018 Sinine
H010 2015 Metallik
H033 2012 Hall

Selles näites on maf_aasta ja värv üksteisest sõltumatud, kuid sõltuvad auto_mudelist. Selles näites öeldakse, et need kaks veergu sõltuvad mitme väärtusega väärtusest car_model.

Seda sõltuvust saab esitada järgmiselt:

auto_mudel -> maffiaasta

auto_mudel-> värv

Triviaalne funktsionaalne sõltuvus DBMS-is

Triviaalne sõltuvus on atribuutide kogum, mida nimetatakse triviaalseks, kui atribuutide komplekt sisaldub selles atribuudis.

Niisiis, X -> Y on triviaalne funktsionaalne sõltuvus, kui Y on X alamhulk. Saame sellest aru triviaalse funktsionaalse sõltuvuse näite abil.

Näiteks:

Emp_id Emp_name
AS555 Harry
AS811 George
AS999 Kevin

Vaatleme seda kahe veeruga tabelit Emp_id ja Emp_name.

{Emp_id, Emp_name} -> Emp_id on tühine funktsionaalne sõltuvus, kuna Emp_id on alamhulk {Emp_id, Emp_name}.

Mitteoluline funktsionaalne sõltuvus DBMS-is

Funktsionaalne sõltuvus, mida nimetatakse ka mittetriviaalseks sõltuvuseks, tekib siis, kui A-> B peab paika, kui B ei ole A alamhulk. Kui suhe B ei ole atribuudi A alamhulk, siis loetakse seda mittetriviaalseks. sõltuvus.

Firma tegevdirektor Vanus
Microsoft Satya Nadella 51
Google Sundar Pichai 46
Apple Tim Cook 57

Näide:

(Ettevõte} -> {tegevjuht} (kui teame ettevõtet, siis teame ka tegevjuhi nime)

Kuid tegevjuht ei ole ettevõtte alamhulk ja seetõttu on see mitteoluline funktsionaalne sõltuvus.

Transitiivne sõltuvus DBMS-is

Transitiivne sõltuvus on funktsionaalse sõltuvuse tüüp, mis juhtub siis, kui t on kaudselt moodustatud kahest funktsionaalsest sõltuvusest. Saame sellest aru järgmise transitiivse sõltuvuse näite abil.

Näide:

Firma tegevdirektor Vanus
Microsoft Satya Nadella 51
Google Sundar Pichai 46
Alibaba Jack Ma 54

{Ettevõte} -> {tegevjuht} (kui teame teavet, teame ka selle tegevjuhi nime)

{CEO} -> {Age} Kui me teame tegevjuhti, siis teame ka Age

Seega vastavalt transitiivse sõltuvuse reegli reeglile:

{Ettevõte} -> {Vanus} peaks kehtima, see on mõistlik, sest kui teame ettevõtte nime, võime teada ka tema vanuse.

Märkus. Peate meeles pidama, et transitiivne sõltuvus võib esineda ainult kolme või enama atribuudi suhtes.

Mis on normaliseerimine?

Normaliseerimine on meetod andmebaasis andmete korrastamiseks, mis aitab teil vältida andmete koondamist, sisestamist, värskendamist ja kustutamist. See on suheteskeemide analüüsimise protsess nende erinevate funktsionaalsete sõltuvuste ja primaarvõtme põhjal.

Normaliseerimine on suhteliste andmebaaside teooriale omane. Selle tulemuseks võib olla samade andmete dubleerimine andmebaasis, mille tulemuseks võib olla täiendavate tabelite loomine.

Funktsionaalse sõltuvuse eelised

  • Funktsionaalne sõltuvus väldib andmete koondamist. Seetõttu ei kordu samad andmed selle andmebaasi mitmes kohas
  • See aitab teil säilitada andmebaasi andmete kvaliteeti
  • See aitab teil määratleda andmebaaside tähendused ja piirangud
  • See aitab teil tuvastada halbu kujundusi
  • See aitab teil andmebaasi kujundusega seotud fakte leida

Kokkuvõte

  • Funktsionaalne sõltuvus on see, kui üks atribuut määrab DBMS-i süsteemis teise atribuudi.
  • Aksioom, lagunemine, sõltuv, määrav, liit on funktsionaalse sõltuvuse võtmeterminid
  • Neli funktsionaalse sõltuvuse tüüpi on 1) mitmeväärtuslik 2) tühine 3) mittetriviaalne 4) transitiivne
  • Mitmeväärtuslik sõltuvus tekib olukorras, kus ühes tabelis on mitu sõltumatut mitme väärtusega atribuuti
  • Triviaalne sõltuvus ilmneb siis, kui atribuutide kogumit, mida nimetatakse triviaalseks, kui atribuutide komplekt sisaldub selles atribuudis
  • Mittetriviaalne sõltuvus tekib siis, kui A-> B kehtib, kus B ei ole A alamhulk
  • Transitiiv on funktsionaalse sõltuvuse tüüp, mis juhtub siis, kui selle moodustavad kaudselt kaks funktsionaalset sõltuvust
  • Normaliseerimine on meetod andmebaasi andmete korrastamiseks, mis aitab teil vältida andmete koondamist