Concurrency Control
Shared and exclusive locks and their compatibility; two-phase locking and its basic, conservative, strict and rigorous forms with what each prevents; a conflict-serializable schedule that 2PL cannot produce, checked by script; deadlock detection with the wait-for graph and prevention with wait-die and wound-wait; basic timestamp ordering with its read and write rules, the Thomas write rule, and traces of both; a comparison of locking and timestamps; and a short marked note on log-based recovery.