Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Hopp til første side Normalisering n Formell teori for å forbedre relasjonsskjema design, unngå redundans. n 2 hovedretninger : Syntese og Dekomposisjon.

Liknende presentasjoner


Presentasjon om: "Hopp til første side Normalisering n Formell teori for å forbedre relasjonsskjema design, unngå redundans. n 2 hovedretninger : Syntese og Dekomposisjon."— Utskrift av presentasjonen:

1 Hopp til første side Normalisering n Formell teori for å forbedre relasjonsskjema design, unngå redundans. n 2 hovedretninger : Syntese og Dekomposisjon n Basert på funksjonelle avhengigheter (FD) (+multi-verdi avh.) og join avhengigheter. n 7 forskjellige normal former: 1NF, 2NF, 3NF, EKNF, BCNF og 5NF. n Et skjema er fullt normalisert når det er på 5NF. n Et Rmappet konseptuelt skjema med korrekte grunnleggende faktatyper er på 5NF.

2 Hopp til første side Syntese n Input : Sett med attributter og avhengigheter n Grupperer attributter i tabeller ved å finne et minimum (redusert/kombinert) dekke av de opprinnelige avhengighetene. n Garanterer et minimum antall tabeller som er på EKNF.

3 Hopp til første side Dekomposisjon n Input : Sett med attributter og avhengigheter n Iterativ : deler opp ”dårlige” tabeller i flere inntil oppdatering av relasjoner kan skje feilfritt. n Garanterer ikke et minimum antall tabeller n Kan være nyttig i korrigering av relasjonsskjema med dårlig design.

4 Hopp til første side Første normal form - 1NF n En tabell er på første normal form hviss antall attributter er fiksert og hver attributt holder nøyaktig en verdi.

5 Hopp til første side Andre normal form - 2NF n En tabell er på 2NF hviss den er på 1NF og enhver ikke-nøkkel attributt er funksjonelt avhengig av en nøkkel (hele, ikke kun deler av). Utøver ( navn, sport, høyde ) Jones E Tennis 180 Jones E Fotball 180 Smith T Tennis 170

6 Hopp til første side Tredje normal form n En tabell er i 3NF hviss den er i 2NF og alle ikke-nøkkel attributter er gjensidig uavhengige. Foreleser ( etternavn, institutt, bygning ) Halpin CS 69 Okimura JA 1 Orlowska CS 69 Wang CN 1

7 Hopp til første side Elementær Nøkkel Normal Form n En tabell er på EKNF hviss alle elementære funksjonelle avhengigheter tar utgangspunkt i en elementær nøkkel (hel) eller ender på en elementær nøkkel-attributt (kan være del av nøkkel) Påmelding ( studentnr, navn, emnekode ) 1001 Adams F CS Adams F CS Brown S CS114

8 Hopp til første side Boyce-Codd Normal Form - BCNF n En tabell er i BCNF hviss alle elementære funksjonelle avhengigheter tar utgangspunkt i en hel nøkkel. Resultat ( studentnr, navn, emnekode, karakter ) 1001 Adams F CS Adams F CS Brown S CS114 7

9 Hopp til første side Fjerde Normal Form - 4NF n En tabell er på 4NF hviss den er på BCNF og alle ikke-trivielle avhengigheter er funksjonelle avhengigheter. Foreleser ( etternavn, sport, språk ) Halpin judo engelsk Halpin tennis engelsk Halpin judo japansk Jones judo japansk

10 Hopp til første side n MVD-ene i forrige eksempel tilsvarer 2 elementære m:n faktatyper. n BCNF er bevist å tilsvare ingen redundans når kun FD er tilstede. n 4NF er bevist tilsvarende for FD og MVD tilstede.

11 Hopp til første side Femte Normal Form - 5NF n En tabell er i 5NF hviss for enhver ikke-trivielle join avhengighet, hver projeksjon inneholder en nøkkel fra den originale tabellen.

12 Hopp til første side Oppsummering n Normalisering gjør det enklere å oppdatere tabeller, ved at FD, MVD og JD blir håndhevet av entydighetsbeskrankninger. n Tar ikke hensyn til andre former for avhengigheter/beskrankninger


Laste ned ppt "Hopp til første side Normalisering n Formell teori for å forbedre relasjonsskjema design, unngå redundans. n 2 hovedretninger : Syntese og Dekomposisjon."

Liknende presentasjoner


Annonser fra Google