Difference between revisions of "6238 Databaser Agenda/Normalisering"
(→1. Normalform) |
(→1. Normalform) |
||
| Line 17: | Line 17: | ||
'' | '' | ||
| − | I eksemplet herover er Ordrelinier er en mængde i sig selv, og samtidig repeterende, og skal derfor i egen tabel | + | I eksemplet herover er Ordrelinier er en mængde i sig selv, og samtidig repeterende, og skal derfor i egen tabel. |
| + | På samme måde er VNr/VNavn deleligt i VNr og VNavn og dermed ikke atomart | ||
[[File:6238 Databaser Agenda Normalisering2.png]] | [[File:6238 Databaser Agenda Normalisering2.png]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
===2. Normalform=== | ===2. Normalform=== | ||
Revision as of 17:14, 2 November 2015
Contents
Normalisering
Normalisering er et regelsæt til at kontrollerer at vores database tabeller har en fornuftig struktur.
Oprindelig blev defineret 5 normalformer nummereret fra 1 til 5. Senere kom dog også Boyce-Codd normalformen (BCNF) der i praksis placeres mellem 3. og 4. uden dog at være direkte afhængig af disse.
Her vil vi dog kun tale om de første 3.
Unormaliseret tabel
Her under er vis en unormaliseret tabel som indeholder nogle oplagt fejl. I det efterfølgende vil vi vha. normaliserings reglerne omdanne dette til tabeller der overholder 3. normalform.
1. Normalform
En relation, som er defineret over domæner, hvis elementer er atomare, dvs. udelelige, siges at være normaliseret. En relation er på første normalform, hvis ingen af dens domæner har elementer,der i sig selv er mængder.
I eksemplet herover er Ordrelinier er en mængde i sig selv, og samtidig repeterende, og skal derfor i egen tabel. På samme måde er VNr/VNavn deleligt i VNr og VNavn og dermed ikke atomart
2. Normalform
En relation R er på anden normalform, hvis den er på første normalform, og hvisenhver ikke-nøgle-attribut er fuldt funktionelt afhængig af enhver kandidatnøgle i R.
I eksemplet er kundeoplysninger kun afhængig af en del af nøglen, nemlig Knr, ikke hele nøglen. Derfor skal kunde i en tabel for sig.
3. Normalform
En relation R er på tredje normalform, hvis den er på anden normalform og detgælder, at ingen ikke-nøgle-attribut er transitivt afhængig af nogen kandidatnøgle i R.
Selv om By ikke der direkte afhængig af Knr, er by afhængig af Postnr som er afhængig af Knr. Derfor er By transitiv afhængig af Knr og skal i egen tabel.
