Skolekorpset. Løsningsforslag til oppgave gitt i forelesning om normalisering LC238D Datamodellering og databaser: Normalisering

Transkript

1 Løsningsfrslag til ppgave gitt i frelesning m nrmalisering LC238D Datamdellering g databaser: Nrmalisering Sklekrpset Relasjnene i ppgaveteksten ser slik ut: instrument (,,,,,, pststed, nteark (,,, kmpnist, antkpier,, ) Oppgave a) Tegner pp alle attributtene sm sirkler g trekker funksjnelle avhengigheter mellm dem. kmpnist antkpier Utlån av nteark telefn pststed Oppgave b) Vi begynner med å sjekke relasjnene mt 1NF. instrument (,,,,,, pststed, Vi har ikke repeterende grupper her, derfr er denne relasjnen på 1NF. nteark (,,, kmpnist, antkpier,, ) 1

2 Her står det at er en liste av navn. Eksempel: nr kmpnist antkpier 1 trmpet Ole Hansen, Petter Ås, Kari By 1 trmpet Ingrid Jensen, Sylvia M 2 fløyte ingen utøvere (tmt felt) Minner m at primærnøkkelen er gitt: (nr,, ). Vi må mstrukturere tabellen fr å få vekk gruppene med navn. Løsningen (krever litt tenkning?) er en linje pr nteark g ellers identiske attributter. nr antkpier kmpnist 1 trmpet Ole Hansen 1 trmpet Petter Ås 1 trmpet Kari By 1 trmpet Sylvia M Ingrid Jensen Men her har vi ingen primærnøkkel. Vi kunne brukt fr å få entydige rader, men dette attributtet kan være NULL. I stedet har vi skiftet vi ut antkpier med attributtet kpinr, g får dermed følgende primærnøkkel: (nr,,, kpinr): nteark2(,,, kpinr, kmpnist,, ) Tabellen ser nå slik ut: nr kpinr kmpnist 1 trmpet Ole Hansen 1 trmpet Petter Ås 1 trmpet Kari By 1 trmpet trmpet Sylvia M 1 trmpet trmpet Ingrid Jensen 1 trmpet fløyte fløyte

3 Et attributt er skiftet ut med et annet, g figuren ser nå slik ut: kmpnist kpinr Utlån av nteark telefn pststed Fra 1NF til 2NF: Vi skal verføre relasjnene fra 1NF til 2NF. Vi må se relasjnene i sammenheng med figuren. Vi skal fjerne partielle avhengigheter, det vil si de tilfellene der et ikke-nøkkelattributt er funksjnelt avhengig av en del av primærnøkkelen. Første relasjn på 1NF: instrument (,,,,,, pststed, Ut fra teksten (g figuren) ser vi at entydig ber et instrument. Det vil si at den kunne fungert sm primærnøkkel i instrument-relasjnen, frutsatt at alle instrumenter hadde utøver. Dette er ikke tilfelle, da vi har instrumenter sm ikke er i bruk. Utøvernavnet er derfr ikke brukbart sm primærnøkkel. Ettersm primærnøkkelen ikke er sammensatt, vil denne relasjnen tilfredsstille 2NF. Andre relasjn på 1NF: nteark2(,,, kpinr, kmpnist,, ) La ss se på ikke-nøkkel-attributtene etter tur: kmpnist er funksjnelt avhengig av en del av primærnøkkelen kpinr er ikke funksjnelt avhengig av nen av de øvrige attributtene er funksjnelt avhengig av en del av primærnøkkelen er funksjnelt avhengig av hele primærnøkkelen Det vil si at vi må splitte relasjnen fr å få 2NF: Vi får følgende t relasjner: 3

4 nteark3(, kmpnist, ) nteark4(,,, kpinr, ) HiST, AITeL Fra 2NF til 3NF: Utgangspunktet er følgende tre relasjner fra frrige punkt: instrument (,,,,,, pststed, nteark3(, kmpnist, ) nteark4(,,, kpinr, ) Vi skal nå fjerne transitive avhengigheter. Vi har ingen transitive avhengigheter i de tre nederste relasjnene. I instrument-relasjnen har vi t: --> --> telefn,, --> --> pststed Relasjnen instrument splittes i t, g resultatet blir sm følger: instrument2(,,, ) utøver(,,, pststed(, pststed) Ttalt sett har vi nå seks relasjner: instrument2(,,, ) utøver(,,, pststed(, pststed) nteark3(, kmpnist, ) nteark4(,,, kpinr, ) Vi kan selvfølgelig innvende at ikke er en gd identifikatr. I stedet bør vi bruke et løpenummer, men da går vi strengt tatt et skritt lenger enn det ppgaven sier. Oppgave c) Vi velger figuren der kpinr er kmmet med sm attributt, g setter pp relasjner på BCNF direkte fra den. BCNF sier "Enhver determinant er en kandidatnøkkel." Dette betyr at alle attributtene (sammensatte eller enkle) sm det går piler ut fra (dvs. alle determinantene) på figuren, blir kandidatnøkler i en relasjn. Dersm vi tenker ss hver enkelt determinant med sine determineringer løftet pp fra figuren g frdelt utver en flate, vil vi få figurer sm svarer til fem av relasjnene fran: 4

5 kpinr kmpnist telefn pststed 5