There is no concurrency control algorithm that shows the best performance in every execution environment. Pessimistic algorithms, such as the Two Phase Locking (2PL) algorithm, perform better in some cases than optimistic algorithms, such as the Parallel Validation (PV) algorithm, while the reverse holds in other cases. The solution to this problem is integrating these heterogeneous algorithms. There are two approaches to integration: per-transaction based and per-object based. Several integration techniques have been developed following the per-transaction based approach, but the per-object based approach is more promising since the conflict between transactions is basically due to the contention for data objects.
In this dissertation, we propose an integrated concurrency control algorithm following the per-object based approach. The type of each data object implies what algorithm controls the data object. It can change during the transaction execution for the performance improvement. The reconcilement of serialization order by each method, by assigning the transaction number when the transaction reaches its maximal locking point, enables direct integration of the 2PL and the PV. In maintaining the type of data objects in time-variant manner, the estimated time wasted in controlling transactions acts as the measure for selection of the appropriate algorithm.
대부분의 데이터베이스시스템에서는, 성능향상을 목적으로 많은 트랜잭션들을 동시에 수행한다. 트랜잭션들이 동일한 자료에 접근해서 그들 사이에 경합이 일어나는 경우, 그 경합을 잘 조정하지 않으면 데이터베이스의 일관성에 문제가 생길 수 있다. 이러한 문제를 해결하기 위해 데이터베이스시스템은 동시성 제어 방법을 포함하고 있어야 한다.
기존에 많이 연구된 동시성 제어방법들 중에는 현재 가장 널리 쓰이고 있는 2단계 잠금방법(2-phase locking algorithm)이 있다. 이 방법은 어떤 규칙에 따라 접근하고자 하는 자료에 잠금을 수행하고, 자료의 이용 이후에 잠금을 해제하는 방식의 동시성 제어방법이다. 이 방법은 시스템의 동시성 정도를 떨어뜨려 전체적인 시스템의 성능을 낮추는 약점이 있다. 이 방법과 상반된 방법으로 낙관적 동시성 제어방법(optimistic concurrency control algorithm)이 있는데, 이 방법은 문제를 일으킬만한 트랜잭션을 재수행시키는 방식의 동시성 제어방법이며, 재수행에 따르는 시스템 자원의 낭비가 약점이다.
데이터베이스시스템이 운용되는 환경은 매우 다양하기 때문에, 그에 따르는 동시성 제어방법 또한 환경에 매우 잘 적응해야 한다. 그러나, 기존의 동시성 제어방법들은 그 수행환경에 따라 성능에 차이를 보인다. 이 기존의 방법들을 단독으로 쓰는 경우엔 그 수행환경에 잘 적응하기를 기대하기가 어렵고, 따라서 여러 동시성 제어방법들을 통합한 형태의 동시성 제어방법이 필요하게 되었다.
본 논문에서는 2단계 잠금방법과 낙관적 동시성 제어방법을, 자료에 따라서 지정해주는 방식으로 통합하는 형태의 동시성 제어방법을 제안한다. 트랜잭션 별로 동시성 제어방법을 지정해주는 형태의 통합연구는 기존에 있어왔지만, 본 연구에서 자료별로 동시성 제어방법을 지정해주는 방식을 이용하는 것은, 자료에 대한 경합이 결국 시스템의 성능을 떨어뜨리는 원인이 되기 때문이다.
각 자료에 대한 트랜잭션의 접근은 자료별로 지정된 동시성 제어방법에 의해 제어된다. 자료별 동시성 제어방법은, 시스템의 성능향상을 위해서 트랜잭션의 수행 도중에 바뀔 수 있다. 본 연구에서는 각 자료별로 동시성 제어방법의 변화를 결정하기 위해 필요한 부수자료들과, 그 결정조건에 대해서 제시한다.
