Kort om emnet

Databasers plass i informasjonssystemer. Relasjonsmodellen med algebra og normaliseringsteori. Relasjonsdatabaser og SQL. Alternative databasemodeller. Datalagring. Sp?rsm?lsoptimalisering. Serialisering av transaksjoner og h?ndtering av konflikter, vrangl?ser og feilsituasjoner. Distribuerte databaser.

Hva l?rer du?

Etter ? ha tatt INF3100:

  • vet du hva databaseh?ndteringssystemer (DBMSer) gj?r, hvordan de virker og er implementert
  • har du inng?ende kjennskap til hvilke teoretiske og praktiske problemer som er knyttet til drift av DBMSer
  • kan du identifisere og eliminere anomalier i relasjonsdatabaser
  • forst?r du de grunnleggende prinsippene for transaksjonsh?ndtering
  • har du kjennskap til hva slags typer transaksjonsh?ndtering (isolasjonsniv?er) moderne DBMSer tilbyr og hvilke styrker og svakheter de enkelte isolasjonsniv?ene har.

Opptak og adgangsregulering

Studenter m? hvert semester s?ke og f? plass p? undervisningen og melde seg til eksamen i Studentweb.

Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re studieprogrammer, eller s?ke om ? bli enkeltemnestudent.

Forkunnskaper

Obligatoriske forkunnskaper

I tillegg til generell studiekompetanse eller realkompetanse m? du dekke spesielle opptakskrav:

  • Matematikk R1 eller Matematikk (S1+S2)

De spesielle opptakskravene kan ogs? dekkes med fag fra videreg?ende oppl?ring f?r Kunnskapsl?ftet, eller p? andre m?ter. Les mer om spesielle opptakskrav.

Emnet forutsetter INF1300 – Introduksjon til databaser (videref?rt).

Anbefalte forkunnskaper

Emnet bygger p? INF2220 – Algoritmer og datastrukturer (videref?rt) og INF1080 – Logiske metoder for informatikk (videref?rt).

Kunnskap om hashing, B-tr?r og grafer (fra INF2220) og mengdel?re, 1. ordens logikk og induksjonsbevis (fra INF1080) anses som kjent og vil ikke bli gjennomg?tt.

Overlappende emner

  • 10 studiepoeng overlapp mot