중첩 트랜잭션을 위한 동시성 제어 기법에 관한 연구

Abstract

중첩 트랜잭션은 한 트랜잭션내에 동시에 실행이 가능한 한개 이상의 서브트랜잭션들을 포함함으로써 전체적으로 실행의 동시성을 높일 수 있다. 중첩 트랜잭션의 동시성 제어는 트랜잭션들간의 동시성 제어뿐만 아니라 한 트랜잭션내의 서브트랜잭션들간의 동시성도 고려해야 하기때문에 동시성 제어가 복잡해진다. 지금까지 제안된 중첩 트랜잭션의 모형들은 parent 트랜젹션과 child 트랜잭션간의 관계에 따라서 세가지 형태로 분류될 수 있다. 본 논문에서는 이들 세가지 형태의 모형들과 각각의 로킹 알고리즘들을 살펴보고 문제점들을 제시하였다. 또한 중첩 트랜잭션의 동시성 알고리즘들을 성능 평가하기 위해 필요한 중첩 트랜잭션의 트랜잭션 처리 모형을 설계하였다.