다음과 같이 실행되고 있는 트랜잭션 T1～T4의 스케줄과 동등한(equ… | [7급 국가직 데이터베이스론] 22년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 22년 1회차
다음과 같이 실행되고 있는 트랜잭션 T1～T4의 스케줄과 동등한(equivalent) 충돌 직렬가능(conflict serializable) 스케줄이 아닌 것은?
| T1 | T2 | T3 | T4 |
|---|---|---|---|
| read(Z) | |||
| write(Z) | |||
| write(Y) | |||
| read(X) | |||
| read(Z) | |||
| write(Z) | |||
| write(X) | |||
| read(Y) | |||
| write(Y) |
1
T1→T3→T2→T4
2
T2→T3→T4→T1
3
T2→T1→T4→T3
4
T3→T2→T4→T1
해설
T2→T1→T4→T3은 동등한 충돌 직렬가능 스케줄이 아니다. 원래 스케줄에서는 T3이 T4보다 먼저 Z를 사용한다.
충돌 쌍은 Z에 대한 T3과 T4(T3→T4), Y에 대한 T2의 write(Y)와 T4의 read(Y)·write(Y)(T2→T4)뿐이다. X는 T1만 접근하므로 T1은 어느 위치에 와도 된다.
- T1→T3→T2→T4: T3·T2가 모두 T4 앞에 있어 동등하다.
- T2→T3→T4→T1: 두 간선을 모두 지키므로 동등하다.
- T3→T2→T4→T1: 두 간선을 모두 지키므로 동등하다.
오류나 개정된 내용이 보이면 알려주세요