동시성 제어 기법

목차

15.1 동시성 제어를 위한 2단계 로킹(Two-Phase Locking) 기법

15.2 타임스탬프 순서에 기반을 둔 동시성 제어 기법

15.3 다중버전 동시성 제어 기법

15.4 검증(낙관적) 동시성 제어 기법

15.5 데이타 항목의 단위크기와 다중 단위크기 로킹

15.6 인덱스에서 동시성 제어를 위하여 로크를 사용

15.7 기타 동시성 제어 쟁점

15.8 요약

본문내용

2 단계 로킹의 변형 : 기본적(basic) 2PL의 변형
보수적(conservative) 2PL 또는 정적 (static) 2PL
트랜잭션이 수행을 시작하기 전에 그 트랜잭션의 읽기 집합(read set)과 쓰기 집합(write set)을 미리 선언함으로써 그 트랜잭션이 접근하려는 모든 항목들에 로크를 획득하도록 한다.
교착상태가 발생하지 않는 프로토콜이다.
엄격한(strict) 2PL
트랜잭션 T가 완료되거나 철회될 때까지 T가 보유한 배타적(쓰기) 로크들 중 어떠한 로크도 해제하지 않는다.
가장 널리 사용되는 프로토콜이다.
엄중한(rigorous) 2PL
트랜잭션이 완료되거나 철회될 때까지 그 트랜잭션의 어떠한 로크(배타적 로크이든지 혹은 공유 로크이든지)도 해제하지 않는다.
교착상태 방지 프로토콜 (deadlock prevention protocol)
보수적 2단계 로킹 방지 프로토콜에 의해 각 트랜잭션에게 필요한 로크를 미리 잡는 방법
데이타베이스에 있는 모든 항목들에 대해 미리 순서를 정해 두고, 여러 항목을 필요로 하는 트랜잭션은 미리 정의된 순서에 따라 로크를 획득하는 방법
타임스탬프 TS(T) 를 이용하는 방법
wait-die 알고리즘. TS(Ti) ＜ TS(Tj)이면(Ti가 Tj보다 먼저 시작되었다면) Ti는 대기한다. 그렇지 않으면(Ti가 Tj보다 나중에 시작되었다면) Ti가 철회되고 나중에 동일한 타임스탬프를 사용하여 Ti를 재시작시킨다.
wound-die 알고리즘. TS(Ti) ＜ TS(Tj)이면(Ti가 Tj보다 먼저 시작되었다면) Tj를 철회시키고, 나중에 동일한 타임스탬프를 사용하여 Tj를 재시작시킨다. 그렇지 않으면 Ti는 대기한다.

키워드

동시성 제어 기법,   타임스탬프 순서에 기반을 둔 동시성 제어 기법,   다중버전 동시성 제어 기법,   검증(낙관적) 동시성 제어 기법