2PL VARIANTS

2PL 변형

Strict 2PL은 쓰기 락을 커밋까지 잡아 연쇄 롤백을 줄이고, Rigorous 2PL은 읽기와 쓰기 락 모두 커밋까지 유지한다.

Basic
Strict
Rigorous
요청
유지 규칙
효과
Basic

2단계 규칙만 지킴

충돌 직렬 가능성은 보장하지만 연쇄 롤백 위험 가능

Strict

X-Lock을 commit/abort까지 유지

잠금 읽기와 갱신이 미확정 쓰기에 기대지 않게 함

Rigorous

S/X Lock 모두 commit/abort까지 유지

구현은 단순하지만 동시성 비용이 커질 수 있음