Toiminnallinen riippuvuus DBMS: ssä: Mikä on, tyypit ja esimerkit

Sisällysluettelo:

Anonim

Mikä on toiminnallinen riippuvuus?

Toiminnallinen riippuvuus (FD) on rajoitus, joka määrittää yhden attribuutin suhteen toiseen attribuuttiin tietokannan hallintajärjestelmässä (DBMS). Toiminnallinen riippuvuus auttaa ylläpitämään tietokannan tietojen laatua. Sillä on tärkeä tehtävä löytää ero hyvän ja huonon tietokannan suunnittelun välillä.

Toiminnallinen riippuvuus on merkitty nuolella "→". X: n funktionaalista riippuvuutta Y: stä kuvaa X → Y. Ymmärretään esimerkki toiminnallisesta riippuvuudesta DBMS: ssä.

Esimerkki:

Työntekijän numero työntekijän nimi Palkka Kaupunki
1 Dana 50000 San Francisco
2 Francis 38000 Lontoo
3 Andrew 25000 Tokio

Tässä esimerkissä, jos tiedämme työntekijän numeron arvon, voimme saada työntekijän nimen, kaupungin, palkan jne. Tällä tavalla voimme sanoa, että kaupunki, työntekijän nimi ja palkka ovat toiminnallisesti riippuvaisia ​​työntekijän numerosta.

Tässä opetusohjelmassa opit:

  • Avainkäsitteet
  • Toiminnallisten riippuvuuksien säännöt
  • DBMS: n toiminnallisten riippuvuuksien tyypit
  • Moniarvoinen riippuvuus DBMS: ssä
  • Triviaali toiminnallinen riippuvuus DBMS: ssä
  • Ei triviaali Toiminnallinen riippuvuus DBMS: ssä
  • Transitiivinen riippuvuus DBMS: ssä
  • Mikä on normalisointi?
  • Toiminnallisen riippuvuuden edut

Avainkäsitteet

Tässä on joitain keskeisiä termejä tietokannan toiminnallisesta riippuvuudesta:

Avainkäsitteet Kuvaus
Aksiomi Aksioomat ovat joukko päätelmäsääntöjä, joita käytetään päätellä kaikki relaatiotietokannan toiminnalliset riippuvuudet.
Hajoaminen Se on sääntö, joka ehdottaa, jos sinulla on taulukko, joka näyttää sisältävän kaksi entiteettiä, jotka määritetään samalla ensisijaisella avaimella, sinun kannattaa harkita niiden jakamista kahteen eri taulukkoon.
Riippuvainen Se näkyy toiminnallisen riippuvuuskaavion oikealla puolella.
Määrittävä Se näkyy toiminnallisen riippuvuuskaavion vasemmalla puolella.
liitto Se ehdottaa, että jos kaksi taulukkoa on erillinen ja PK on sama, sinun kannattaa harkita niiden asettamista. yhdessä

Toiminnallisten riippuvuuksien säännöt

Alla on kolme tärkeintä sääntöä tietokannan toiminnallisesta riippuvuudesta:

  • Heijastava sääntö -. Jos X on joukko määritteitä ja Y on X: n alijoukko, X: llä on arvo Y.
  • Lisäyssääntö: Kun x -> y pitää paikkansa ja c on attribuuttijoukko, niin myös ac -> bc pätee. Se on sellaisten ominaisuuksien lisääminen, jotka eivät muuta perusriippuvuuksia.
  • Transitiivisuussääntö: Tämä sääntö on hyvin samanlainen kuin algebran transitiivinen sääntö, jos x -> y pitää paikkansa ja y -> z pitää paikkansa, niin myös x -> z pätee. X -> y kutsutaan funktionaalisesti, joka määrittää y: n.

DBMS: n toiminnallisten riippuvuuksien tyypit

DBMS: ssä on pääasiassa neljää toiminnallista riippuvuutta. Seuraavassa on DBMS: n toiminnalliset riippuvuudet:

  • Moniarvoinen riippuvuus
  • Triviaalinen toiminnallinen riippuvuus
  • Muu kuin toiminnallinen toiminnallinen riippuvuus
  • Transitiivinen riippuvuus

Moniarvoinen riippuvuus DBMS: ssä

Moniarvoista riippuvuutta esiintyy tilanteessa, jossa yhdessä taulukossa on useita itsenäisiä moniarvoisia attribuutteja. Moniarvoinen riippuvuus on täydellinen rajoitus kahden attribuuttisarjan välillä suhteessa. Se edellyttää, että tietyt joukot ovat läsnä suhteessa. Harkitse seuraava moniarvoisen riippuvuuden esimerkki ymmärtämiseksi.

Esimerkki:

Automalli Maf_vuosi Väri
H001 2017 Metallinen
H001 2017 Vihreä
H005 2018 Metallinen
H005 2018 Sininen
H010 2015 Metallinen
H033 2012 harmaa

Tässä esimerkissä maf_vuosi ja väri ovat riippumattomia toisistaan, mutta riippuvat auton_mallista. Tässä esimerkissä näiden kahden sarakkeen sanotaan olevan moniarvoisia riippuen car_modelista.

Tämä riippuvuus voidaan esittää seuraavasti:

