Eksamen 2022

Question 1

Forklar hva en optimalisator er i databasesammenheng og forklar prinsipiell virkemåte til en optimalisator.

Answer 1

• En optimalisator i en database hjelper med å finne raskeste måter å svare på spørringer i databasen.
• Hvordan fungerer den?
  1. Forstår spørsmålet: Ser på hva du spør om i SQL.
  2. Planlegger: Bestemmer den beste måten å finne svaret på, ved å jobbe med små datamengder.
  3. Bruker info: Ser på hvor store tabellene er og hvordan dataene er organisert for å lage en effektiv plan.
• Målet er å få svaret raskt og effektivt.

Question 1

Gi eksempel på en tabell som ikke er på 1 NF og forklar hvorfor den ikke er på 1NF. Gi
eksempel på tabell som ikke er på 2 NF, men som er på 1NF og forklar hva som er brudd på 2NF. Gi eksempel på tabell som er på 2NF, men som ikke er på 3 NF og forklar hva som er brudd på 3 NF. Gi eksempel på en tabell på 3 NF.

Answer 1

• Hvorfor ikke på 1NF: Den har flere verdier i samme celle (flere attributter i en tabell).
• Hvorfor ikke på 2NF: Bilmerke avhenger kun av Bilnr, ikke hele nøkkelen (Bilnr og Kundenr).
• Hvorfor ikke på 3NF: Postnr avhenger av Kundenr, og Poststed avhenger av Postnr (transitiv avhengighet).
• Hvorfor på 3NF: Ingen transitive avhengigheter. Hver kolonne avhenger bare av primærnøkkelen.

Question 2

Hva er tofaselåsing og hva er hensikten med å benytte tofaselåsing i forbindelse med
transaksjoner? Vil tofaselåsing forhindre vranglås? Forklar hvorfor/hvorfor ikke.

Answer 2

• Tofaselåsing: Låser data før jobben starter, og låser opp etterpå.
  o Har to faser: låse og låse opp.
• Hensikt: Sikrer at transaksjoner skjer i riktig rekkefølge.
• Vranglås: Tofaselåsing hindrer ikke vranglås. Vranglås skjer når to jobber venter på hverandres låser.