동시성 제어 - 낙관적 검증기법

낙관적 검증기법

(Validation)

 

판독단계(Read Phase:R)

확인단계(Validation Phase: V)

기록단계(Execution Phase: E)

판독집합, 기록집합

Start(Ti)/Validation(Ti)/Finish(Ti)

 

 

 

 

[개념] 트랜잭션이 어떠한 검증도 수행하지 않고, 일단 트랜잭션을 수행하고 종료시 검증을 수행하여 DB에 반영 (배치작업)

 

[처리단계] 1)판독 - Buffer에서 수행. 트랜잭션의 모든 갱신은 이 사본에 대해서만 수행하고 실제 DB에 대해서는 수행하지 않음

2)확인 - 일괄로 위반여부 확인 3)기록 - 성공시 디스크 반영

 

확인 작업을 위해 트랜잭션의 판독 집합(read set)과 기록 집합(write set)을 유지함

판독집합(read set) : Ti가 판독한 데이터 아이템의 집합

기록집합(write set) : Ti가 기록한 데이터 아이템의 집합