car_model -> maf_vuosi

car_model-> väri

Triviaali toiminnallinen riippuvuus DBMS: ssä

Triviaaliriippuvuus on joukko määritteitä, joita kutsutaan triviaaliksi, jos määriteryhmä sisältyy kyseiseen määritteeseen.

Joten X -> Y on triviaali toiminnallinen riippuvuus, jos Y on X: n osajoukko. Ymmärretään Trivial Functional Dependency -esimerkillä.

Esimerkiksi:

Emp_id Emp_name
AS555 Harry
AS811 George
AS999 Kevin

Tarkastellaan tätä taulukkoa, jossa on kaksi saraketta Emp_id ja Emp_name.

{Emp_id, Emp_name} -> Emp_id on triviaali toiminnallinen riippuvuus, koska Emp_id on osajoukko {Emp_id, Emp_name}.

Muu kuin toiminnallinen riippuvuus DBMS: ssä

Toiminnallinen riippuvuus, joka tunnetaan myös ei-triviaalisena riippuvuutena, esiintyy, kun A-> B pitää paikkansa, jos B ei ole A: n osajoukko. Jos suhteessa B määritelmä ei ole attribuutin A osajoukko, sitä pidetään ei-triviaalina riippuvuus.

Yhtiö toimitusjohtaja Ikä
Microsoft Satya Nadella 51
Google Sundar Pichai 46
Omena Tim Cook 57

Esimerkki:

(Yritys} -> {Toimitusjohtaja} (jos tunnemme yrityksen, tiedämme toimitusjohtajan nimen)

Mutta toimitusjohtaja ei ole yrityksen osajoukko, joten se on ei-triviaali toiminnallinen riippuvuus.

Transitiivinen riippuvuus DBMS: ssä

Transitiivinen riippuvuus on eräänlainen toiminnallinen riippuvuus, joka tapahtuu, kun t muodostetaan epäsuorasti kahdesta toiminnallisesta riippuvuudesta. Ymmärretään seuraavalla transitiivisen riippuvuuden esimerkillä.

Esimerkki:

Yhtiö toimitusjohtaja Ikä
Microsoft Satya Nadella 51
Google Sundar Pichai 46
Alibaba Jack Ma 54

{Yritys} -> {toimitusjohtaja} (jos tiedämme laskennan, tiedämme sen toimitusjohtajan nimen)

{Toimitusjohtaja} -> {Ikä} Jos tunnemme toimitusjohtajan, tunnemme iän

Siksi transitiivisen riippuvuuden säännön mukaan:

{Yritys} -> {Ikä} pitäisi olla, sillä on järkevää, koska jos tiedämme yrityksen nimen, voimme tietää hänen ikänsä.

Huomaa: Sinun on muistettava, että transitiivinen riippuvuus voi ilmetä vain kolmen tai useamman attribuutin suhteen.

Mikä on normalisointi?

Normalisointi on menetelmä tietojen järjestämiseksi tietokantaan, mikä auttaa välttämään tietojen redundanssia, lisäyksiä, päivityksiä ja poistoja. Se on suhdeskaavioiden analysointiprosessi niiden erilaisten toiminnallisten riippuvuuksien ja ensisijaisen avaimen perusteella.

Normalisointi on luontaista relaatiotietokantateorialle. Se voi johtaa samojen tietojen kopiointiin tietokannassa, mikä voi johtaa uusien taulukoiden luomiseen.

Toiminnallisen riippuvuuden edut

  • Toiminnallinen riippuvuus välttää tietojen redundanssin. Siksi samat tiedot eivät toistu useissa paikoissa tuossa tietokannassa
  • Se auttaa ylläpitämään tietokannan tietojen laatua
  • Se auttaa sinua määrittelemään tietokantojen merkitykset ja rajoitukset
  • Se auttaa tunnistamaan huonot mallit
  • Se auttaa sinua löytämään tosiasiat tietokannan suunnittelusta

Yhteenveto

  • Toiminnallinen riippuvuus on, kun yksi attribuutti määrittää toisen attribuutin DBMS-järjestelmässä.
  • Aksiomi, hajoaminen, riippuvainen, determinantti, unioni ovat keskeisiä termejä toiminnallisesta riippuvuudesta
  • Neljä toiminnallisen riippuvuuden tyyppiä ovat 1) Moniarvoinen 2) Triviaali 3) Ei-triviaali 4) Transitiivinen
  • Moniarvoista riippuvuutta esiintyy tilanteessa, jossa yhdessä taulukossa on useita itsenäisiä moniarvoisia attribuutteja
  • Triviaaliriippuvuus esiintyy, kun joukko määritteitä, joita kutsutaan triviaaliksi, jos määritesarja sisältyy kyseiseen määritteeseen
  • Nontriviaalinen riippuvuus tapahtuu, kun A-> B on totta, jos B ei ole A: n osajoukko
  • Transitiivinen on eräänlainen toiminnallinen riippuvuus, joka tapahtuu, kun sen muodostavat epäsuorasti kaksi toiminnallista riippuvuutta
  • Normalisointi on menetelmä tietojen järjestämiseksi tietokantaan, mikä auttaa välttämään tietojen turhaa käyttöä