Lock-based Protocols

• 동시성 제어를 위한 방법중 하나이다.
• 트랜잭션이 지키는 여러가지 규칙들의 집합
• 락은 동시 접근을 제어하는것임. 가능한 스케쥴들을 제한한다고도 본다.

Two Lock Modes

• exclusive(X) mode = write lock

  • write 는 제한하지만, read 도 가능하다.

• shared(S) mode = read lock

  • read만 가능하다.

• Lock compatibility 호환성

  

Lock Grant

• 트랜잭션은 request 가 granted 되었을 때만 가능하다.

  • read 하려면 read lock 을, write 하려면 write lock을 가지고 있어야 가능

• 어떤 트랜잭션이 데이터에 대해서 락을 달라했으면 요구한는 락이 compatible 가능하면 전해준다. (다른 락이 가지고있을 경우)

  • granted 되지 않을 경우 기다려야된다.
  • lock이 풀릴 때까지 기다림

• well-formed schedule ( locking, unlocking 으로 감쌈)

  lock-S(A)

  read(A)

  unlock(A)

  lock-S(B)

  read(B)

  unlock(B)

  display(A+B)

• lock 만으로는 serializability 를 보장하지 못함 → 추가적인 규약 필요

  • 중간에 lock 이 풀렸을 경우 값을 바꿀 수 있기 때문

Two phase Locking protocol

→ conflict serializable Schedule 보장

Phase 1 : growing phase

• lock 을 하기만 함, 풀지않음
• 트랜잭션의 강도가 강해짐 : 데이터 아이템 증가

Phase 2 : shrinking phase

• unlock만을 함.
• 트랜잭션 강도 낮아짐

반드시 두가지여야 된다.