TDT4145 · NTNU · Vår 2026

Databaser

En studieside for relasjoner, SQL, lagring og transaksjoner — fra ER-diagram til ARIES-recovery.

⟶
Spørringens reise gjennom DBMS-en
Følg en SQL-query fra klient til disk — interaktivt
→
Kap 1
Introduksjon til databaser
Hva er en database, DBMS-arkitektur, ACID
→ Kap 2
Relasjonsmodellen og relasjonsalgebra
Skjema, nøkler, σ π ⋈ — språket bak SQL
→ Kap 3
SQL
DDL, joins, views, triggere — fire forelesninger
→ Kap 4
Relasjonsdatabasedesign
ER-modell, funksjonelle avhengigheter, BCNF
→ Kap 5
Utover relasjonsmodellen
Komplekse typer, objekt-relasjonelt, NoSQL
→ Kap 6
Lagring og indekser
Blokker, buffer, heapfiler, B+-trær
→ Kap 7
Spørringsutføring
Aksessmetoder, sortering, join-algoritmer
→ Kap 8
Transaksjoner
ACID, 2PL, MVCC, ARIES-recovery
→

Om emnet

TDT4145 er et 7,5 sp-emne ved NTNU, normalt tatt på 2. året. Kurset deles i to:

  • Del 1 (~40 %) — relasjonsmodellen, SQL, ER og normalformer (Theodoros)
  • Del 2 (~60 %) — lagring, queries og transaksjoner (Svein Erik)

Pensum

Lærebok: Silberschatz, Korth & Sudarshan — Database System Concepts.
Notater: Bratsbergs notater for Del 2.
Slides: lagring · queries · transaksjoner.

Full pensum-oversikt →

Funnet en feil eller mangler du noe? Si fra — siden lever av tilbakemelding.