CSE Roadmap

Core tier · about 2 hours · 5 parts

Part 1 of 5 · 1 min read

Why this page comes first

In this module you will

  • Explain the difference between a shared lock and an exclusive lock.
  • State the two-phase locking rule, and name its two phases.
  • Explain why two-phase locking guarantees conflict serializability.
  • Trace a small example of two transactions acquiring and releasing locks under this protocol.

The previous two pages defined what a correct, serializable schedule looks like and named the anomalies weaker isolation levels allow. This page covers the classic mechanism many databases actually use to enforce that correctness. It covers locks, and a specific discipline for acquiring and releasing them.