← Home

RDBMS Theory · CSC2103

Theory Lecture Decks

Each lecture below will be linked here as it is uploaded.

Lec 00 — Course Hand-out
Syllabus, evaluation plan, and lecture schedule.
Lec 01 — Introduction to Databases & the E-R Model
Database concepts, architecture, data independence, and entity-relationship modeling.
Lec 02 — Relational Model & Relational Algebra
Schema, keys, relational algebra operations, and joins.
Lec 03 — Functional Dependencies & Normalization
Armstrong's axioms, keys, lossless decomposition, and the normal-form ladder.
Lec 04 — Transaction Processing Concepts
ACID and transaction states, schedules, conflict & view serializability, recoverability, log-based recovery, two-phase locking, timestamp ordering, and deadlock handling.
Lec 05 — File Structures, Indexing & Hashing
Disk blocks and access cost, file organization, primary, secondary and multilevel indices, static and extendable hashing; B-trees and B+-trees via the ADS lecture.