다음 트랜잭션 스케줄 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;
해설
회복 불가능한 스케줄은 가 이 쓴 X 를 읽고 먼저 완료(c2)한 뒤 이 철회(a1)되는 스케줄 S2 이다.
회복 가능하려면 다른 트랜잭션이 쓴 값을 읽은 트랜잭션은 그 트랜잭션이 완료된 뒤에 완료해야 한다. S2 에서는 이미 완료된 를 되돌릴 수 없다.
- S1: 는 이 쓴 값을 읽지 않으며(Y 는 철회 후 읽음) 회복 가능하다.
- S3: 는 이 쓴 값을 읽지 않으므로 회복 가능하다.
- S4: 가 의 X 를 읽었지만 완료하지 않고 함께 철회되므로(연쇄 철회) 회복 가능하다.
오류나 개정된 내용이 보이면 알려주세요