SQL 데이터베이스(DB) 트랜잭션 직렬 스케줄, 잠금 (S-lock, X-lock)

직렬 가능한 스케줄

- 직렬 스케줄과 실행 결과가 동일한 스케줄

 

❕ 직렬 가능한 스케줄인지 판단하는 방법

- 스케줄에 나타난 연산들의 순서를 전체적인 실행 결과에 영향을 미치지 않도록 교환

- 이 때 주어진 스케줄이 직렬 스케줄로 변환되면 직렬 가능한 스케줄

 

동시성 제어 기법

✔ 병행 수행으로 인한 문제점들이 발생하지 않고 직렬 가능한 스케줄이 되도록 트랜잭션을 실행하는 방법

 

잠금(locking)

- 트랜잭션의 실행 순서를 강제로 제어

 

타임스탬프

- 최대한 병행 수행을 보장

- 직렬 가능한 스케줄에 위배될 가능성이 있으면 실행 취소

 

잠금(Locking)

 

▪ 하나의 트랜잭션이 수행하는 동안 특정 데이터 항목에 대해 다른 트랜잭션이 동시에 접근하지 못하도록 독점하는 기법

▪ 잠금이 걸린 데이터는 잠금을 실행한 트랜잭션만 독점적으로 접근 가능

▪ 잠금을 수행한 트랜잭션 만이 해제 가능

 

잠금의 종류

• 공유 잠금 (shared lock, S-lock)

- 트랜잭션 T가 데이터 항목 x에 대해 S-lock을 걸면 T는 read(x) 연산은 가능하지만 write(x) 연산은 불가능

- 하나의 데이터 항목에 대해 여러 개의 공유 잠금 가능

- 여러 트랜잭션들이 동일한 데이터 항목에 대해 공유 잠금 가능

 

• 배타 잠금 (exclusive lock, X-lock)

- 트랜잭션 T가 데이터항목 x에 대해 X-lock을 걸면 T는 read(x), write(x) 연산 모두 가능

- 하나의 데이터 항목에 대해서는 하나의 배타 잠금만 가능

 

동시 잠금 가능 여부

잠금의 한계

❕ 단순한 잠금 연산만으로 직렬 가능한 스케줄을 보장하는 것은 아니다

❕ 교착상태 발생 가능