2단계 락킹이란 무엇인가요?

[Chocochip101]

.

[PgmJun]

2단계 락킹(2PL, Two-Phase Locking) 은 데이터베이스 관리 시스템에서 동시성 제어(concurrency control) 를 위한 방법 중 하나이다.
이는 트랜잭션이 데이터에 접근할 때 발생할 수 있는 교착 상태(Deadlock) 와 불일치 문제(Inconsistency) 를 방지하기 위한 메커니즘이다.

단계

2단계 락킹은 두 개의 단계로 구성되어 있다.

• 확장 단계(Growing Phase): 트랜잭션이 필요한 모든 리소스에 대해 락을 요청하고 획득하는 단계이다. 이 단계에서는 락을 해제할 수 없다.
• 수축 단계(Shrinking Phase): 트랜잭션이 락을 해제하는 단계이다. 이 단계에서는 더 이상 락을 요청할 수 없다.

특징

• 직렬성 보장: 2PL은 모든 트랜잭션이 직렬 실행과 동일한 결과를 보장하므로 데이터 일관성을 유지할 수 있다.
• 교착 상태 가능성: 2PL은 교착 상태를 발생시킬 수 있는 가능성이 있지만, 교착 상태를 감지하고 해결하는 별도의 메커니즘을 사용할 수 있다.
• 강한 2단계 락킹: 모든 트랜잭션이 확장 단계에서만 락을 요청하고, 수축 단계에서 락을 해제해야 하며, 락을 요청한 후에는 다른 락을 요청할 수 없는 방식이다.

예시

트랜잭션 A가 데이터 D1에 대해 락을 요청한 후, D2에 대해 락을 요청하기 전까지는 D1의 락을 해제할 수 없다. D2에 대한 락을 확보한 후에야 D1의 락을 해제할 수 있다.

[PgmJun]

Reference

https://swingswing.tistory.com/44