Oversikt · TDT4145

Pensum og vekting

Kurset er delt i to. Del 2 veier mest på eksamen og er mest stabil over år — gamle eksamensoppgaver er gull verdt der.

Vekting

To deler, to forelesere

  • Del 1 (Theodoros) — ca. 40 %. Lik stil som midtveiseksamen.
  • Del 2 (Svein Erik) — ca. 60 %. Lik stil som tidligere års eksamen.
Tips

Start med Del 2 hvis du har lite tid — den veier mer og er mer forutsigbar.

Del 1 · Theodoros

Klassisk databasdel — relasjoner, SQL, design

Følger lærebokas kapitler. Lærebok: Silberschatz, Korth & Sudarshan — Database System Concepts.

F1
Forelesning 1 — Introduksjon
Kapittel 1. Kurslogistikk, formålet med databasesystemer, oversikt
→ F2
Forelesning 2 — Relasjonsmodellen og relasjonsalgebra
Kapittel 2 + notater 3.2 og 4.1. Skjema, nøkler, relasjonsalgebra
→ F3
Forelesning 3 — SQL del 1/4
Seksjon 3.1–3.7 og 3.9. DDL, spørringsstruktur, operatorer, aggregat
→ F4
Forelesning 4 — SQL del 2/4
Seksjon 3.8 og 4.1. Joins og nøstede subqueries
→ F5
Forelesning 5 — SQL del 3/4
Seksjon 4.2–4.7, 16.5.1, 17.1. Views, transaksjoner, integritet, indekser, autorisasjon
→ F6
Forelesning 6 — SQL del 4/4
Seksjon 4.5, 4.7 og 5.2–5.4. Funksjoner, prosedyrer, triggere, rekursive spørringer
→ F7
Forelesning 7 — Design del 1/3
Seksjon 6.1–6.6. Innføring i databasedesign, ER-modellen
→ F8
Forelesning 8 — Design del 2/3
Seksjon 6.7, 6.9 og 7.1. Reduksjon av ER til relasjonsskjema, designproblemer, intro normalformer
→ F9
Forelesning 9 — Design del 3/3
Seksjon 7.1–7.3 og 7.6. Funksjonelle avhengigheter, dekomponering, normalformer, BCNF
→ F10
Forelesning 10 — Beyond Relational Databases
Deler av kapittel 8, 10, 11 og 29. Komplekse datatyper, objekt-relasjonelle og ikke-relasjonelle databaser
→
Del 2 · Svein Erik

Storage, queries, transaksjoner

Baserer seg på Bratsbergs egne notater — kapittelnumre under refererer til notatene. Slides finnes også: lagring.pdf, queries.pdf, transaksjoner.pdf.

F11
Forelesning 11 — Lagring del 1
Notater kap. 1–8. Lagring, poster, blokker, heapfiler, hashing
→ F12
Forelesning 12 — Lagring del 2
Notater kap. 9–11. Lagringsmetoder, B+-trær
→ F13
Forelesning 13 — Queries
Notater kap. 12–14. Aksessmetoder, sortering, query processing
→ F14
Forelesning 14 — Transaksjoner del 1
Notater kap. 15–16. Intro og teori
→ F15
Forelesning 15 — Transaksjoner del 2
Notater kap. 16–17. Samtidighet og låser (concurrency control)
→ F16
Forelesning 16 — Transaksjoner del 3
Notater kap. 18. Recovery
→