낙관적 병행제어(optimistic concurrency control… | [7급 국가직 데이터베이스론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 10년 1회차
낙관적 병행제어(optimistic concurrency control) 방법은 판독단계(read phase), 확인단계(validation phase) 그리고 기록단계(write phase)로 구성된다. 이 낙관적 병행제어 방법에서 트랜잭션 T1이 트랜잭션 T2보다 타임스탬프(timestamp)가 앞선다고 할 때 (Timestamp(T1) <Timestamp(T2)), T2가 확인단계를 통과할 조건으로 옳지 않은 것은?
1
T2가 시작하기 전에 T1의 기록단계가 완료된다.
2
T2의 확인단계가 시작되기 전에 T1이 종료되고, T1은 T2가 판독하는 어떠한 데이터베이스 객체도 기록하지 않는다.
3
T2의 판독단계가 완료되기 전에 T1의 판독단계가 완료되고, T1은 T2가 판독하거나 기록하는 어떠한 데이터베이스 객체도 기록하지 않는다.
4
T2의 기록단계가 완료되기 전에 T1의 기록단계가 완료되고, T1은 T2가 기록하는 어떠한 데이터베이스 객체도 기록하지 않는다.
해설

T1과 T2가 겹쳐 실행될 때 T1의 쓰기 집합과 T2의 판독 집합이 겹치는지도 검사해야 하므로, 기록 집합끼리만 비교하는 조건은 옳지 않다.

T2가 T1이 기록한 객체를 이미 읽었다면 갱신 전 값을 읽은 것이 되어 직렬 가능성이 깨질 수 있다.

  • T2 시작 전 T1의 기록단계 완료: 두 트랜잭션이 전혀 겹치지 않으므로 직렬 실행과 같아 통과한다.
  • T2의 확인단계 전 T1 종료 + T1이 T2의 판독 객체를 기록하지 않음: T2의 쓰기는 T1 이후에 일어나므로 판독 집합만 검사하면 충분해 통과한다.
  • T2 판독단계 완료 전 T1 판독단계 완료 + T1이 T2의 판독·기록 객체를 모두 기록하지 않음: 쓰기가 겹칠 수 있는 경우까지 막으므로 통과한다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 10년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기