Database Management Systems · topic
ACID properties and transaction states, schedules and conflicts, precedence graphs, conflict and view serializability, counting schedules, and the recoverable, cascadeless and strict schedule classes with cascading rollback and isolation anomalies.
ACID and what enforces each property; the transaction state diagram; schedules, serial schedules and how many interleavings exist; conflicting operations; the precedence-graph test with diagrams of a cyclic and an acyclic graph and the serial orders of the second; view equivalence and blind writes; the counts of conflict-serializable interleavings for small transaction pairs; and three checked past GATE questions, all computed by script.
A partial preview of the top of the sheet. The full sheet is in the Database Management Systems cheat sheet pack.
Reads-from; recoverable, cascadeless and strict schedules with their nesting and their independence from serializability; seven schedules classified by script; cascading rollback traced through dirty reads, with a checked past GATE question; the dirty read, unrepeatable read, lost update and phantom anomalies; the four SQL isolation levels and the anomalies each allows; and the lost-update question from GATE CS 2025.
A partial preview of the top of the sheet. The full sheet is in the Database Management Systems cheat sheet pack.
