Fjerde normalform.pdf
Fjerde normalform.pdf Fjerde normalform.pdf
I tabellen kompatibilitet er det ingen funksjonelle avhengigheter som gjelder og alle attributtene inngår derfor i primærnøkkelen som er den eneste supernøkkelen for tabellen. Tabellen er på Boyce-‐Codd normalform, men har likevel en del uønskede egenskaper på samme måte som vi tidligere har sett med tabeller på 1. normalform eller 2. normalform. Ved innsetting av et nytt objektiv, for eksempel en 135 mm som kan benyttes med alle kamera-‐ og blitskombinasjoner, må vi sette inn 6 nye rader i tabellen over. Det avgjørende spørsmålet i forhold til 4. normalform er om sammenhengen mellom kamera og blitser er avhengig av objektiver eller ikke (og tilsvarende om sammenhengen mellom kamera og objektiver er uavhengig av blitser). Dersom de blitsene som kan brukes med et kamera, er uavhengig av de objektivene som kan brukes på kameraet, vil vi ha to (ikke-‐trivielle) flerverdi-‐avhengigheter (mvd – multi value dependency): kamera -‐>> objektiv og kamera -‐>> blits I et slikt tilfelle vil tabellen kompatibilitet alltid inneholde alle kombinasjoner av kamera, objektiv og blits, for objektiver og blitser som passer på et bestemt kamera. Tabellen vil potensielt ha mye redundans, og den vil ikke være på 4. normalform. I et slikt tilfelle vil det være gunstig å dekomponere tabellen i komponentene objektiver(kamera, objektiv) og blitser(kamera, blits) som begge vil være på 4. normalform. Under har vi vist hvordan forekomstene av disse vil se ut med utgangspunkt i kompabilitet-‐tabellen på forrige side. Kamera 1D 1D 1D 1D 7D 7D 7D 7D Objektiv 24 mm 35 mm 50 mm 85 mm 24 mm 35 mm 50 mm 85 mm Side 2 av 3
Kamera 1D 1D 1D 7D 7D 7D Blits 320 400 580 320 400 580 På grunn av de to flerverdi-‐avhengighetene vil de to tabellene alltid kunne joines tapsløst sammen til utgangspunktet. Dersom det derimot er slik at det kan finnes objektiv-‐blits-‐kombinasjoner som ikke fungerer for et kamera, selv om kameraet kan bruke både objektivet og blitsen, vil vi ikke ha flerverdi-‐avhengighetene kamera -‐>> objektiv og kamera -‐>> blits. I et slikt tilfelle vil tabellen kompatibilitet være på 4. normalform. Vi kan heller ikke dekomponere tabellen i de to komponenttabellene (kamera-‐objektiv og kamera-blits) og ha tapsløst-‐join-‐egenskapen. Øvingsoppgave Ta utgangspunkt i tabellen Pensum(Emne, Bok, Lærer) som viser hvilke bok-‐lærer-emne-‐kombinasjoner som gjelder. For vårt emne vil vi for eksempel ha radene og . Under hvilke forutsetninger vil det være hensiktsmessig å dekomponere denne tabellen i komponentene EmnePensum(Emne, Bok) og EmneLærer(Emne, Lærer)? Roger Midtstraum, 6. mars 2012 Side 3 av 3
- Page 1: TDT4145 Datamodellering og datab
I tabellen kompatibilitet er det ingen funksjonelle avhengigheter som gjelder og alle <br />
attributtene inngår derfor i primærnøkkelen som er den eneste supernøkkelen for <br />
tabellen. Tabellen er på Boyce-‐Codd <strong>normalform</strong>, men har likevel en del uønskede <br />
egenskaper på samme måte som vi tidligere har sett med tabeller på 1. <strong>normalform</strong> <br />
eller 2. <strong>normalform</strong>. Ved innsetting av et nytt objektiv, for eksempel en 135 mm som <br />
kan benyttes med alle kamera-‐ og blitskombinasjoner, må vi sette inn 6 nye rader i <br />
tabellen over. <br />
Det avgjørende spørsmålet i forhold til 4. <strong>normalform</strong> er om sammenhengen mellom <br />
kamera og blitser er avhengig av objektiver eller ikke (og tilsvarende om <br />
sammenhengen mellom kamera og objektiver er uavhengig av blitser). <br />
Dersom de blitsene som kan brukes med et kamera, er uavhengig av de objektivene <br />
som kan brukes på kameraet, vil vi ha to (ikke-‐trivielle) flerverdi-‐avhengigheter (mvd <br />
– multi value dependency): <br />
kamera -‐>> objektiv og kamera -‐>> blits <br />
I et slikt tilfelle vil tabellen kompatibilitet alltid inneholde alle kombinasjoner av <br />
kamera, objektiv og blits, for objektiver og blitser som passer på et bestemt kamera. <br />
Tabellen vil potensielt ha mye redundans, og den vil ikke være på 4. <strong>normalform</strong>. I et <br />
slikt tilfelle vil det være gunstig å dekomponere tabellen i komponentene <br />
objektiver(kamera, objektiv) og blitser(kamera, blits) <br />
som begge vil være på 4. <strong>normalform</strong>. Under har vi vist hvordan forekomstene av <br />
disse vil se ut med utgangspunkt i kompabilitet-‐tabellen på forrige side. <br />
Kamera <br />
1D <br />
1D <br />
1D <br />
1D <br />
7D <br />
7D <br />
7D <br />
7D <br />
Objektiv <br />
24 mm <br />
35 mm <br />
50 mm <br />
85 mm <br />
24 mm <br />
35 mm <br />
50 mm <br />
85 mm <br />
Side 2 av 3
Change language