다음 트랜잭션 스케줄의 선행그래프(precedence graph)로 옳… | [7급 국가직 데이터베이스론] 20년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 20년 1회차
다음 트랜잭션 스케줄의 선행그래프(precedence graph)로 옳은 것은? (단, tit_i는 시간 단위, TjT_j는 트랜잭션, R(A)는 A항목 읽기, W(A)는 A항목 쓰기를 나타낸다)
시간t1t_{1}t2t_{2}t3t_{3}t4t_{4}t5t_{5}t6t_{6}t7t_{7}t8t_{8}t9t_{9}t10t_{10}
T1T_1R(A)W(A)R(B)W(B)
T2T_2R(A)R(B)
T3T_3R(A)W(A)R(B)W(B)
1
2
3
4
해설

올바른 선행그래프는 T1T_1→T2T_2(A, B), T1T_1→T3T_3(A, B), T3T_3→T1T_1(B), T3T_3→T2T_2(A, B) 간선을 가진 그래프이다. 선행그래프는 서로 다른 트랜잭션이 같은 항목에 접근하고 그중 하나 이상이 쓰기인 충돌 연산 쌍마다 먼저 수행한 트랜잭션에서 나중 트랜잭션으로 간선을 긋는다.

A 항목은 T1T_1의 W(A)(t2t_2) 뒤에 T3T_3의 R(A)·W(A)와 T2T_2의 R(A)가 와서 T1T_1→T3T_3, T1T_1→T2T_2가 생기고, T3T_3의 W(A)(t4t_4) 뒤 T2T_2의 R(A)(t5t_5)로 T3T_3→T2T_2가 생긴다. B 항목은 T1T_1의 R(B)·W(B)(t6t_6, t8t_8)가 T3T_3의 W(B)(t9t_9)보다 앞서 T1T_1→T3T_3, T3T_3의 R(B)(t7t_7)가 T1T_1의 W(B)(t8t_8)보다 앞서 T3T_3→T1T_1, 맨 끝 T2T_2의 R(B)(t10t_{10})로 T1T_1→T2T_2와 T3T_3→T2T_2에 B가 더해진다.

  • T2T_2에서 T1T_1, T3T_3로 나가는 간선(A, B)을 그린 그래프는 틀리다. T2T_2는 읽기만 하고 두 항목 모두 맨 나중에 접근한다.
  • T1T_1→T2T_2가 B뿐이고 T1T_1→T3T_3가 B뿐, T3T_3→T1T_1가 A, B인 그래프는 A 항목의 방향을 거꾸로 그렸다.
  • T2T_2→T1T_1(B), T2T_2→T3T_3(A, B)에 T3T_3→T1T_1(A, B)를 그린 그래프는 두 오류를 모두 가진다.

T1T_1과 T3T_3 사이에 사이클이 생기므로 이 스케줄은 충돌 직렬 가능하지 않다.

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

이어서 풀어보기

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