[prev] 13 [next]

Concurrency Control

Approaches to concurrency control:
  • Lock-based
    • Synchronise tx execution via locks on relevant part of DB.
  • Version-based   (multi-version concurrency control)
    • Allow multiple consistent versions of the data to exist.
      Each tx has access only to version existing at start of tx.
  • Validation-based   (optimistic concurrency control)
    • Execute all tx's; check for validity problems on commit.
  • Timestamp-based
    • Organise tx execution via timestamps assigned to actions.