다음 트랜잭션 스케줄 S1, S2, S3, S4 중 회복 불가능한 스케… | [7급 국가직 데이터베이스론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 19년 1회차
다음 트랜잭션 스케줄 S1, S2, S3, S4 중 회복 불가능한 스케줄은? (단, ri(X)와 wi(X)는 각각 트랜잭션 Ti의 데이터 항목 X에 대한 읽기연산과 쓰기연산이고, ci와 ai는 각각 Ti의 완료연산과 철회연산이다)
1
S1: r1(X); r2(X); r1(Y); w2(X); w1(Y); a1; r2(Y); c2;
2
S2: r1(X); w1(X); r2(X); r1(Y); w2(X); c2; a1;
3
S3: r1(X); w1(X); r2(Y); w2(Y); w2(X); c2; c1;
4
S4: r1(X); w1(X); r2(X); r1(Y); w2(X); w1(Y); a1; a2;
해설

회복 불가능한 스케줄은 T2T_2가 T1T_1이 쓴 X 를 읽고 먼저 완료(c2)한 뒤 T1T_1이 철회(a1)되는 스케줄 S2 이다.

회복 가능하려면 다른 트랜잭션이 쓴 값을 읽은 트랜잭션은 그 트랜잭션이 완료된 뒤에 완료해야 한다. S2 에서는 이미 완료된 T2T_2를 되돌릴 수 없다.

  • S1: T2T_2는 T1T_1이 쓴 값을 읽지 않으며(Y 는 철회 후 읽음) 회복 가능하다.
  • S3: T2T_2는 T1T_1이 쓴 값을 읽지 않으므로 회복 가능하다.
  • S4: T2T_2가 T1T_1의 X 를 읽었지만 완료하지 않고 함께 철회되므로(연쇄 철회) 회복 가능하다.

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

이어서 풀어보기

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