Optimistic Concurrency Control

“Forgiveness is easier to get than permission”

• Basic idea:

  • Process transaction without attention to serializability.
  • Keep track of accessed data items.
  • At commit point, check for conflicts with other transactions.
  • Abort if conflicts occurred.

• Problem:

  • would have to keep track of conflict graph and only allow additional access to take place if it does not cause a cycle in the graph.

Previous slide

Next slide

Back to first slide

View graphic version