Normalisering-3.NF og BCNF-Hva er forskjellen?

[khoyum]

Hei

Sitter og skal levere en oppgav i Databasefag, og en av spørsmålene ber meg om å definere 3. normalform og Boyce-Codd normall form, og deretter forklare forskjellen på disse to formene.

 

Har lett rundt på nettet, men sliter med å finne en forklaring jeg skjønner.

 

Noen her som kan bidra med lit visdom?

Endret 10. januar 2012 av khoyum

[Suspect]

Hei,

 

Normalform er ett sett av vilkår, jo høyere normalform jo strengere krav. Oftest et 3NF tilstrekkelig i dagens systemer men det finnes en utvidelse av 3NF asom kalles for Boyce-Codd normalform.

 

En tabell er på 3NF hvis 2NF er oppfylt og det ikke finnes noen transitive determineringer mellom kolonner som ikke er kandidatnøkler. Det vil si at det er ingen determinering mellom deler av en sammensatt primærnøkkel og en ikke-nøkkelkolonne, ingen determinering mellom ikke-nøkkelkolonner og ingen repeterende grupper. En kolonne som ikke er en kandidatnøkkel, kan altså ikke determineres av noen andre kolonner enn hele pirmærnøkkelen.

 

1NF: Krever at tabellen har en primærnøkkel og kun atomiske verdier (maksimalt en verdi pr atributt)

2NF: For at 2NF skal være oppfylt må den være på 1NF og hver ikke-nøkkelkolnne determineres av hver kandidatnøkkel.

 

BCNF sier at det ikke må finnes funksjonelle determineringer mellom kandidatnøkler, og at enhver determinant er en kandidatnøkkel. I enkelte tilfeller vil ikke en tabell på 3NF være fullt ut normalisert. Det kan være følgende forhold: Tabellen har to eller flere kandidatnøkkel. Minst to av kandidatnøkkelen må være sammensatte. Minst to av kandidatnøklene må ha overlappende kolonner. Da kan BCNF brukes i analysen