Neljäs normaalimuoto

Neljäs normaalimuoto (4NF) on  yksi relaatiotietokantarelaation mahdollisista normaalimuodoista .

Määritelmä

Relaatiomuuttuja R on neljännessä normaalimuodossa, jos se on BCNF :ssä ja kaikki ei-triviaalit moniarvoiset riippuvuudet ovat itse asiassa toiminnallisia riippuvuuksia [1] sen ehdokasavaimista .

Määritelmän vastaava sanamuoto on:

Relaatiomuuttuja R on neljännessä normaalimuodossa, jos ja vain jos tämän relaatiomuuttujan R attribuuteista on olemassa osajoukot A ja B , joille ei-triviaali moniarvoinen riippuvuus A ↠ B täyttyy , kaikki suhteen attribuutit muuttuja R riippuu myös toiminnallisesti A:sta [2] .

Esimerkki

Oletetaan, että ravintolat tuottavat erilaisia ​​pizzoja ja ravintolatoimitus toimii vain tietyillä kaupungin alueilla. Vastaavan relaatiomuuttujan yhdistetty ensisijainen avain sisältää kolme attribuuttia: {Ravintola, Pizzan tyyppi, Toimitusalue} .

Tällainen relaatiomuuttuja ei ole 4NF:n mukainen, koska siinä on seuraava moniarvoinen riippuvuus:

• {Ravintola} ↠ {Pizzan tyyppi}
• {Ravintola} ↠ {Toimitusalue}

Toisin sanoen, kun esimerkiksi lisäät uudentyyppistä pizzaa, sinun on syötettävä yksi uusi tuple jokaiselle toimitusalueelle. Voi olla looginen poikkeama, jossa vain tietyt toimitusalueet ravintolan palvelemista alueista vastaavat tiettyä pizzatyyppiä.

Anomalian estämiseksi sinun on hajotettava suhde asettamalla riippumattomia faktoja eri suhteisiin. Tässä esimerkissä sinun tulee jakaa {Ravintola, pizzatyyppi} ja {Ravintola, toimitusalue} .

Jos alkuperäiseen relaatiomuuttujaan kuitenkin lisätään attribuutti, joka on toiminnallisesti riippuvainen mahdollisesta avaimesta, esimerkiksi hinta sisältäen toimituskulut ( {Ravintola, Pizzan tyyppi, Toimitusalue} → Hinta ), tuloksena oleva relaatio tulee olemaan 4NF:ssä eikä sitä voida enää hajottaa ilman häviöitä . Yllä olevia moniarvoisia riippuvuuksia kutsutaan tässä tapauksessa injektoiduiksi riippuvuuksiksi .

Katso myös

• Ensimmäinen normaali muoto
• Toinen normaali muoto
• kolmas normaalimuoto
• Boyce-Coddin normaali muoto
• Viides normaalimuoto
• kuudes normaalimuoto

Muistiinpanot

1. ↑ Toiminnallinen riippuvuus on moniarvoinen riippuvuus, jossa tiettyä determinantin arvoa vastaavalla riippuvaisten arvojen joukolla on aina yksikköteho ( on singleton).
2. ↑ Päivämäärä K.J., 2005 .

Kirjallisuus

Venäjän kieli

• Kogalovsky M.R. Tietokantateknologian tietosanakirja. - M. : Talous ja tilastot , 2002. - 800 s. — ISBN 5-279-02276-4 .
• Kuznetsov SD Tietokantojen perusteet. - 2. painos - M .: Internet University of Information Technologies; BINOMIAL. Knowledge Laboratory, 2007. - 484 s. - ISBN 978-5-94774-736-2 .

Siirrettävä

• Päivämäärä CJ Johdanto tietokantajärjestelmiin = Tietokantajärjestelmien johdanto. - 8. painos - M .: Williams , 2005. - 1328 s. - ISBN 5-8459-0788-8 (venäjä) 0-321-19784-4 (englanniksi).
• Connolly T., Begg K. Tietokannat. Suunnittelu, toteutus ja tuki. Teoria ja käytäntö = Tietokantajärjestelmät: Käytännön lähestymistapa suunnitteluun, toteutukseen ja hallintaan. - 3. painos - M .: Williams , 2003. - 1436 s. — ISBN 0-201-70857-4 .
• Garcia-Molina G., Ulman J. , Widom J. Tietokantajärjestelmät. Täydellinen kurssi = Tietokantajärjestelmät: Täydellinen kirja. - Williams , 2003. - 1088 s. — ISBN 5-8459-0384-X .

ulkomaalainen

• C. J. Päivämäärä . Päivämäärä tietokannassa: kirjoituksia 2000–2006. - Apress , 2006. - 566 s. - ISBN 978-1-59059-746-0 , 1-59059-746-X.