데이터베이스 타임스탬프 기법

IT위키
PE가즈아 (토론 | 기여)님의 2019년 10월 5일 (토) 23:28 판 (새 문서: 분류:데이터베이스 ;데이터베이스 병행제어를 위해 데이터 항목에 타임스탬프를 부여하여 직렬가능성을...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
데이터베이스 병행제어를 위해 데이터 항목에 타임스탬프를 부여하여 직렬가능성을 보장하는 기법
  • 트랜잭션에서 읽기 또는 쓰기 작업이 정상적으로 완료되면 타임스탬프를 기록한다.
  • 트랜잭션에서 읽기 또는 쓰기 작업을 수행하려고 하는 경우 타임스탬프를 확인한다.
  • 트랜잭션 수행 도중에 타임스탬프가 갱신된 경우 트랜잭션 작업을 중단한다.
    • ex) T1이 11분11초에 시작되어 11분 13초에 a데이터를 업데이트 하려고 하는데, a데이터의 타임스탬프가 11분 12초인 경우 a데이터는 다른 트랜잭션에 의해 읽히거나 쓰인 상태이므로 현재 트랜잭션을 계속 실행하면 모순이 생기므로 ROLLBACK한다.

예시[편집 | 원본 편집]

  • 데이터 항목 x에 대하여
    • read_TS(x): x에 대한 읽기 작업이 최종적으로 성공한 시간
    • write_TS(x): x에 대한 쓰기 작업이 최종적으로 성공한 시간
  • 데이터 항목 x를 읽으려 하는 경우
    • read(x) 보다 write_TS(x)가 더 최신인 경우, 읽기 작업을 포함한 트랜잭션 ROLLBACK
  • 데이터 항목 x에 쓰려고 하는 경우
    • wrtie(x) 보다 read_TS(x)가 더 최신인 경우, 쓰기 작업을 포함한 트랜잭션 ROLLBACK