04.Database
동시성 제어 - 낙관적 검증기법
Mr. Slumber
2020. 6. 4. 16:12
728x90
반응형
낙관적 검증기법
(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가 기록한 데이터 아이템의 집합
728x90