서지주요정보
Integrated concurrency control allowing per-object heterogeneity = 자료당 이형관리를 허용하는 통합된 동시성 제어방법
서명 / 저자 Integrated concurrency control allowing per-object heterogeneity = 자료당 이형관리를 허용하는 통합된 동시성 제어방법 / Tae-Yeong Kwak.
저자명 Kwak, Tae-Yeong ; 곽태영
발행사항 [대전 : 한국과학기술원, 1996].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8006303

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 96003

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9002740

소장위치/청구기호

서울 학위논문 서가

MCS 96003 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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단계 잠금방법과 낙관적 동시성 제어방법을, 자료에 따라서 지정해주는 방식으로 통합하는 형태의 동시성 제어방법을 제안한다. 트랜잭션 별로 동시성 제어방법을 지정해주는 형태의 통합연구는 기존에 있어왔지만, 본 연구에서 자료별로 동시성 제어방법을 지정해주는 방식을 이용하는 것은, 자료에 대한 경합이 결국 시스템의 성능을 떨어뜨리는 원인이 되기 때문이다. 각 자료에 대한 트랜잭션의 접근은 자료별로 지정된 동시성 제어방법에 의해 제어된다. 자료별 동시성 제어방법은, 시스템의 성능향상을 위해서 트랜잭션의 수행 도중에 바뀔 수 있다. 본 연구에서는 각 자료별로 동시성 제어방법의 변화를 결정하기 위해 필요한 부수자료들과, 그 결정조건에 대해서 제시한다.

서지기타정보

서지기타정보
청구기호 {MCS 96003
형태사항 v, 41 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 곽태영
지도교수의 영문표기 : Yoon-Joon Lee
지도교수의 한글표기 : 이윤준
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 Includes reference
주제 Heterogeneity
Concurrency control
Locking
Optimistic
동시성 제어방법
잠금기법
낙관적
QR CODE qr code