본문 바로가기
IT기술노트/데이터베이스

타임스탬프 순서(Timestamp Ordering) 기법

by 비트코기 2021. 3. 7.

I. 시스템 시계와 논리적 계수기를 이용한 순서 지정 방식, 타임스탬프 순서 기법의 개요

가. 타임스탬프 순서(Timestamp Ordering) 기법의 정의

   - 트랜잭션을 식별하기 위해서 DBMS가 부여하는 유일한 식별자인 타임 스탬프를 지정하여 트랜잭션 간의 순서를 미리 선택

나. 타임스탬프 순서 기법의 특징

   - 직렬성 보장, 교착상태 방지, 연쇄 복귀 초래


II. 타임 스탬프 생성방법/구현방법

구분

설명

시스템 시계

(system clock) 사용법

- 시스템 시계 값을 타임스탬프 값으로 부여함

- 트랜잭션이 시스템에 진입할 때의 시계 값과 동일함

논리적 계수기

(counter) 사용법

- 트랜잭션이 발생할 때마다 카운터를 하나씩 증가시켜 타임스탬프 값으로 부여함

 

 

반응형

'IT기술노트 > 데이터베이스' 카테고리의 다른 글

REDO, UNDO  (0) 2021.03.07
데이터회복(Data Recovery)  (0) 2021.03.07
DB 교착상태(Deadlock)  (0) 2021.03.07
낙관적 검증(Validation) 기법  (0) 2021.03.07
2PL (2Phase Locking)  (0) 2021.03.07
Locking  (0) 2021.03.07
동시성제어의 문제점  (0) 2021.03.07
동시성제어(Concurrency Control)  (0) 2021.03.07

댓글