DB 환경하에서의 낙관적 동시성 제어 방법의 개선 방안

데이타베이스 트랜잭션들의 병행처리를 보장하기 위한 낙관적 동시성 제어(optimistic concurrency control) 방법의 성능은 처리 트랜잭션의 검증단계(validation phase)에서 이용되는 동시성 검사조건의 효율성에 의해 크게 좌우된다. 이 검증단계에서, 판독연산을 필요로 하지 않는 기록연산들은 토마스 기록 규칙(thomas write rule)을 적용시켜 판독-기록 트랜잭션들의 병행처리에 영향을 주지 않게 할 수 있다. 그러나 기존의 낙관적 제어방법들은 이를 고려하지 않고 있다. 본 논문에서는 이를 토대로 검증단계에서의 동시성 검사조건을 수정한 낙관적 동시성 제어 방법의 개선방안을 제안, 설명하고, 이를 분산데이타베이스에 응용한 알고리즘을 제시한다.