Fjerde normalform

Fjerde normalform (4NF) er en normalform som brukes i databasenormalisering, og ansees som det neste normaliseringsnivået etter Boyce-Codd normalform (BCNF). Mens normalformene 2NF, 3NF og BCNF er opptatt av funksjonelle avhengigheter er 4NF opptatt av en mer generell type avhengighet kjent som en flervaluert avhengighet.

Historierediger kilde

Fjerde normalform ble introdusert i 1977 av Ronald Fagin.^[1][2] Rissanens teorem er også anvendelig på flervaluerte avhengigheter.

Definisjonrediger kilde

En tabell er på 4NF hvis og bare hvis X er en supernøkkel for hver av dens ikke-trivielle flervaluert avhengighet X ${\displaystyle \twoheadrightarrow }$ Y, altså at X enten er en kandidatnøkkel eller et overmengde derav.^[3]

Flervaluerte avhengigheterrediger kilde

Hvis kolonnenavnene i en relasjonsdatabasetabell er delt inn i tre disjunkte mengder X, Y og Z kan man i forbindelse med en bestemt rad referere til dataene under hver kolonne som henholdsvis x, y og z. En flervaluert avhengighet X ${\displaystyle \twoheadrightarrow }$ Y betyr at at hvis vi velger en hvilken som helst x som faktisk forekommer i tabellen (kall dette valget x_c), og kompilerer en liste over alle kombinasjonene x_cyz som forekommer i tabellen vil vi finne at x_c er assosiert med samme y-oppføringer uavhengig av z. Dermed gir tilstedeværelsen av z ingen nyttig informasjon for å begrense de mulige verdiene til y.

En triviell flervaluert avhengighet X ${\displaystyle \twoheadrightarrow }$ Y er en der enten Y er en delmengde av X, eller X og Y sammen danner hele mengden attributter til relasjonen.

En funksjonell avhengighet er et spesielt tilfelle av flervaluert avhengighet. I en funksjonell avhengighet X → Y bestemmer hver x eksakt én y, og aldri mer enn én.

Eksempelrediger kilde

Anta følgende eksempel:

Hver rad indikerer at en gitt restaurant kan levere et gitt utvalg av pizza til et gitt område.

Tabellen har ingen ikke-nøkkelattributter fordi den eneste kandidatnøkkelen er {Restaurant, pizzatype, leveringsområde}. Derfor tilfredsstiller den alle normalformer opp til BCNF.

Hvis vi imidlertid antar at pizzatyper som tilbys av en restaurant ikke påvirkes av leveringsområdet (altså at en restaurant tilbyr alle pizzatyper den lager til alle områder den leverer) så vil ikke tabellen oppfylle 4NF. Problemet er at tabellen inneholder to ikke-trivielle flervaluerte avhengigheter på {Restaurant}-attributtet (som ikke er en supernøkkel). Avhengighetene er:

• {Restaurant} ${\displaystyle \twoheadrightarrow }$ {Pizzatype}
• {Restaurant} ${\displaystyle \twoheadrightarrow }$ {Leveringsområde}

Disse ikke-trivielle flervaluerte avhengighetene av en ikke-supernøkkel reflekterer faktumet at variantene av pizza en restaurant tilbyr er uavhengig av områdene restauranten leverer til. Denne tilstanden fører til redundans i tabellen. For eksempel blir vi fortalt tre ganger at Elgsnes pizzeria tilbyr fylt skorpe, og hvis Elgsnes pizzeria begynner å produsere pizzaer med osteskorper må vi legge til flere rader; altså en for hver av Elgsnes pizzeria sine leveringsområder. Det er dessuten ingenting som hindrer oss i å gjøre dette feil: Vi kan legge til rader med osteskorpe for alle unntatt ett av Elgsnes pizzeria sine leveringsområder, og dermed unnlate å respektere den flervaluerte avhengigheten {Restaurant} ${\displaystyle \twoheadrightarrow }$ {Pizzatype}.

For å eliminere muligheten for disse uregelmessighetene må fakta om varianter som tilbys plasseres i en annen tabell enn faktaene om leveringsområde, hvilket gir to tabeller som begge er på 4NF:

Til motsetning: Dersom det faktisk stemmer at pizzatypene som tilbys av en restaurant noen ganger legitimt varierer fra et leveringsområde til et annet ville den originale tre-kolonnede tabellen tilfredsstilt 4NF.

4NF i praksisrediger kilde

I en artikkel fra 1992 av Margaret S. Wu ble det bemerket at undervisning i databasenormalisering vanligvis stopper før man kommer til 4NF, muligens på grunn av en oppfatning av at tabeller som bryter 4NF (men oppfyller alle lavere normale former) sjelden oppstår i forretningsapplikasjoner. Denne oppfatningen er kanskje ikke korrekt. Ifølge Wu resulterte en studie av 40 organisasjonsdatabaser i at over 20% inneholdt en eller flere tabeller som krenket 4NF, mens de tilfredsstilte alle lavere normalformer.^[4]

Normalisering utover 4NFrediger kilde

Bare i sjeldne situasjoner samsvarer ikke en 4NF-tabell med den høyere normalformen 5NF. Dette er situasjoner der en kompleks begrensning fra den virkelige verden styrer de gyldige kombinasjonene av attributtverdier i 4NF-tabellen ikke er implisitt i strukturen til den tabellen.

Se ogsårediger kilde

• Attributt–verdi-system
• Injektiv funksjon
• Bijeksjon

Referanserrediger kilde