트랜잭션 T1, T2, T3의 스케쥴과 동등한(equivalent) 충… | [경찰간부후보생 데이터베이스론] 24년 1회차 기출문제 상세 페이지
1[경찰간부후보생 데이터베이스론] 24년 1회차
트랜잭션 T1, T2, T3의 스케쥴과 동등한(equivalent) 충돌직렬가능(conflict serializable) 스케쥴에 해당하는 것은?
| TID 시간 | T1 | T2 | T3 |
|---|---|---|---|
| 1 | read(X); | ||
| 2 | read(Y); | ||
| 3 | read(Y); | ||
| 4 | read(X); | ||
| 5 | read(Z); | ||
| 6 | write(X); | ||
| 7 | write(Z); | ||
| 8 | read(Z); | ||
| 9 | write(Y); |
1
없음
2
T1 → T2 → T3
3
T2 → T3 → T1
4
T3 → T1 → T2
해설
동등한 직렬 스케쥴은 T3 → T1 → T2이다. 충돌 연산의 순서로 그린 선행 그래프에 사이클이 없다.
X: T3의 read(시간 4)가 T1의 write(시간 6)보다 앞서므로 T3 → T1
Y: T1의 read(시간 3)가 T2의 write(시간 9)보다 앞서므로 T1 → T2
Z: T3의 write(시간 7)가 T2의 read(시간 8)보다 앞서므로 T3 → T2간선 T3 → T1, T1 → T2, T3 → T2를 위상 정렬하면 순서가 하나로 정해진다.
- 없음: 그래프에 사이클이 없으므로 충돌 직렬가능하다.
- T1 → T2 → T3: T3 → T1, T3 → T2 간선에 어긋난다.
- T2 → T3 → T1: T1 → T2, T3 → T2 간선에 어긋난다.
오류나 개정된 내용이 보이면 알려주세요