주어진 트랜잭션과 스케줄에 대하여 직렬 가능한(serializable)… | [7급 국가직 데이터베이스론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 12년 1회차
주어진 트랜잭션과 스케줄에 대하여 직렬 가능한(serializable) 스케줄을 모두 고른 것은? (단, r은 read 연산을 의미하고, w는 write 연산을 의미한다)○ 트랜잭션
T1 : r1(X); r1(Z); w1(X);
T2 : r2(Z); r2(Y); w2(Z); w2(Y);
T3 : r3(X); r3(Y); w3(Y);
○ 스케줄
S1 : r1(X); r2(Z); r1(Z); r3(X); r3(Y); w1(X); w3(Y); r2(Y); w2(Z); w2(Y);
S2 : r1(X); r2(Z); r3(X); r1(Z); r2(Y); r3(Y); w1(X); w2(Z); w3(Y); w2(Y);
S3 : r1(X); r2(Z); r2(Y); w2(Z); r3(X); r3(Y); w3(Y); w2(Y); r1(Z); w1(X);
1
S1
2
S2
3
S1, S2
4
S3
해설
선행 그래프(precedence graph)에 사이클이 없는 S1만 충돌 직렬 가능하다.
S1의 충돌 연산은 X에서 T3 → T1, Z에서 T1 → T2, Y에서 T3 → T2로, 사이클이 없어 T3 → T1 → T2 직렬 순서와 동등하다.
- S2는 X에서 T3 → T1, Z에서 T1 → T2, Y에서 r2(Y)가 w3(Y)보다 앞서 T2 → T3이 생겨 T1 → T2 → T3 → T1 사이클이 만들어지므로 직렬 가능하지 않다.
- S3는 Y에서 r2(Y)가 w3(Y)보다 앞서 T2 → T3, r3(Y)가 w2(Y)보다 앞서 T3 → T2가 되어 사이클이 생기므로 직렬 가능하지 않다.
오류나 개정된 내용이 보이면 알려주세요