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 |
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 |
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