Implementation

• How to maintain information from not-yet committed transactions: “Prepare for aborts”

  • private workspace
  • writeahead log / intention lists with rollback

• Commit protocol

  • 2-phase commit protocol.

• Concurrency control:

  • pessimistic -> lock-based: 2-phase locking
  • optimistic -> timestamp-based with rollback

Previous slide

Next slide

Back to first slide

View graphic version