Timestamping 기법을 이용한 병행수행 제어기법의 구현

Abstract

본 논문에서는 timestamping 기법에 기초를 둔 다순 사용자 시스템에서의 병행수행 제어 기법의 구현에 관하여 연구하였다, 트랜잭션 클래스와 트랜잭션 사이의 상충관계를 트랜잭션 수행 전에 인지함으로써 병행수행을 제어하도록 하였다. 구현을 위해 클래스 테이블, 클래스 사이 상충 테이블, 대기 테이블, 수행 테이블, 트랜잭션 테이블, readset-writeset영역 테이블이 사용되었으며, 대기 테이블, 수행 테이블, 트랜잭션 테이블은 트랜잭션이 수행되고 도착될 때마다 필요한 경우에 갱신되어 항상 현재의 정보를 유지한다. 구현된 병행수행 제어 기법에서는 상충한 경우의 트랜잭션들을 timestamp순으로 수행하게 함에 따라 serializability의 유지를 보장한다.;This thesis describes the implementation of concurrency control mechanism based on timestamping technique in a multiuser environment. The mechanism, whihc is implemented in this thesis, controls concurrent execution by preanalyzing the ways transactions conflict, before the transactions are executed. The implemented system requres class table, conflict table, waiting table, execution table, transaction table, and readset- writeset domain table. The execution table, waiting table, and transaction table are dynamically updated to maintain current information of execution states and transactions. The implemented mechanism guarantees that conflicting transations execute in timestamp order. Thus, the mechanism ensures serializability.