3개의 트랜잭션 T1, T2, T3에 대하여, 다음과 같은 스케줄의 뷰… | [7급 국가직 데이터베이스론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 19년 1회차
3개의 트랜잭션 T1, T2, T3에 대하여, 다음과 같은 스케줄의 뷰(view)/충돌(conflict) 직렬 가능성(serializability)을 설명한 것으로 옳은 것은?
시간T1T2T3
↓read(X)
write(X)
write(X)
write(X)
1
뷰 직렬 가능하며, 동시에 충돌 직렬 가능하다.
2
뷰 직렬 가능하지 않으며, 충돌 직렬 가능하지 않다.
3
뷰 직렬 가능하지만, 충돌 직렬 가능하지 않다.
4
뷰 직렬 가능하지 않지만, 충돌 직렬 가능하다.
해설

이 스케줄은 뷰 직렬 가능하지만 충돌 직렬 가능하지 않다.

충돌 관계는 r1(X) → w2(X)에서 T1→T2T_1 \to T_2, w2(X) → w1(X)에서 T2→T1T_2 \to T_1이 생겨 사이클이 있으므로 충돌 직렬 가능하지 않다.
반면 직렬 스케줄 T1 → T2 → T3 와 비교하면 T1 이 초기값을 읽고 마지막 쓰기가 T3 인 점이 같아 뷰 동등하다(T2·T3 는 블라인드 쓰기).

  • 둘 다 가능하다는 설명: 충돌 그래프에 사이클이 있어 틀림.
  • 둘 다 불가능하다는 설명: 뷰 동등한 직렬 스케줄이 존재해 틀림.
  • 충돌만 가능하다는 설명: 충돌 직렬 가능하면 반드시 뷰 직렬 가능하므로 성립할 수 없다.

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

이어서 풀어보기

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