[목차]

1. Binary Locks
2. Shared / Exclusive Locks
3. Two Phase Locking
4. Timestamp-Based Protocols

Concurrency Control의 목적

• conflict나는 트랜잭션들의 isolation을 보장하기 위해서
• RW and WW conflicts를 해결하기 위해서
• transactions의 consistency를 유지함으로써 database의 consistency를 유지하기 위해서

1. Binary Locks

• 각 Transaction은 read/write 하기 전에 무조건 lock을 acquire해야 한다.

• 만약 다른 트랜잭션이 lock hold 중이라면 wait

• lock을 사용하면, scheduler가 conflict-serializability를 보장한다.

• Operations

  • Lock(X)
  • Unlock(X)
  • 이 두 가지 operations은 atomic !

4 Rules for Binary locks